Quantum annealing with Jarzynski equality

Abstract

We show a practical application of the Jarzynski equality in quantum computation. Its implementation may open a way to solve combinatorial optimization problems, minimization of a real single-valued function, cost function, with many arguments. We consider to incorpolate the Jarzynski equality into quantum annealing, which is one of the generic algorithms to solve the combinatorial optimization problem. The ordinary quantum annealing suffers from non-adiabatic transitions whose rate is characterized by the minimum energy gap ${\Delta }_{min.}$ of the quantum system under consideration. The quantum sweep speed is therefore restricted to be extremely slow for the achievement to obtain a solution without relevant errors. However, in our strategy shown in the present study, we find that such a difficulty would not matter.

4 pages, to appear in Phys. Rev. Lett

References in corpus (10)

• A nonequilibrium equality for free energy differences
• Quantum Annealing in the Transverse Ising Model
• Equilibrium free energy differences from nonequilibrium measurements: a master equation approach
• Quantum Annealing: A New Method for Minimizing Multidimensional Functions
• Mathematical Foundation of Quantum Annealing
• First order phase transition in the Quantum Adiabatic Algorithm
• Simple Glass Models and their Quantum Annealing
• A Quantum Approach to Classical Statistical Mechanics
• Residual Energies after Slow Quantum Annealing
• Quantum Speed-up for Approximating Partition Functions

Cited by in corpus (19)

• Colloquium. Quantum Fluctuation Relations: Foundations and Applications
• Perspective: Quantum Thermodynamics
• Violation of detailed balance accelerates relaxation
• Benchmark test of Black-box optimization using D-Wave quantum annealer
• Mathematical understanding of detailed balance condition violation and its application to Langevin dynamics
• Statistical-mechanical analysis of compressed sensing for Hamiltonian estimation of Ising spin glass
• Nonequilibrium work on spin glasses in longitudinal and transverse fields
• High-precision phase diagram of spin glasses from duality analysis with real-space renormalization and graph polynomials
• Non-Hermitian Quantum Annealing in the Ferromagnetic Ising Model
• Nonequilibrium work performed in quantum annealing
• Non-Hermitian Quantum Annealing in the Antiferromagnetic Ising Chain
• Message-passing algorithm of quantum annealing with nonstoquastic Hamiltonian
• Stochastic gradient method with accelerated stochastic dynamics
• Fluctuation Theorems on Nishimori Line
• Jarzynski Equality for an Energy-Controlled System
• Optimization of neural networks via finite-value quantum fluctuations
• Assessment of image generation by quantum annealer
• Accelerated Jarzynski Estimator with Deterministic Virtual Trajectories
• Statistical mechanical models of integer factorization problem