50 results about "Quantum annealing" patented technology

Quantum and digital processors are employed together to solve computational problems. The quantum processor may be configured with a problem via a problem Hamiltonian and operated to perform adiabatic quantum computation and/or quantum annealing on the problem Hamiltonian to return a first solution to the problem that is in the neighborhood of the global minimum of the problem Hamiltonian. The digital processor may then be used to refine the first solution to the problem by casting the first solution to the problem as a starting point for a classical optimization algorithm. The classical optimization algorithm may return a second solution to the problem that corresponds to a lower energy state in the neighborhood of the global minimum, such as a ground state of the problem Hamiltonian. The quantum processor may include a superconducting quantum processor implementing superconducting flux qubits.

Various adaptations to adiabatic quantum computation and quantum annealing are described. These adaptations generally involve tailoring an initial Hamiltonian so that a local minimum is avoided when a quantum processor is evolved from the initial Hamiltonian to a problem Hamiltonian. The initial Hamiltonian may represent a mixed Hamiltonian that includes both diagonal and off-diagonal terms, where the diagonal terms at least partially define a center point of a first computation space that is at least partially contained within a second computation space. A problem Hamiltonian may be evolved into a low energy state by inhomogeneously inducing disorder in the qubits of the quantum processor. A higher degree of disorder may be induced in a subset of qubits predicted to contribute to a local minimum of the problem Hamiltonian.

A method is disclosed for solving the Lagrangian dual of a constrained binary quadratic programming problem. The method comprises obtaining a constrained quadratic binary programming problem; until a convergence is detected, iteratively, performing a Lagrangian relaxation of the constrained quadratic binary programming problem to provide an unconstrained quadratic binary programming problem, providing the unconstrained quadratic binary programming problem to a quantum annealer, obtaining from the quantum annealer at least one corresponding solution, using the at least one corresponding solution to generate a new approximation for the Lagrangian dual bound; and providing a corresponding solution to the Lagrangian dual of the constrained binary quadratic programming problem after convergence.

In a method and apparatus for training a computer system for use in classification of an image by processing image data representing the image, image data are compressed and then loaded into a programmable quantum annealing device that includes a Restricted Boltzmann Machine. The Restricted Boltzmann Machine is trained to act as a classifier of image data, thereby providing a trained Restricted Boltzmann Machine; and, the trained Restricted Boltzmann Machine is used to initialize a neural network for image classification thereby providing a trained computer system for use in classification of an image.

A method is disclosed for determining a minimum connected dominating set in a graph, the method comprising obtaining an indication of an input graph, the input graph comprising a plurality of nodes and a plurality of edges; generating a distance table comprising for each node of the input graph, an indication of a distance between the given node and each of the other node of the plurality of nodes; generating a corresponding constrained binary quadratic programming problem using the generated distance table; providing the corresponding constrained binary quadratic programming problem to a quantum annealing solver; obtaining at least one approximate solution from the quantum annealing solver; post-processing the at least one approximate solution and providing the post-processed at least one approximate solution.

A method for solving the Lagrangian dual of a binary polynomially constrained polynomial programming problem comprises obtaining a binary polynomially constrained polynomial programming problem; until a convergence is detected, iteratively, providing a set of Lagrange multipliers, providing an unconstrained binary quadratic programming problem representative of the Lagrangian relaxation of the binary polynomially constrained polynomial programming problem at these Lagrange multipliers, providing the unconstrained binary quadratic programming problem to a quantum annealer, obtaining from the quantum annealer at least one corresponding solution, using the at least one corresponding solution to generate a new set of Lagrange multipliers; and providing all corresponding best-known primal-dual pairs and best-known feasible solutions after convergence.

The present invention relates to a parameter inversion method of a probability integral method based on a quantum annealing method. The method comprises: giving an initial value B0 of a parameter of the probability integral, and determining a temperature and transverse field variation function, a fluctuation range +/-[delta]B of each parameter of the probability integral, the maximum allowable step length scale of the parameter, and the number of times M of internal loops; by calculating the objective function under the gradually decreased temperature and transverse field, determining an optimal parameter solution at each temperature; and finally outputting the optimal parameter solution by determining the accuracy requirement or whether the minimum temperature and the transverse field arereached. According to the method disclosed by the present invention, based on inheriting the advantages of the simulated annealing method, the thermal fluctuation mechanism of the simulated annealingmethod is replaced by the quantum fluctuation mechanism, so that the shortcomings of the simulated annealing algorithm are effectively overcome; and compared with the parameter inversion method of the probability integral based on the simulated annealing, by using the method disclosed by the present invention, the convergence speed and the possibility of jumping out of the local optimal solutionare effectively improved, the global optimization ability is enhanced, and the parameter inversion of the probability integral can be more accurate and reliable.

Novel and useful quantum structures that provide various control functions. Particles are brought into close proximity to interact with one another and exchange information. After entanglement, the particles are moved away from each other but they still carry the information contained initially. Measurement and detection are performed on the particles from the entangled ensemble to determine whether the particle is present or not in a given qdot. A quantum interaction gate is a circuit or structure operating on a relatively small number of qubits. Quantum interaction gates implement several quantum functions including a controlled NOT gate, quantum annealing gate, controlled SWAP gate, a controlled Pauli rotation gate, and ancillary gate. These quantum interaction gates can have numerous shapes including double V shape, H shape, X shape, L shape, I shape, etc.

