Patents
Literature
Patsnap Eureka AI that helps you search prior art, draft patents, and assess FTO risks, powered by patent and scientific literature data.

65 results about "Ising model" patented technology

The Ising model (/ˈaɪsɪŋ/; German: [ˈiːzɪŋ]), named after the physicist Ernst Ising, is a mathematical model of ferromagnetism in statistical mechanics. The model consists of discrete variables that represent magnetic dipole moments of atomic spins that can be in one of two states (+1 or −1). The spins are arranged in a graph, usually a lattice, allowing each spin to interact with its neighbors. The model allows the identification of phase transitions, as a simplified model of reality. The two-dimensional square-lattice Ising model is one of the simplest statistical models to show a phase transition.

Computing device of Ising model

A calculation device of the present disclosure is characterized by implementing an item, which expresses a magnetic field, at each site by adding, to the conventional coherent Ising machine, a function for simulating the magnetic field item. Specifically, light having the amplitude of a predetermined sign is input in the conventional coherent Ising machine by dislocating an operation point of the push-pull-type optical modulator. When the operation point is dislocated to a + direction, DOPO (Degenerate Optical Parametric Oscillator) having the same wavelength as that of DOPO of an optical resonator and having a fixed initial phase difference from pump light into which the light is injected considerably tends to oscillate at 0 phase, and becomes reversed when the operation point is dislocated to a minus direction.
Owner:INTER UNIV RES INST RES ORG OF INFORMATION & SYST +1

Seismic inversion using quantum computing

A method implements seismic inversion using quantum computing. The method includes encoding a first objective function and trace values as a first Ising model Hamiltonian, annealing the first Ising model Hamiltonian to obtain a first result, and decoding the first result to output reflectivity values. The method further includes encoding a second objective function and the reflectivity values as a second Ising model Hamiltonian, annealing the second Ising model Hamiltonian to obtain a second result, and decoding the second result to output acoustic impedance values.
Owner:SCHLUMBERGER TECH CORP

A compression method for qubos and ising models

Compressing problems or models configured for execution in quantum computing systems is disclosed. An original problem, which may be represented as a string, for execution in a quantum computing system is classically compressed using classical computing systems. Unique variable names and unique coefficients stored in tables constructed from the original problem are associated with unique identifiers. The problem is then translated to a translated form, such as a translated string, using the tables. The translated string may also be generated after quantizing values in the at least one of the tables. The translated string, whether or not quantized, may be entropy encoded. The final result is a compressed version or string of the original string that can be transmitted and stored in a compressed form. The compressed problem may also be decompressed and submitted for execution in a quantum computing system.
Owner:DELL PROD LP

Quantum-deep learning cooperation-based nuclear fusion plasma multi-scale dynamic optimization method and system

The invention relates to the technical field of artificial intelligence, and discloses a nuclear fusion plasma multi-scale dynamic optimization method and system based on quantum-deep learning cooperation. The method comprises the following steps: dispersing a plasma cross section into grids, constructing an Ising model containing sub-bits, and optimizing magnetic field distribution through a quantum annealing algorithm; a space-time convolutional neural network (ST-CNN) is adopted to predict the plasma rupture risk, and an input layer comprises multichannel magnetic probe time sequence data; quantum computing and classical computing resources are dynamically allocated through reinforcement learning, and multi-physics field collaborative optimization is achieved.
Owner:李建业

Information processing device, information processing system, program, and method for assisting with creation of ising model

An information processing device for assisting creation of an Ising model receives an objective function that formulates characteristics of a composite material according to a formulation and a condition of constraint on the formulation, and creates the Ising model to solve an optimal solution of the formulation that satisfies a constraint condition expression and optimizes the characteristics. The condition of constraint on the formulation includes a condition related to a mix number of substances included in a substance group and to be mixed in the composite material, for each substance group composing the composite material, and a condition related to an amount of substance to be mixed in the composite material, for each substance included in the substance group.
Owner:RESONAC CORP

Arithmetic program, arithmetic method, and information processing device

