Quantum Annealing of a Disordered Magnet

1999/04/30 by J. Brooke, D. Bitko, Tengfei Ma +2 · 24 citations
Computer Science · Physics and Astronomy · #Quantum Computing Algorithms and Architecture #Quantum and electron transport phenomena #Quantum Information and Cryptography #Quantum annealing #Quantum tunnelling #Annealing (glass) #Condensed matter physics #Quantum #Magnet #Magnetic field #Thermal #Physics #Quantum mechanics #Quantum computer #Thermodynamics

paper · doi:10.1126/science.284.5415.779

openalex publication_date 1999/04/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/30

Abstract

Traditional simulated annealing uses thermal fluctuations for convergence in optimization problems. Quantum tunneling provides a different mechanism for moving between states, with the potential for reduced time scales. Thermal and quantum annealing are compared in a model disordered magnet, where the effects of quantum mechanics can be tuned by varying an applied magnetic field. The results indicate that quantum annealing hastens convergence to the optimum state.

Citations

• Simulating physics with computers

Cited by

• Quantum annealing with manufactured spins
• Optimization using quantum mechanics: quantum annealing through adiabatic evolution
• Fair sampling of ground-state configurations of binary optimization problems
• Quantum annealing for materials
• Colloquium: Quantum annealing and analog quantum computation
• Quantum Annealing Simulation of Out-of-Equilibrium Magnetization in a Spin-Chain Compound
• Leveraging analog quantum computing with neutral atoms for solvent configuration prediction in drug discovery
• Convergence theorems for quantum annealing
• Inertial Theorem: Overcoming the quantum adiabatic limit
• Reverse annealing for the fully connected p-spin model
• Maximum-Entropy Inference with a Programmable Annealer
• Uncertain fate of fair sampling in quantum annealing
• Theory of the spin bath
• Author Correction: Analog errors in quantum annealing: doom and hope
• Sensitivity of quantum speedup by quantum annealing to a noisy oracle
• Quantum Optimization of Fully Connected Spin Glasses
• Quantum annealing with a nonvanishing final value of the transverse field
• Scalable effective-temperature reduction for quantum annealers via nested quantum annealing correction
• Optimally Stopped Optimization
• Distributions of steady states in a network of degenerate optical parametric oscillators in solving combinatorial optimization problems
• Random-field-induced disordering mechanism in a disordered ferromagnet: Between the Imry-Ma and the standard disordering mechanism
• Quantum correlations in the Kerr Ising model
• Max-Cut graph-driven quantum circuit design for planar spin glasses
• Quantum annealing [wikipedia]