55 results about "Ising model" patented technology

This computation device and method exponentially shortens a computation time of an NP-complete problem or the like mapped into an Ising model by exponentially shortening a computation time of the Ising mode. For each pair of a plurality of slave lasers, by controlling the intensity, the polarization, and the phase of light exchanged between two slave lasers using an attenuator and a wave plate, the magnitude and the sign of pseudo Ising interaction between two slave lasers are implemented. Then, after the plurality of slave lasers arrive at a steady state, by measuring the polarization of light generated by each slave laser with left-handed circular polarization and right-handed circular polarization used as bases, a pseudo spin of each slave laser is measured.

A method implemented by an optical circuit, including beam splitter, phase shifters and cross-phase modulators, for solving Ising-model using quantum annealing discretizes a continuous time-dependent Hamiltonian function over a time period T, into a plurality of smaller portions; implements each of said smaller portions with a non-linear optical medium, and iterates over said smaller portions to output a solution of the Ising Hamiltonian problem, using the optical components.

A parametric oscillator oscillates a plurality of pseudo spin pulses SPi having mutually an identical oscillation frequency by using parametric oscillation, an interaction implementing unit performs feedback implementation of a magnitude and a sign of interaction related to each pseudo spin pulse SPi (the proportionality coefficient λi+ΣJijσj+ΣKijkσjσk with respect to σi) by using a tentative measurement result of oscillation phases φi(tentative) of the plurality of pseudo spin pulses SPi, and a pseudo spin measuring unit measures the pseudo spins σi of the plurality of pseudo spin pulses SPi, based on a final measurement result of oscillation phases φi(steady) of the plurality of pseudo spin pulses SPi.

The invention discloses an image segmentation method based on an Ising graph model, comprising the steps of: constructing the Ising graph model corresponding to the graph, a dual graph corresponding to the Ising image model and an extension dual graph corresponding to the dual graph; calculating a maximum weight value perfect match of the extension dual graph according to the system total energy of the Ising graph model; obtaining a minimum weight value cut of the Ising graph model according to the maximum weight value perfect match of the extension dual graph, and obtaining the segmentation result of the image according to states of the nodes in the Ising graph model corresponding to the minimum weight value cut. The simple and effective Ising graph model is adopted for segmenting the image, therefore, not only the calculation complexity is low and the efficiency is high, but also the segmentation accuracy is high; meanwhile, compared with the traditional image segmentation algorithm, the image segmentation method based on the Ising graph model does not have too strict condition limitation; According to the image segmentation method, while calculating the weight value energy of the edges of the Ising graph model, the gray information or color information or texture information of the nodes in the Ising graph model are fully utilized, and the relatively accurate segmentation result can be achieved by regarding the information as the basis of the image segmentation.

Methods and systems represent constraint as an Ising model penalty function and a penalty gap associated therewith, the penalty gap separating a set of feasible solutions to the constraint from a set of infeasible solutions to the constraint; and determines the Ising model penalty function subject to the bounds on the programmable parameters imposed by the hardware limitations of the second processor, where the penalty gap exceeds a predetermined threshold greater than zero. Such may be employed to find quantum binary optimization problems and associated gap values employing a variety of techniques.

This computation device and method exponentially shortens a computation time of an NP-complete problem or the like mapped into an Ising model by exponentially shortening a computation time of the Ising mode. For each pair of a plurality of slave lasers, by controlling the intensity, the polarization, and the phase of light exchanged between two slave lasers using an attenuator and a wave plate, the magnitude and the sign of pseudo Ising interaction between two slave lasers are implemented. Then, after the plurality of slave lasers arrive at a steady state, by measuring the polarization of light generated by each slave laser with left-handed circular polarization and right-handed circular polarization used as bases, a pseudo spin of each slave laser is measured.

An object of the present invention is to realize an example of configuration that approximately represents a state of quantum spin in a semiconductor device where components as a basic configuration unit are arrayed so as to search a ground state of Ising model. There is disclosed a semiconductor device provided with plural units each of which is equipped with a first memory cell that stores a value which represents one spin of the Ising model by three or more states, a second memory cell that stores an interaction coefficient showing interaction from another spin which exerts interaction on the one spin and a logical circuit that determines the next state of the one spin on the basis of a function having a value which represents a state of the other spin and the interaction coefficient as a constant or a variable.