To provide an arithmetic program, an arithmetic method, and an information processing device capable of reducing the number of times of sampling.SOLUTION: An arithmetic program causes a computer to repeatedly execute processes of: generating a plurality of training data sets from a training data group; creating a plurality of Ising models by creating the Ising models for each of the plurality of training data sets; creating a combined Ising model by combining the plurality of Ising models according to the average and the deviation of the coefficients of the plurality of Ising models; searching for a recommended point for the combined Ising model; and adding the recommended point and the evaluation value of the recommended point to the training data group.SELECTED DRAWING: Figure 7
Owner:FUJITSU LTD

Quantum Monte Carlo calculation method, quantum Monte Carlo calculation device, computer program, and method for solving path optimization problem

PendingCN121444108AQuantum computersIsing modelMonte carlo computation
The quantum Monte Carlo calculation method includes: a step of preparing a predetermined number of spin arrangements for an Isin model; setting the initial state of the minimum energy state and the initial value of the minimum energy related to the Isinus model; and a Monte Carlo calculation step of repeatedly executing a Monte Carlo calculation process for searching for the minimum energy state of the Isinus model until an end condition is satisfied, the Monte Carlo calculation step including: for each of a predetermined number of spin arrangements, calculating the minimum energy state of the Isinus model; generating a new state candidate in which the spin state of the spin array to be processed changes; and for each of the predetermined number of spin arrangements, performing update processing of the state of the spin arrangement to be processed and the state of the minimum energy on the basis of the energy related to the state candidate, the energy related to the spin arrangement to be processed, and the minimum energy.
Owner:SUMITOMO ELECTRIC INDUSTRIES LTD

Information processing apparatus, information processing method, and computer-readable recording medium storing program of searching for parameter

An apparatus of searching for a parameter used in an energy function of an Ising model that corresponds to a problem, the apparatus being configured to obtain information that indicates the energy function; performing a first processing a plurality of times, the first processing including obtaining a first candidate value from a first range, the first range being a candidate value range of the parameter to be used for a search for a solution of the problem based on the energy function, and evaluating the first candidate value according to a result of the search in a case where the first candidate value is used as a value of the parameter; changing the candidate value range from the first range to a second range narrower than the first range; performing a second processing a plurality of times, the second processing including obtaining a second candidate value from the second range.
Owner:FUJITSU LTD

A complex system fault location method based on Ising model

The present invention discloses a complex system fault location method based on the Ising model, comprising: corresponding each sensor in the complex system to a node in the Ising model, using spin variables to represent the sensor state; determining the interaction parameters in the Ising model based on the correlation between different sensors and the changing trend of sensor readings; defining an energy function, which includes interaction terms, external field terms, and terms related to sensor readings; defining a loss function; randomly initializing parameters; minimizing the loss function using an optimization algorithm and updating the parameters; iteratively updating the node state using the Monte Carlo method, updating the node spin state with a preset probability based on the current energy function and temperature parameters; and determining the sensor fault state based on the final node spin state. The present invention can achieve rapid fault location in complex systems.
Owner:NANJING UNIV OF INFORMATION SCI & TECH

Device, design method, and non-transitory computer readable storage medium for designing fastening points of a substrate

A combination of fastening points is obtained by repeating following steps as an optimum value when an evaluation method of a physical quantity acting on a substrate is specified. The steps include: obtaining the physical quantity according to the combination of fastening points; generating a regression model expressing one fastening point candidate by a binary variable; converting the regression model into an Ising model based on the evaluation method; and determining the combination of fastening points by selecting one of fastening points from the fastening point candidate positions using an Ising machine so as to minimize an evaluation value of the Ising model.
Owner:DENSO CORP

Optimization device, optimization method, and program

An aspect of the invention includes an optimization unit configured to perform optimization, by stochastic calculation, on a Hamiltonian of a quantum annealing model, which is an Ising model representing the optimization target in a state in which a transverse magnetic field is applied, in which the optimization unit performs the optimization by executing a series of formulas satisfying a state update condition, which is a condition related to an update of a spin state, until a predetermined end condition is satisfied, and the state update condition includes a first condition representing the spin state, a second condition representing a relationship between the spin states obtained at different times, a third condition representing a relationship between adjacent trotter layers, and a fourth condition including an amount representing an intensity of an interaction between the same or different spins existing in the same trotter layer, an amount representing a magnitude of energy of a spin itself, and an amount representing an intensity of an interaction between spins belonging to different trotter layers.
Owner:TOHOKU UNIV

