Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Statistical science and interdisciplinary research

Quantum Annealing, Spin Glasses, Optimization and Analog Quantum Computation

Arnab Das, Bikas K. Chakrabarti

Published Nov 1, 2009• 0 citations
Publisher
DOI
10.1142/9789814287333_0014

Related papers

Quantum Optimization: Spin Glasses and Wavefunction Annealing

Javier Rodríguez-Laguna, Giuseppe E. Santoro

Bulletin of the American Physical Society•Mar 7, 2007•0 citations

Quantum Spin Glasses Quantum Annealing, and Probabilistic Information Processing

Jun‐ichi Inoue

Lecture notes in physics•Nov 16, 2005•6 citations

Can Analog Quantum Computers Solve Spin Glasses

Itay Hen, Víctor Martín-Mayor

Bulletin of the American Physical Society•Mar 7, 2018•0 citations

Colloquium : Quantum annealing and analog quantum computation

Arnab Das, Bikas K. Chakrabarti

The recent success in quantum annealing, i.e., optimization of the cost or energy functions of complex systems utilizing quantum fluctuations is reviewed here. The concept is introduced in successive steps through studying the mapping of such computationally hard problems to classical spin-glass problems, quantum spin-glass problems arising with the introduction of quantum fluctuations, and the annealing behavior of the systems as these fluctuations are reduced slowly to zero. This provides a general framework for realizing analog quantum computation.

arXiv:0801.2193•Reviews of Modern Physics•Sep 5, 2008•699 citations

Viewing vanilla quantum annealing through spin glasses

Helmut G. Katzgraber

Abstract Quantum annealing promises to solve complex combinatorial optimization problems faster than current transistor-based computer technologies. Although to date only one commercially-available quantum annealer is procurable, one can already start to map out the application scope of these novel optimization machines. These mid-scale programmable analog special-purpose devices could, potentially, revolutionize optimization. However, their disruptive application domain remains to be found. While the commercial analog quantum optimization machine by D-Wave Systems Inc. already exceeds 1000 qubits, here it is argued that maybe smaller devices with better quality qubits, higher connectivity, and more tunability might be better suited to answer if quantum annealing will ever truly outperform specialized silicon technology combined with efficient heuristics for optimization and sampling applications.

arXiv:1708.08885•Quantum Science and Technology•Jun 19, 2018•14 citations

Quantum Computation and Quantum Annealing

Akseli Partanen

•Sep 15, 2017•0 citations
The recent success in quantum annealing, i.e., optimization of the cost or energy functions of complex systems utilizing quantum fluctuations is reviewed here. The concept is introduced in successive steps through studying the mapping of such computationally hard problems to classical spin-glass problems, quantum spin-glass problems arising with the introduction of quantum fluctuations, and the annealing behavior of the systems as these fluctuations are reduced slowly to zero. This provides a general framework for realizing analog quantum computation.
Abstract Quantum annealing promises to solve complex combinatorial optimization problems faster than current transistor-based computer technologies. Although to date only one commercially-available quantum annealer is procurable, one can already start to map out the application scope of these novel optimization machines. These mid-scale programmable analog special-purpose devices could, potentially, revolutionize optimization. However, their disruptive application domain remains to be found. While the commercial analog quantum optimization machine by D-Wave Systems Inc. already exceeds 1000 qubits, here it is argued that maybe smaller devices with better quality qubits, higher connectivity, and more tunability might be better suited to answer if quantum annealing will ever truly outperform specialized silicon technology combined with efficient heuristics for optimization and sampling applications.