Residual Energies after Slow Quantum Annealing
arXiv:cond-mat/0502203 · doi:10.1143/JPSJ.74.1649
Abstract
Features of the residual energy after the quantum annealing are investigated. The quantum annealing method exploits quantum fluctuations to search the ground state of classical disordered Hamiltonian. If the quantum fluctuation is reduced sufficiently slowly and linearly by the time, the residual energy after the quantum annealing falls as the inverse square of the annealing time. We show this feature of the residual energy by numerical calculations for small-sized systems and derive it on the basis of the quantum adiabatic theorem.
arXiv comment4 pages, 2 figures
References in corpus (5)
- Quantum Annealing in the Transverse Ising Model
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
- Theory of Quantum Annealing of an Ising Spin Glass
- Experimental implementation of an adiabatic quantum optimization algorithm
- Adiabatic Quantum Computing for Random Satisfiability Problems
Cited by in corpus (36)
- Quantum Annealing and Analog Quantum Computation
- Mathematical Foundation of Quantum Annealing
- Quantum Annealing: An Overview
- Adiabatic quantum dynamics of a random Ising chain across its quantum critical point
- A Quantum Approach to Classical Statistical Mechanics
- Scaling and diabatic effects in quantum annealing with a D-Wave device
- Convergence theorems for quantum annealing
- Travel time optimization on multi-AGV routing by reverse annealing
- Convergence of Quantum Annealing with Real-Time Schrodinger Dynamics
- Benchmark test of Black-box optimization using D-Wave quantum annealer
- Quantum annealing of the random-field Ising model by transverse ferromagnetic interactions
- Quantum annealing with Jarzynski equality
- Mean field analysis of reverse annealing for code-division multiple-access multiuser detection
- Constrained quantum annealing of graph coloring
- Direct comparison of quantum and simulated annealing on a fully-connected Ising ferromagnet
- Faster annealing schedules for quantum annealing
- Fermionic Quantum Approximate Optimization Algorithm
- Mitigating algorithmic errors in quantum optimization through energy extrapolation
- The three phases of quantum annealing: fast, slow, and very slow
- Quantum and classical annealing in a continuous space with multiple local minima
- Pattern-recalling processes in quantum Hopfield networks far from saturation
- Statistical-mechanical analysis of compressed sensing for Hamiltonian estimation of Ising spin glass
- Effectiveness of quantum annealing for continuous-variable optimization
- Non-Hermitian Quantum Annealing in the Ferromagnetic Ising Model
- Dynamics of Order Parameters of Non-stoquastic Hamiltonians in the Adaptive Quantum Monte Carlo Method
- Exploration of new chemical materials using black-box optimization with the D-wave quantum annealer
- Mechanism of Slow Relaxation due to Screening Effect in a Frustrated System
- Hybrid Algorithm of Linear Programming Relaxation and Quantum Annealing
- Message-passing algorithm of quantum annealing with nonstoquastic Hamiltonian
- Deterministic flows of order-parameters in stochastic processes of quantum Monte Carlo method
- Graph minor embedding can affect sampling degenerate ground states using quantum annealing
- Semiclassical quantization of nonadiabatic systems with hopping periodic orbits
- Efficient correlation-based discretization of continuous variables for annealing machines
- Quantum Annealing Effect on Entropic Slowing Down in Frustrated Decorated Bond System
- Koopman analysis of combinatorial optimization problems with replica exchange Monte Carlo method
- Topological adiabatic dynamics in classical mass-spring chains with clamps