Information processing device, information processing system, program, and material composition searching method

An information processing device for supporting creation of an Ising model for causing an annealing type computer to solve a combinatorial optimization problem, includes a calculation device that calculates a relationship between an explanatory variable of a function to be converted into the Ising model and a physical property of a mixed material, by a trained machine learning model for predicting the physical property of the mixed material and described using the explanatory variable, a determination device that determines an optimal value and a tolerable variation width of the explanatory variable for the target physical property, based on the relationship between the explanatory variable and the physical property of the mixed material, and an output device that outputs the determined optimal value of the explanatory variable as a target value, and outputs a weighting coefficient of the explanatory variable based on the determined tolerable variation width of the explanatory variable.
Owner:RESONAC CORP

Temperature adjustment program, data processing device and data processing method

To reduce adjustment time of a minimum temperature used in a replica exchange method.SOLUTION: A search unit 12 performs search processing of a solution of a combination optimization problem by a replica exchange method using replica circuits 12a0-12aN corresponding to a plurality of replicas of an evaluation function based on an Ising model. The processing unit 13 acquires an average value of values of the evaluation function obtained in the search processing due to a replica circuit 12an, in which a Tn having an n (n is one or more integers) number higher than a minimum temperature value (T0), of replica circuits 12a0-12aN is set during the search processing from the search unit 12, in multiple times; changes Tn on the basis of a comparison result between a first average value and a second average value acquired before the first average value; newly determines T0-TN by changing other temperature value including T0 on the basis of TN and a changed Tn while fixing a maximum temperature value (TN) and the changed Tn; and sets them for the search unit 12.SELECTED DRAWING: Figure 1
Owner:FUJITSU LTD

Computing device for ising model

A computing device of the present invention is a computing device for an Ising model, including a means for generating a spin state for which a distribution indicating a probability of existence of the spin state for each energy of the spin state is available to be approximated by a power law distribution.
Owner:NT T INC

Isin annealing SAT solver based on sparse perception and hierarchical topology driving

The invention discloses an Isin annealing SAT solver based on sparse sensing and hierarchical topology driving, relates to an Isin model technology, and provides the scheme for solving the problems of redundancy and the like in the prior art. The method comprises the following steps: firstly, mapping an SAT problem to an Isinus model by using a mixed topological graph comprising a sparse connection graph and a lattice graph, then solving by using a simulated annealing algorithm of a layered topological structure, and after the problem is successfully solved, reflecting a spin reflection to a variable assignment of an SAT problem expression; a sparse perceptual coding mechanism is adopted to represent a model coefficient; the sparse perception coding mechanism is composed of a sparse format storage mechanism and a weight perception mechanism. The spinning type comprises original spinning and auxiliary spinning; the original spins are emitted to a reconfigurable sparse connection graph, and the auxiliary spins are mapped to a lattice graph. The method has the advantages of good mapping effect, less resource occupation and high solving efficiency.
Owner:SOUTH CHINA UNIV OF TECH

Information processing system, information processing method, and program

An information processing system configured to calculate a combinatorial optimization problem that includes a constraint condition based on an energy function of an Ising model represented by a sum of a cost term and a constraint term that corresponds to the constraint condition, the information processing system including: a processing unit configured to obtain problem information of the combinatorial optimization problem, calculate, based on the problem information, an expected value of a change amount of the cost term when transition from a solution that satisfies the constraint condition to a solution that does not satisfy the constraint condition occurs, determine a coefficient of the constraint term based on the expected value, and output information of the energy function using the determined coefficient; and a search unit configured to search for a ground state of the Ising model based on the output information.
Owner:FUJITSU LTD

Scheduling optimization method and scheduling optimization system

A scheduling optimization method includes: a step of generating an ising model for an occupation system to which at least one occupation subject and at least one occupation object belong, and for which an optimal solution of an order that the at least one occupation subject occupies the at least one occupation object, and of an occupation time; a step of calculating a plurality of solution candidates for the optimal solution by solving the ising model by an annealing method, each of the solution candidates indicating the order; a step of selecting a solution candidate that has a relatively small cost function and occurs relatively frequently among the plurality of solution candidates; and a step of assigning a time during which the at least one occupation subject occupies the at least one occupation object on the basis of the order indicated by the selected solution candidate.
Owner:MITSUBISHI ELECTRIC CORP