A mixed integer optimal control problem is one of the most important problems in the daily life and industrial production. In order to solve the computational complexity of solving an integer decisionvariable, the invention proposes a mixed integer optimal control numerical solution method based on quantum annealing. Firstly, a mixed integer optimal control model is established to describe a mixed integer optimal control problem. Then, the mixed integer optimal control model is converted into a mixed integer nonlinear programming model by using a control vector parameterization and fourth-order Runge-Kutta method. Thirdly, compared with the traditional intelligent optimization algorithm, a quantum annealing algorithm with a higher convergence speed and stronger global search ability is proposed, an integer decision variable is solved by using the quantum annealing algorithm, and an optimal floating point number control variable i solved by using a parallel differential evolution algorithm. Finally, an optimal mixed integer control decision is obtained by two-part interactive iterative optimization.

The invention shows how to use noise-like perturbations to improve the speed and accuracy of Markov Chain Monte Carlo (MCMC) estimates and large-scale optimization, simulated annealing optimization, and quantum annealing for large-scale optimization.

Novel and useful quantum structures that provide various control functions. Particles are brought into close proximity to interact with one another and exchange information. After entanglement, the particles are moved away from each other but they still carry the information contained initially. Measurement and detection are performed on the particles from the entangled ensemble to determine whether the particle is present or not in a given qdot. A quantum interaction gate is a circuit or structure operating on a relatively small number of qubits. Quantum interaction gates implement several quantum functions including a controlled NOT gate, quantum annealing gate, controlled SWAP gate, a controlled Pauli rotation gate, and ancillary gate. These quantum interaction gates can have numerous shapes including double V shape, H shape, X shape, L shape, I shape, etc.

The invention discloses a parallel quantum annealing target point distribution calculation method which comprises the steps of establishing a tumor target area and damaged organ data model through CT or MR data image analysis and doctor diagnosis; then, performing quick calculation of key point dosage distribution through a Gamma ray three-dimensional orientation rotating focusing radiotherapy machine beam characteristic, comparing the key point dosage distribution with a clinically required radiotherapy target, defining a target function according to a prescription dosage of the target area and the tolerable dosage of the damaged organ, setting a choice rule according to a simulated annealing algorithm, and performing new calculation comparison, and finally obtaining an anticipated result; and finally, performing accurate calculation on dosage distribution according to the parameter which corresponds with the calculated anticipated result, and obtaining final dosage distribution in the irradiation area. According to the parallel quantum annealing target point distribution calculation method, automatic machine calculation is utilized in a calculation process, thereby reducing subjective factors such as physicist experience, realizing no requirement for calculation process intervention by a plan designer, and realizing relatively objective calculation result. Furthermore, reversed plan designing realizes advantages of reducing subjective factors such as physicist experience, increasing plan designing speed, improving economic benefit and social benefit of radiotherapy, and realizing better satisfaction for a clinical requirement.

The invention relates to an Isin solver based on a graph convolutional neural network and a method for realizing an Isin model. The first module in the two core modules is used for the configuration of a graph convolutional network architecture, and the second module is used for the optimization of an equivalent loss function of the Isin Hamiltonian amount. The structure of the graph network is constructed in the first module according to the form of the Isin Hamiltonian quantity. And in the second module, due to the binary property of the Isin Hamiltonian ground state solution and the arbitrariness of the output value of the final convolutional layer, function processing is performed on the output value of the final convolutional layer. An Isin solver using a graph neural network is designed on the basis that a sufficiently strong association action is performed on a GCN structure and a Hamiltonian of quantum annealing, and an NP-hard problem containing large-scale variables can be solved.

The present disclosure provides methods and systems for stochastic optimization of a robust inference problem using a sampling device. Specifically, the methods and systems of the present disclosure enable smoothing of objective functions, thereby making such functions amenable to computation via stochastic-gradient methods using sampling in place of solving the inference problem exactly. Such methods and systems advantageously connect the gradient of the smoothed function approximation to a Boltzmann distribution, which can be sampled by a sampling device, such as a Gibbs sampler, using a simulated process and/or quantum process, in particular quantum-annealing process, thermal or adiabatic relaxation of a classical computer, semi-classical computer, or a quantum processor/device, and/orother physical process.

The invention provides a protein folding method based on quantum annealing, and belongs to the technical field of quantum computing. According to the method, a protein folding problem is encoded into a computable optimization problem (QUBO form), and specifically, a regular tetrahedron lattice point model is adopted to simulate the composition of amino acid polypeptide chain molecules in a three-dimensional space; the method comprises the steps of coding binary amino acid sequences, defining the step length and coordinates of any amino acid in the coded binary amino acid sequences in a predetermined direction and the distance between any two amino acids, constructing a corresponding Isin Hamiltonian by adding constraint conditions, and finally evolving the Isin Hamiltonian by utilizing quantum annealing to obtain a final evolution result. The energy optimal solution obtained through evolution is the most stable conformation corresponding to the protein. Therefore, the method utilizes the quantum tunneling effect in quantum annealing to solve the protein problem, the space and time complexity can be greatly reduced, the consumed time is less, and the method has a wide application prospect.

The invention discloses an identification method based on a quantum network. The method comprises the following steps: constructing a group of Hamiltonian quantities with inappropriate operators and generating a quantum network to be optimized; inputting training data to the quantum network and performing quantum annealing to obtain a measurement result for the training data; comparing the obtained measurement result with a theoretical result to judge whether the measurement result meets a preset precision requirement or not; if not, adjusting the quantum network, and returning to execute the operation of inputting the training data to the quantum network and performing quantum annealing; if yes, taking the current quantum network as a trained quantum network; and inputting to-be-identified data into the trained quantum network, and obtaining an identification result of the to-be-identified data. By applying the scheme of the invention, global optimization can be realized, and the performance of the obtained quantum network can be improved. The invention also discloses an identification system and equipment based on the quantum network, and a storage medium, which have corresponding technical effects.