pith. sign in

arxiv: 1006.1696 · v1 · submitted 2010-06-09 · ❄️ cond-mat.dis-nn · cond-mat.stat-mech· quant-ph

Quantum annealing: An introduction and new developments

classification ❄️ cond-mat.dis-nn cond-mat.stat-mechquant-ph
keywords annealingquantumalgorithmoptimizationalternativeavailableclassicalclassical-quantum
0
0 comments X
read the original abstract

Quantum annealing is a generic algorithm using quantum-mechanical fluctuations to search for the solution of an optimization problem. The present paper first reviews the fundamentals of quantum annealing and then reports on preliminary results for an alternative method. The review part includes the relationship of quantum annealing with classical simulated annealing. We next propose a novel quantum algorithm which might be available for hard optimization problems by using a classical-quantum mapping as well as the Jarzynski equality introduced in nonequilibrium statistical physics.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. A fidelity metric for quantum annealing benchmarked by extreme scaling quantum Monte-Carlo simulations

    quant-ph 2026-06 unverdicted novelty 7.0

    Introduces an equation-of-state accuracy metric ε for quantum annealing and benchmarks it via large-scale variational and Green-function quantum Monte Carlo simulations on Rydberg systems, reporting ε values of 10^{-2...