Information processing device, information processing method, and program

PCT designated stageWO2026176813A1Information processingIsing model
This information processing device comprises a control unit that executes i-th spin calculation processing, which is processing for calculating the energy of a spin Si (i is an integer equal to or greater than 0 and less than I) in a model to be analyzed, which is a classical spin Ising model comprising I spins. In the i-th spin calculation processing, the energy of an interaction between the spin Si and each spin of an i-th calculation connection number is calculated, wherein the i-th calculation connection number is an integer multiple of a predetermined value N (N is an integer equal to or greater than 2) and is a minimum number equal to or greater than the number of i-th actual spins that are spins having a non-zero interaction with the spin Si in the model to be analyzed.
Owner:TOHOKU UNIV

Quantum ising model construction method for security constrained unit commitment optimization problem

This invention discloses a method for constructing a quantum Ising model for safety-constrained unit combinatorial optimization problems, relating to the field of quantum computing. The method includes: constructing a safety-constrained unit combinatorial optimization model and obtaining parameters for a mixed-integer programming problem; using the Benders decomposition method to decompose the mixed-integer programming problem into a main problem and subproblems; substituting the optimal binary solution into the subproblems to obtain new cutting planes and expanding the set of cutting planes; constructing a compact high-dimensional quadratic function to fit the set of cutting planes; solving a semi-definite programming problem to obtain the parameters of the high-dimensional quadratic function; transforming the quadratic unconstrained binary optimization model constructed based on the high-dimensional quadratic function into an Ising model; solving the Ising model to obtain the qubit states and obtaining the optimal binary solution; and substituting the optimal binary solution into the above steps for iterative solving. This invention solves the problem of huge qubit resource consumption in existing technologies, especially in dealing with NP-hard problems with complex constraints and many variables.
Owner:SOUTH CHINA UNIV OF TECH +1

Calculation model, information processing method, storage medium, and information processing device

This calculation model is a calculation model that is applicable to an Ising model or a QUBO, and includes a plurality of Ising bits and a first auxiliary bit, in which each of the plurality of Ising bits and the first auxiliary bit is a binary variable, and the plurality of Ising bits represents each of the options in combinatorial optimization problems as a combination of the variables, and the first auxiliary bit indicates a value obtained by performing logical calculation on two or more values among a plurality of values indicating the options.
Owner:TDK CORP

De novo drug design method and device based on light quantum computer

The invention provides a de novo drug design method and device based on a light quantum computer. The method comprises the following steps: acquiring a ligand receptor complex structure needing to be optimized; extracting a ligand molecule and an acceptor structure from the ligand-acceptor complex structure, marking an optimizable part in the ligand molecule, and presetting a fragment library for replacement; determining an attribute needing to be optimized according to the marked optimizable part; according to the to-be-optimized attribute and the fragment library, calculating to obtain a corresponding monomial coefficient and a corresponding quadratic coefficient, and according to the calculated monomial coefficient and the calculated quadratic coefficient, constructing a corresponding mathematical model; and converting the constructed mathematical model into a corresponding Isin model, inputting the Isin model into a light quantum computer for solving, and calculating to obtain an optimized structure and ligand information. According to the invention, rapid and accurate de novo drug design can be realized.
Owner:BEIJING QBOSON QUANTUM TECH CO LTD

Operation program, operation method, and information processing apparatus

An operation program including instructions for causing a computer to perform processing including: in repeatedly executing operation processing including creating an Ising model based on a learning data group, searching for a first set number of first recommended points for the Ising model, searching for a second set number of second recommended points for the learning data group by a genetic algorithm, and adding the first recommended points and first evaluation values of the first recommended points and the second recommended points and second evaluation values of the second recommended points to the learning data group as learning data, generating types of a sequence as an initial point of each piece of learning data of the learning data group; when the first recommended points are searched for; and when the second recommended points are searched for, applying the genetic algorithm to a form of the sequence.
Owner:FUJITSU LTD

