Apparatus and method for optimization
By employing the QTSA method and noise addition technique, the problem of excessive computation time caused by the first-order quantum phase transition in quantum annealing was solved, and efficient solution of the ground state of the Ising model was achieved.
CN114417543BActive Publication Date: 2026-06-05FUJITSU LTD
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- FUJITSU LTD
- Filing Date
- 2021-09-27
- Publication Date
- 2026-06-05
AI Technical Summary
Technical Problem
Existing quantum annealing methods are easily limited by first-order quantum phase transitions when solving combinatorial optimization problems, resulting in excessively long computation times and difficulty in efficiently finding the ground state of the Ising model.
Method used
By introducing the quantum thermal simulated annealing (QTSA) method, combined with imaginary time propagation and noise addition techniques, the state changes of the Ising model are simulated, the system symmetry is broken, and the probability and efficiency of finding the ground state are improved.
Benefits of technology
This effectively avoids first-order quantum phase transitions, improves the efficiency and speed of ground state solution in the Ising model, and reduces computation time.
✦ Generated by Eureka AI based on patent content.
Smart Images
Figure CN114417543B_ABST
Abstract
The present application relates to an apparatus and a method for optimization. An optimization apparatus solves the ground state of an Ising model by running a simulation of state changes of the Ising model that occur when a magnetic field applied to the Ising model representing a target problem is decreased. In doing so, the optimization apparatus adds values corresponding to noise to some coefficients used in the simulation. Then, the optimization apparatus performs a first process of real-time propagation that decreases the strength of the magnetic field with the time progression in the simulation and a second process that decreases the energy of the Ising model based on an imaginary-time propagation method.
Need to check novelty before this filing date? Find Prior Art