The invention belongs to the field of image reconstruction, and particularly relates to a super-resolution image reconstruction method based on characteristic channel adaptive weighting. A super-resolution image reconstruction method based on characteristic channel adaptive weighting comprises the following steps: (1) improving an excitation function of a compressed excitation network SE to obtainan ISE module; (2) simplifying the existing EDSR network; (3) embedding the ISE model into the simplified EDSR network to obtain an ISE-EDSR model; (4) training ISE-EDSR model by using the training sample. The method has the advantages that the training difficulty is low; adaptively learning feature channel weights; the problem that the output value of the network intermediate layer is too low isavoided; and the peak signal-to-noise ratio of the image after super-resolution reconstruction is high.

A method implemented by an optical circuit, including beam splitter, phase shifters and cross-phase modulators, for solving Ising-model using quantum annealing discretizes a continuous time-dependent Hamiltonian function over a time period T, into a plurality of smaller portions; implements each of said smaller portions with a non-linear optical medium, and iterates over said smaller portions to output a solution of the Ising Hamiltonian problem, using the optical components.

In a semiconductor device which calculates an interaction model, a technique capable of executing interaction calculation in non-synchronization with a clock is provided. The semiconductor device includes a plurality of units each of which includes: a first memory cell for storing a value indicating a state of one node of an interaction model; a second memory cell for storing an interaction coefficient indicating an interaction from a node connected to the one node; and an interaction calculation circuit for determining a value indicating a next state of the one node based on a current determined by a value indicating a state of the connected node and the interaction coefficient.

It is an object of the present invention to provide a device which can be easily manufactured and obtain a ground state of an arbitrary Ising model. A semiconductor device includes a first memory cell and a second memory cell that interacts with the first memory cell, in which storage content of the first memory cell and the second memory cell is stochastically inverted. The storage content is stochastically inverted by dropping threshold voltages of the first memory cell and the second memory cell. The threshold voltages of the first and second memory cells are dropping by controlling substrate biases, power voltages, or trip points of the first and second memory cells.

In the present invention, a parametric oscillator 1 oscillates a plurality of pseudo spin pulses SPi having mutually an identical oscillation frequency by using parametric oscillation, an interaction implementing unit 5 performs feedback implementation of a magnitude and a sign of interaction related to each pseudo spin pulse SPi (the proportionality coefficient λi+ΣJijσj+ΣKijkσjσk with respect to σi) by using a tentative measurement result of oscillation phases ϕi (tentative) of the plurality of pseudo spin pulses SPi, and a pseudo spin measuring unit 6 measures the pseudo spins σi of the plurality of pseudo spin pulses SPi, based on a final measurement result of oscillation phases ϕi (steady) of the plurality of pseudo spin pulses SPi.

A spin unit provided with a memory cell that stores a value of one spin of an Ising model, a memory cell that stores an interaction coefficient from an adjacent spin which interacts with the corresponding spin, a memory cell that stores an external magnetic field coefficient of the one spin and circuits that determine the next state of the one spin on the basis of a product of a value of each adjacent spin and the corresponding interaction coefficient and the external magnetic field coefficient is configured, the semiconductor device is provided with a spin array where the plural spin units are arranged and connected on a two-dimensional plane on a semiconductor substrate, a random number generator and a bit regulator, the bit regulator operates output of the random number generator and supplies a random bit to all spin units in the spin array via one wire.

The invention provides an optimization device and a method for controlling the optimization device. The optimization device comprises: a plurality of calculation circuits, each of which calculates, for a plurality of bits corresponding to a plurality of spins included in an Ising model obtained by converting a problem to be calculated, in a case where the plurality of bits is divided into a plurality of groups, on the basis of a first local field value for a first bit having a value of 1 and a second local field value for a second bit having a value of 0 among a plurality of bits included in each of the plurality of groups, a first energy change of the Ising model due to a change of the value of the first bit from 1 to 0 and a change of the value of the second bit from 0 to 1; a selectioncircuit that outputs first bit identification information on the basis of a magnitude relationship between the first energy change and thermal excitation energy determined on the basis of an input temperature parameter and a random number; an identification information calculation; an update unit; a second storage unit; and a local field generation unit.