Information processing system, information processing method, and computer-readable recording medium storing program

An information processing system configured to calculate a combinatorial optimization problem that includes a constraint condition based on an energy function of an Ising model represented by a sum of a cost term and a constraint term that corresponds to the constraint condition, the information processing system including: a processing circuit configured to obtain problem information of the combinatorial optimization problem, calculate, based on the problem information, an expected value of a change amount of the cost term when transition from a solution that satisfies the constraint condition to a solution that does not satisfy the constraint condition occurs, determine a coefficient of the constraint term based on the expected value, and output information of the energy function using the determined coefficient; and a search circuit that searches for a ground state of the Ising model based on the output information.
Owner:FUJITSU LTD

Recording medium, information processing method, and information processing device

A computer-readable recording medium stores therein an information processing program for causing a computer to execute a process, the process includes: obtaining a decomposition number of a Trotter decomposition approximating a quantum unitary corresponding to an Ising model; and setting a quantum circuit expressing a formula of the Trotter decomposition by one or more first partial circuits and a second partial circuit, the one or more first partial circuits being of a first count one less than the obtained decomposition number and each including an Rz gate that represents a rotation action about a Z-axis on a qubit, the second partial circuit being free of the Rz gate and coupled to a rear of the one or more first partial circuits.
Owner:FUJITSU LTD

Beam forming method, device, equipment, medium and product

The invention provides a beam forming method and device, equipment, a medium and a product, and the method comprises the steps: obtaining target information, obtaining an Isin model needed by a quantum approximation optimization algorithm, and enabling the ground state of Hamiltonian in the Isin model to be the optimal solution of a total cost function; a variation parameter is initialized; sending Hamiltonian and variational parameters in the Isin model to a quantum processing unit; and the processing unit executes an iteration step: receiving the bit string of the final quantum state determined by the quantum processing unit to obtain a new variational parameter, and sending the new variational parameter to the quantum processing unit again to execute the iteration step until the new variational parameter converges or the iteration step reaches the maximum number of iterations, thereby obtaining a user set of a final selection service. And a final beam forming matrix is determined. According to the method, the combination optimization part is solved through quantum calculation, high-precision numerical calculation is completed through classical calculation, and therefore a solution with global optimality and numerical accuracy is output.
Owner:CHINA MOBILE GROUP ANHUI +1

Optimization device and optimization method

The present invention relates to an optimization device and an optimization method. The method comprises: for each of a plurality of first states having a value of 0 before the change, calculating the change amount of the energy of the Ising model to satisfy the following constraint: when N (2 or a greater integer) square state variables included in an evaluation function representing the energy of the Ising model are arranged in N rows and N columns, the sum of the values ​​of the states included in each row is 1 and the sum of the values ​​of the states included in each column is 1, wherein the change amount is caused when the values ​​of four states are changed; selecting four states that are allowed to change by using the change amount calculated for each of the plurality of first states, and outputting identification information for identifying the four states; and updating the values ​​of the four states that are allowed to change by using the identification information.
Owner:FUJITSU LTD

Thermal Quantum Annealing

A method for solving continuous-variable quantum quadratic optimization problems is disclosed. Entangled qubits encoded with an Ising model problem are coupled to a heat reservoir. The Ising model problem expresses a continuous-variable quantum quadratic optimization problem. The entangled qubits are evolved by thermal annealing, resulting in optimized solutions to the continuous-variable quantum quadratic optimization problem. A temperature of the heat reservoir is varied on a schedule such that each evolution of the entangled qubits occurs while the heat reservoir is at a desired temperature.
Owner:QAGI LLC

Storage medium, solution search method, and information processing device

A non-transitory computer-readable storage medium storing a solution search program that causes at least one computer to execute a process, the process includes reducing, when searching for a ground state of the Ising model that represents a problem by obtaining a state change of the Ising model, a strength of a magnetic field applied to the Ising model according to a first annealing schedule from an initial state of the Ising model; and reducing, after a quantum phase transition occurs in the Ising model, the strength of the magnetic field according to a second annealing schedule.
Owner:FUJITSU LTD