Quantum annealing with Jarzynski equality

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 incorporate 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 nonadiabatic transitions whose rate is characterized by the minimum energy gap Δ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.

• Publication year

  2010

• Venue

  Computer Physics Communications

• Publication date

  2010-01-06

• Fields of study

  Medicine, Physics, Computer Science, Mathematics

• Identifiers
  DOI 10.1103/PhysRevLett.105.050401arXiv 1001.0836PMID 20867896
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• I and J

  2012cited by this paper
• First-order phase transition in the quantum adiabatic algorithm.

  2009cited by this paper
• Simple glass models and their quantum annealing.

  2008cited by this paper
• Quantum algorithm for approximating partition functions

  2008cited by this paper
• Mathematical foundation of quantum annealing

  2008cited by this paper
• Quantum approach to classical statistical mechanics.

  2006cited by this paper
• Phase Transitions in Combinatorial Optimization Problems - Basics, Algorithms and Statistical Mechanics

  2005cited by this paper
• Residual Energies after Slow Quantum Annealing

  2005cited by this paper
• Quantum annealing in the transverse Ising model

  1998cited by this paper
• Equilibrium free-energy differences from nonequilibrium measurements: A master-equation approach

  1997cited by this paper
• Nonequilibrium Equality for Free Energy Differences

  1996cited by this paper
• Quantum annealing: A new method for minimizing multidimensional functions

  1994cited by this paper
• The NP-Completeness Column: An Ongoing Guide

  1982cited by this paper
• Johnson: computers and intractability: a guide to the theory of np- completeness (freeman

  1979cited by this paper
• A and V

  1962cited by this paper

• Exact fluctuation relation for open systems beyond the Jarzynski equality

  2025cites this paper
• Quantum annealing algorithm for interval uncertainty propagation analysis in structural free vibration

  2025cites this paper
• Assessment of image generation by quantum annealer

  2021cites this paper
• Accelerated Jarzynski Estimator with Deterministic Virtual Trajectories

  2021cites this paper
• Breaking limitation of quantum annealer in solving optimization problems under constraints

  2020cites this paper
• Optimization of neural networks via finite-value quantum fluctuations

  2018cites this paper
• Quantum annealing: next-generation computation and how to implement it when information is missing

  2018cites this paper
• Control of Automated Guided Vehicles Without Collision by Quantum Annealer and Digital Devices

  2018cites this paper
• Statistical mechanical models of integer factorization problem

  2016cites this paper
• Quantum Monte Carlo simulation of a particular class of non-stoquastic Hamiltonians in quantum annealing

  2016influential citation
• Full-order fluctuation-dissipation relation for a class of nonequilibrium steady states.

  2015cites this paper
• Stochastic gradient method with accelerated stochastic dynamics

  2015cites this paper
• Mathematical understanding of detailed balance condition violation and its application to Langevin dynamics

  2015cites this paper
• Perspective on quantum thermodynamics

  2015cites this paper
• High-precision phase diagram of spin glasses from duality analysis with real-space renormalization and graph polynomials

  2014cites this paper
• Langevin dynamics neglecting detailed balance condition.

  2013cites this paper
• Non-Hermitian quantum annealing in the antiferromagnetic Ising chain

  2013cites this paper
• Violation of detailed balance accelerates relaxation.

  2013cites this paper
• Non-Hermitian quantum annealing in the antiferromagnetic Ising chain

  2013cites this paper
• Non-Hermitian Quantum Annealing in the Ferromagnetic Ising Model

  2012cites this paper
• Optimization by Use of Nature in Physics Beyond Classical Simulated Annealing

  2012cites this paper
• Fluctuation theorems on the Nishimori line.

  2012cites this paper
• Erratum:Colloquium: Quantum fluctuation relations: Foundations and applications [Rev. Mod. Phys.83, 771 (2011)]

  2011cites this paper
• Jarzynski Equality for an Energy-Controlled System

  2011cites this paper
• Equalities and Inequalities: Irreversibility and the Second Law of Thermodynamics at the Nanoscale

  2011cites this paper
• Nonequilibrium work performed in quantum annealing

  2011cites this paper
• Nonequilibrium work on spin glasses in longitudinal and transverse fields

  2011cites this paper
• Colloquium: Quantum fluctuation relations: Foundations and applications

  2010cites this paper