The DOI matches its Crossref record; 95 of the 95 references it cites were found in a registry or an index.
Colloquium : Quantum annealing and analog quantum computation
Open accessAbstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Mean field [85], DFT [86, 87], or DMFT [88], finally, have other limitations, e.g., they are essentially designed for weakly-correlated systems.”
From Can one trust quantum simulators? (2012) · cites this paper as [88]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Optimization by Simulated Annealing
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983) · Science · doi:10.1126/science.220.4598.671 · Cited by 45,134
(1979) · Cited by 43,841
Quantum Computation and Quantum Information
Nielsen, M. A., Chuang, I., & Grover, L. K. (2002) · American Journal of Physics · doi:10.1119/1.1463744 · Cited by 21,895
Quantum computation and quantum information
Law, J. (2001) · ACM SIGSOFT Software Engineering Notes · doi:10.1145/505482.505499 · Cited by 20,450
Stochastic relaxation, gibbs distributions, and the bayesian restoration of images.
Geman, S., & Geman, D. (1984) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.1984.4767596 · Cited by 17,949
Spin glasses: Experimental facts, theoretical concepts, and open questions
Binder, K., & Young, A. P. (1986) · Reviews of Modern Physics · doi:10.1103/revmodphys.58.801 · Cited by 5,191
Topology of cosmic domains and strings
Kibble, T. W. B. (1976) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/9/8/029 · Cited by 4,626
Quantum Mechanics Helps in Searching for a Needle in a Haystack
Grover, L. K. (1997) · Physical Review Letters · doi:10.1103/physrevlett.79.325 · Cited by 4,306
Edwards, S. F., & Anderson, P. W. (1975) · Journal of Physics F: Metal Physics · doi:10.1088/0305-4608/5/5/017 · Cited by 3,991
Spin Glass Theory and Beyond: An Introduction to the Replica Method and Its Applications
Mezard, M., Parisi, G., & Virasoro, M. (1986) · World Scientific Lecture Notes in Physics · doi:10.1142/0271 · Cited by 3,653
Solvable Model of a Spin-Glass
Sherrington, D., & Kirkpatrick, S. (1975) · Physical Review Letters · doi:10.1103/physrevlett.35.1792 · Cited by 3,577
Quantum annealing in the transverse Ising model
Kadowaki, T., & Nishimori, H. (1998) · Physical Review E · doi:10.1103/physreve.58.5355 · Cited by 2,339
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
Farhi, E., Goldstone, J., Gutmann, S., Lapan, J., Lundgren, A., & Preda, D. (2001) · Science · doi:10.1126/science.1057726 · Cited by 2,056
Cosmological experiments in superfluid helium?
Zurek, W. H. (1985) · Nature · doi:10.1038/317505a0 · Cited by 1,894
Spin Glasses and Random Fields
Young, A. P. (1997) · Series on directions in condensed matter physics · doi:10.1142/3517 · Cited by 1,771
Subir Sachdev, A. (2006) · Elsevier eBooks · doi:10.1016/b0-12-512666-2/00132-2 · Cited by 1,694
Statistical Physics of Spin Glasses and Information Processing
Nishimori, H. (2001) · doi:10.1093/acprof:oso/9780198509417.001.0001 · Cited by 1,438
Quantum computation and Shor's factoring algorithm
Ekert, A., & Jozsa, R. (1996) · Reviews of Modern Physics · doi:10.1103/revmodphys.68.733 · Cited by 1,354
On the computational complexity of Ising spin glass models
Barahona, F. (1982) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/15/10/028 · Cited by 1,303
Time Dependence of Correlation Functions Following a Quantum Quench
Calabrese, P., & Cardy, J. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.136801 · Cited by 1,190
The shortest path through many points
Beardwood, J., Halton, J. H., & Hammersley, J. M. (1959) · Mathematical Proceedings of the Cambridge Philosophical Society · doi:10.1017/s0305004100034095 · Cited by 961
The order parameter for spin glasses: a function on the interval 0-1
Parisi, G. (1980) · Journal of Physics A: Mathematical and General · doi:10.1088/0305-4470/13/3/042 · Cited by 846
Ordered Phase of Short-Range Ising Spin-Glasses
Fisher, D. S., & Huse, D. A. (1986) · Physical Review Letters · doi:10.1103/physrevlett.56.1601 · Cited by 811
Determining computational complexity from characteristic ‘phase transitions’
Monasson, R., Zecchina, R., Kirkpatrick, S., Selman, B., & Troyansky, L. (1999) · Nature · doi:10.1038/22055 · Cited by 781
Theory of Quantum Annealing of an Ising Spin Glass
Santoro, G. E., Martoňák, R., Tosatti, E., & Car, R. (2002) · Science · doi:10.1126/science.1068774 · Cited by 734
Spatial search by quantum walk
Childs, A. M., & Goldstone, J. (2004) · Physical Review A · doi:10.1103/physreva.70.022314 · Cited by 725
Quantum annealing: A new method for minimizing multidimensional functions
Finnila, A. B., Gomez, M. A., Sebenik, C., Stenson, C., & Doll, J. D. (1994) · Chemical Physics Letters · doi:10.1016/0009-2614(94)00117-0 · Cited by 698
Kinetic Ising Model of the Glass Transition
Fredrickson, G. H., & Andersen, H. C. (1984) · Physical Review Letters · doi:10.1103/physrevlett.53.1244 · Cited by 664
Quantum search by local adiabatic evolution
Roland, J., & Cerf, N. J. (2002) · Physical Review A · doi:10.1103/physreva.65.042308 · Cited by 629
Statistical physics of spin glasses and information processing : an introduction
Nishimori, H. (2001) · Cited by 617
Information and computation: Classical and quantum aspects
Galindo, A., & Martin-Delgado, M. A. (2002) · Reviews of Modern Physics · doi:10.1103/revmodphys.74.347 · Cited by 563
Quantum Computation by Adiabatic Evolution
Farhi, E., Goldstone, J., Gutmann, S., & Sipser, M. (2000) · arXiv · doi:10.48550/arxiv.quant-ph/0001106 · Cited by 536
Quantum Annealing of a Disordered Magnet
Brooke, J., Bitko, D., F., T., Rosenbaum, & Aeppli, G. (1999) · Science · doi:10.1126/science.284.5415.779 · Cited by 518
Quantum Ising Phases and Transitions in Transverse Ising Models
Suzuki, S., Inoue, J., & Chakrabarti, B. K. (2012) · Lecture notes in physics · doi:10.1007/978-3-642-33039-1 · Cited by 500
Self-citationAdiabatic Quantum Computation is Equivalent to Standard Quantum Computation
Aharonov, D., van Dam, W., Kempe, J., Landau, Z., Lloyd, S., & Regev, O. (2007) · SIAM Journal on Computing · doi:10.1137/s0097539705447323 · Cited by 457
Analog analogue of a digital quantum computation
Farhi, E., & Gutmann, S. (1998) · Physical Review A · doi:10.1103/physreva.57.2403 · Cited by 389
Optimization using quantum mechanics: quantum annealing through adiabatic evolution
Santoro, G. E., & Tosatti, E. (2006) · Journal of Physics A: Mathematical and General · doi:10.1088/0305-4470/39/36/r01 · Cited by 354
Lower critical dimension of Ising spin glasses: a numerical study
Bray, A. J., & Moore, M. A. (1984) · Journal of Physics C Solid State Physics · doi:10.1088/0022-3719/17/18/004 · Cited by 341
Quench dynamics across quantum critical points
Sengupta, K., Powell, S., & Subir Sachdev, A. (2004) · Physical Review A · doi:10.1103/physreva.69.053616 · Cited by 324
Quantum Ising Phases and Transitions in Transverse Ising Models
Chakrabarti, B. K., Dutta, A., & Sen, P. (1996) · Lecture notes in physics. M, Monographs · doi:10.1007/978-3-540-49865-0 · Cited by 282
Self-citationA hierarchically constrained kinetic Ising model
J�ckle, J., & Eisinger, S. (1991) · The European Physical Journal B · doi:10.1007/bf01453764 · Cited by 267
Belitz, D., & Kirkpatrick, T. R. (2000) · Springer eBooks · doi:10.1007/978-94-011-4365-3_24 · Cited by 259
Simple Proof of Equivalence between Adiabatic Quantum Computation and the Circuit Model
Mizel, A., Lidar, D. A., & Mitchell, M. W. (2007) · Physical Review Letters · doi:10.1103/physrevlett.99.070502 · Cited by 218
From classical to quantum glass
Wu, W., Ellman, B., Rosenbaum, T. F., Aeppli, G., & Reich, D. H. (1991) · Physical Review Letters · doi:10.1103/physrevlett.67.2076 · Cited by 214
Quantum stochastic optimization
Apolloni, B., Carvalho, C., & de Falco, D. (1989) · Stochastic Processes and their Applications · doi:10.1016/0304-4149(89)90040-9 · Cited by 211
Introduction to the Replica Theory of Disordered Statistical Systems
Dotsenko, V. S. (2000) · Cambridge University Press eBooks · doi:10.1017/cbo9780511524592 · Cited by 210
Ray, P., Chakrabarti, B. K., & Chakrabarti, A. (1989) · Physical review. B, Condensed matter · doi:10.1103/physrevb.39.11828 · Cited by 209
Self-citationQuantum annealing of the traveling-salesman problem
Martoňák, R., Santoro, G. E., & Tosatti, E. (2004) · Physical Review E · doi:10.1103/physreve.70.057701 · Cited by 200
Exact Results for Quench Dynamics and Defect Production in a Two-Dimensional Model
Sengupta, K., Sen, D., & Mondal, S. (2008) · Physical Review Letters · doi:10.1103/physrevlett.100.077204 · Cited by 190
Quenching of the nonlinear susceptibility at aT=0 spin glass transition
Wu, W., Bitko, D., Rosenbaum, T. F., & Aeppli, G. (1993) · Physical Review Letters · doi:10.1103/physrevlett.71.1919 · Cited by 188
Experimental Implementation of an Adiabatic Quantum Optimization Algorithm
Steffen, M., van Dam, W., Hogg, T., Breyta, G., & Chuang, I. L. (2003) · Physical Review Letters · doi:10.1103/physrevlett.90.067903 · Cited by 180
Quenching dynamics of a quantum XY spin- 12 chain in a transverse field
Mukherjee, V., Divakaran, U., Dutta, A., & Sen, D. (2007) · Physical Review B · doi:10.1103/physrevb.76.174303 · Cited by 153
Quantum critical behavior of a three-dimensional Ising spin glass in a transverse magnetic field
Guo, M., Bhatt, R. N., & Huse, D. A. (1994) · Physical Review Letters · doi:10.1103/physrevlett.72.4137 · Cited by 152
Solvable spin glass of quantum rotors
Ye, J., Sachdev, S., & Read, N. (1993) · Physical Review Letters · doi:10.1103/physrevlett.70.4011 · Cited by 145
Quantum annealing by the path-integral Monte Carlo method: The two-dimensional random Ising model
Martoňák, R., Santoro, G. E., & Tosatti, E. (2002) · Physical review. B, Condensed matter · doi:10.1103/physrevb.66.094203 · Cited by 140
Zero-temperature critical behavior of the infinite-range quantum Ising spin glass
Miller, J., & Huse, D. A. (1993) · Physical Review Letters · doi:10.1103/physrevlett.70.3147 · Cited by 137
Tunable quantum tunnelling of magnetic domain walls
Brooke, J., Rosenbaum, T. F., & Aeppli, G. (2001) · Nature · doi:10.1038/35098037 · Cited by 133
Quantum Annealing and Related Optimization Methods
Das, A., & Chakrabarti, B. K. (2008) · Cited by 126
Self-citationAmara, P., Hsu, D., & Straub, J. E. (1993) · The Journal of Physical Chemistry · doi:10.1021/j100127a023 · Cited by 120
Ising spin glass in a transverse field: Replica-symmetry-breaking solution
Goldschmidt, Y. Y., & Lai, P.-Y. (1990) · Physical Review Letters · doi:10.1103/physrevlett.64.2467 · Cited by 118
Consistency of the Adiabatic Theorem
Sarandy, M. S., Wu, L.-A., & Lidar, D. A. (2004) · Quantum Information Processing · doi:10.1007/s11128-004-7712-7 · Cited by 116
Das, A., Sengupta, K., Sen, D., & Chakrabarti, B. K. (2006) · Physical Review B · doi:10.1103/physrevb.74.144423 · Cited by 115
Self-citationEvidence for the Droplet Picture of Spin Glasses
Moore, M. A., Bokil, H., & Drossel, B. (1998) · Physical Review Letters · doi:10.1103/physrevlett.81.4252 · Cited by 112
Optimization by quantum annealing: Lessons from hard satisfiability problems
Battaglia, D. A., Santoro, G. E., & Tosatti, E. (2005) · Physical Review E · doi:10.1103/physreve.71.066707 · Cited by 108
Combinatorial optimization algorithm and complexity
Kolen, A. W. J. (1983) · European Journal of Operational Research · doi:10.1016/0377-2217(83)90201-1 · Cited by 102
Residual Energies after Slow Cooling of Disordered Systems
Huse, D. A., & Fisher, D. S. (1986) · Physical Review Letters · doi:10.1103/physrevlett.57.2203 · Cited by 99
Finite Size and Dimensional Dependence in the Euclidean Traveling Salesman Problem
Percus, A. G., & Martin, O. (1996) · Physical Review Letters · doi:10.1103/physrevlett.76.1188 · Cited by 96
Quantum Annealing and Related Optimization Methods 679
Chakrabarti, B. K., & Das, A. (2005) · Cited by 91
Self-citationEffect of a transverse field on the spin glass freezing in the Sherrington-Kirkpatrick model
Ishii, H., & Yamamoto, T. (1985) · Journal of Physics C Solid State Physics · doi:10.1088/0022-3719/18/33/013 · Cited by 89
Stochastic Processes, Physics and Geometry
Albeverio, S. A., Casati, G., Cattaneo, U., Merlini, D., & Moresi, R. (1990) · doi:10.1142/9789814541107 · Cited by 89
Quantum Approach to Classical Statistical Mechanics
Somma, R. D., Batista, C. D., & Ortiz, G. (2007) · Physical Review Letters · doi:10.1103/physrevlett.99.030603 · Cited by 87
Quantum Adiabatic Evolution Algorithms versus Simulated AnnealingPreprint
Farhi, E., Goldstone, J., & Gutmann, S. (2002) · arXiv (Cornell University) · doi:10.48550/arxiv.quant-ph/0201031 · Cited by 84
Infinite-range Ising spin glass in a transverse field
Thirumalai, D., Li, Q., & Kirkpatrick, T. R. (1989) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/22/16/023 · Cited by 81
A ferromagnet in a continuously tunable random field
Silevitch, D. M., Bitko, D., Brooke, J., Ghosh, S., Aeppli, G., & Rosenbaum, T. F. (2007) · Nature · doi:10.1038/nature06050 · Cited by 70
Quantum Adiabatic Evolution Algorithms with Different PathsPreprint
Farhi, E., Goldstone, J., & Gutmann, S. (2002) · arXiv (Cornell University) · doi:10.48550/arxiv.quant-ph/0208135 · Cited by 65
Residual Energies after Slow Quantum Annealing
Suzuki, S., & Okada, M. (2005) · Journal of the Physical Society of Japan · doi:10.1143/jpsj.74.1649 · Cited by 63
Optimization by quantum annealing: Lessons from simple cases
Stella, L., Santoro, G. E., & Tosatti, E. (2005) · Physical Review B · doi:10.1103/physrevb.72.014303 · Cited by 59
Quantum Spin Glass and the Dipolar Interaction
Schechter, M., & Laflorencie, N. (2006) · Physical Review Letters · doi:10.1103/physrevlett.97.137204 · Cited by 55
Convergence theorems for quantum annealing
Morita, S., & Nishimori, H. (2006) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/39/45/004 · Cited by 48
Convergence of Quantum Annealing with Real-Time Schrödinger Dynamics
Morita, S., & Nishimori, H. (2007) · Journal of the Physical Society of Japan · doi:10.1143/jpsj.76.064002 · Cited by 40
Quantum annealing in a kinetically constrained system
Das, A., Chakrabarti, B. K., & Stinchcombe, R. B. (2005) · Physical Review E · doi:10.1103/physreve.72.026701 · Cited by 38
Self-citationZero-Temperature Responses of a 3D Spin Glass in a Magnetic Field
Krząkała, F., Houdayer, J., Marinari, E., Martin, O., & Giorgio Parisi, A. (2001) · Physical Review Letters · doi:10.1103/physrevlett.87.197204 · Cited by 38
Critical behavior of the Ising spin-glass models in a transverse field
Chakrabarti, B. K. (1981) · Physical review. B, Condensed matter · doi:10.1103/physrevb.24.4062 · Cited by 36
Self-citationQuantum annealing of the random-field Ising model by transverse ferromagnetic interactions
Suzuki, S., Nishimori, H., & Suzuki, M. (2007) · Physical Review E · doi:10.1103/physreve.75.051112 · Cited by 36
Infinite-range Ising spin glass with a transverse field under the static approximation
Kim, D., & Kim, J.-J. (2002) · Physical review. B, Condensed matter · doi:10.1103/physrevb.66.054432 · Cited by 24
Faster Annealing Schedules for Quantum Annealing
Morita, S. (2007) · Journal of the Physical Society of Japan · doi:10.1143/jpsj.76.104001 · Cited by 19
Optimization in random field Ising models by quantum annealing
Sarjala, M., Petäjä, V., & Alava, M. (2006) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2006/01/p01008 · Cited by 15
Santoro, G. E., & Tosatti, E. (2007) · Nature Physics · doi:10.1038/nphys706 · Cited by 12
Comment on “Evidence for the Droplet Picture of Spin Glasses”
Marinari, E., Giorgio Parisi, A., Ruiz-Lorenzo, J. J., & Zuliani, F. (1999) · Physical Review Letters · doi:10.1103/physrevlett.82.5176 · Cited by 11
Quantum Monte Carlo study of the infinite-range Ising spin glass in a transverse field
Alvarez, J. V., & Ritort, F. (1996) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/29/23/006 · Cited by 11
Perez-Gaviro, S., Ruiz-Lorenzo, J. J., & Tarancón, A. (2006) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/39/27/001 · Cited by 10
Solving the Schrödinger equation for the Sherrington - Kirkpatrick model in a transverse field
Lancaster, D., & Ritort, F. (1997) · Journal of Physics A Mathematical and General · doi:10.1088/0305-4470/30/4/001 · Cited by 9
Faster annealing schedules for quantum annealing
Morita, S. (2007) · CERN Document Server (European Organization for Nuclear Research) · Cited by 7
The travelling salesman problem on randomly diluted lattices: Results for small-size systems
Chakraborti, A., & Chakrabarti, B. K. (2000) · The European Physical Journal B · doi:10.1007/pl00011064 · Cited by 6
Self-citationQuantum wavefunction annealing of spin glasses on ladders
Rodríguez-Laguna, J. (2007) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2007/05/p05008 · Cited by 3
Research works printed but not linked: 8
- 2005, Quantum Annealing and Related Optimization Methods
- Fu, Y., 1986, J. Phys. A, 19, 1620
- Hartmann, A., 2002, Optimization in Physics
- Hatano, N., 2005, Quantum Annealing and Related Optimization Methods
- Inoue, J.-I., 2005, Quantum Annealing and Related Optimization Methods
- Mezard, M., 1987, Spin Glass Theory and Beyond
- Rieger, H., 2005, Quantum Annealing and Related Optimization Methods
- Suzuki, S., 2005, Quantum Annealing and Related Optimization Methods
Cited by
Sorted by citations
Ising formulations of many NP problems
Lucas, A. (2014) · Frontiers in Physics · doi:10.3389/fphy.2014.00005 · Cited by 2,512
Albash, T., & Lidar, D. A. (2018) · Reviews of Modern Physics · doi:10.1103/revmodphys.90.015002 · Cited by 1,546
Microwave photonics with superconducting quantum circuits
Gu, X. Q., Kockum, A. F., Miranowicz, A., Liu, Y.-X., & Nori, F. (2017) · Physics Reports · doi:10.1016/j.physrep.2017.10.002 · Cited by 1,337
Quantum information processing with superconducting circuits: a review
Wendin, G. P. (2017) · Reports on Progress in Physics · doi:10.1088/1361-6633/aa7e1a · Cited by 1,022
Programmable quantum simulations of spin systems with trapped ions
Monroe, C. R., Campbell, W. C., Duan, L.-M., Gong, Z., Gorshkov, A. V., Hess, P., Islam, R., Kim, K., Linke, N. M., Pagano, G., et al. (2021) · Reviews of Modern Physics · doi:10.1103/revmodphys.93.025001 · Cited by 891
Metadata
- Authors
- Das, A., & Chakrabarti, B. K.
- Affiliations
- Saha Institute of Nuclear Physics (IN)
- Venue
- Reviews of Modern Physics
- Publisher
- American Physical Society (APS)
- Published
- 2008-09-05
- Volume
- 80
- Issue
- 3
- Pages
- 1061-1081
- ISSN
- 0034-6861 (ISSN-L)
- 1539-0756
- OpenAlex
- W174492123
- Cited by
- 700
- References
- 93
- Citations by year
- 2026: 40 · 2025: 72 · 2024: 54 · 2023: 60 · 2022: 64 · 2021: 62 · 2020: 52 · 2019: 44 · 2018: 44 · 2017: 34 · 2016: 45 · 2015: 34 · 2014: 22 · 2013: 12 · 2012: 19
- FWCI
- 22.16
- Type
- journal article
- Language
- en
- Open access
- bronze
- doi.org
- Locations
- Reviews of Modern Physics (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- HAL (submittedVersion, other-oa)
- arXiv (Cornell University)
- Topics
- Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
- Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
- Physical Sciences › Physics and Astronomy › Condensed Matter Physics › Theoretical and Computational Physics
- Keywords
- quantum annealing, quantum fluctuations, spin glass, quantum spin glass, combinatorial optimization, annealing behavior
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
