Overcoming Phase Transitions for Faster Quantum Annealing
© The Physical Society of Japan
This article is on
Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field
(The 30th Outstanding Paper Award of the Physical Society of Japan)
J. Phys. Soc. Jpn.
87,
023002
(2018)
.
This study presents an innovative method to address the problem of phase transitions in quantum annealing, resulting in an exponential speedup of the process.
Quantum annealing (QA) is a computational optimization technique that has gained significant attention for solving extremely difficult combinatorial optimization problems.
In QA, the optimization problem is encoded into a Hamiltonian and initialized in a superposition of all possible states using a strong transverse field. This field is then adiabatically reduced, guiding the system to its lowest-energy ground state, which corresponds to the optimal solution.
However, in the presence of quantum phase transitions, especially first-order phase transitions, the energy gap becomes exponentially small, causing computation times to grow exponentially. Unfortunately, transverse-field Ising model formulations of most practical combinatorial optimization problems suitable for QA, exhibit first-order phase transitions.
In a recent study, published in the Journal of the Physical Society of Japan, researchers who first introduced QA proposed an innovative solution to this problem. Consequently, this study was honored with The 30th Outstanding Paper Award of the Physical Society of Japan.
Instead of applying a uniform transverse field, the new method introduces an inhomogeneously driven transverse field, where the field strength is reduced sequentially, one spin at a time.
Specifically, an additional time-dependent parameter is introduced to the transverse field term of the conventional QA Hamiltonian, causing the transverse field to be turned off one by one as the system evolves. This modification allows the system to avoid quantum phase transitions altogether, ensuring the energy gap remains constant even for large system sizes, which leads to an exponential speedup in QA. The researchers successfully applied this technique to the uniformly interacting p-spin model, as well as the random-field Ising model, demonstrating its effectiveness. The findings of this study has the potential to inspire the next generation of QA devices, making them significantly more powerful for solving real-world optimization problems across various fields.
Exponential Speedup of Quantum Annealing by Inhomogeneous Driving of the Transverse Field
(The 30th Outstanding Paper Award of the Physical Society of Japan)
J. Phys. Soc. Jpn.
87,
023002
(2018)
.
Share this topic
Fields
Related Articles
-
Giant Brute-Force Simulation to Reveal Nucleation and Growth of Ultrasonic Cavitation Bubbles
Electromagnetism, optics, acoustics, heat transfer, and classical and fluid mechanics
Statistical physics and thermodynamics
2026-7-27
This study reveals the early-stage dynamics of ultrasonic cavitation using a record 100-billion-atom simulation to capture bubble nucleation, growth, clustering, and periodic splitting under nonequilibrium conditions.
-
Monitored Quantum Systems and Quantum Trajectories
General and Mathematical Physics
Mathematical methods, classical and quantum physics, relativity, gravitation, numerical simulation, computational modeling
Statistical physics and thermodynamics
2026-7-21
This review in Progress of Theoretical and Experimental Physics introduces monitored quantum systems and quantum trajectories, emphasizing their spectral properties, typical behaviors such as ergodicity and purification, and measurement-induced phases.
-
Topological Defects as Seeds of Phase Separation: Insights from a Minimal Lattice Model
Cross-disciplinary physics and related areas of science and technology
Statistical physics and thermodynamics
2026-7-13
A minimal lattice model revealed that topological defects with winding number +1 serve as nucleation sites for phase separation in active matter systems.
-
Rethinking Replica Analysis of Learning
Cross-disciplinary physics and related areas of science and technology
Statistical physics and thermodynamics
2026-1-19
The statistical physics analysis of learning parametric models was revisited by combining the replica method with a grand canonical ensemble and variational approach, enabling prediction error estimation for learning systems with real data.
-
The Physics of Light-Spin Interactions: Advances in Photodriven Quantum Spin Systems
Dielectric, optical, and other properties in condensed matter
Electromagnetism, optics, acoustics, heat transfer, and classical and fluid mechanics
Electronic transport in condensed matter
Magnetic properties in condensed matter
Statistical physics and thermodynamics
2025-12-17
This Special Topics edition of the Journal of the Physical Society of Japan discusses the recent progress and future directions for the rapidly progressing field of photodriven quantum spin systems.