Quantum annealing: an overview
Open accessThe DOI matches its Crossref record; 23 of the 23 references it cites were found in a registry or an index.
Abstract
In this review, after providing the basic physical concept behind quantum annealing (or adiabatic quantum computation), we present an overview of some recent theoretical as well as experimental developments pointing to the issues which are still debated. With a brief discussion on the fundamental ideas of continuous and discontinuous quantum phase transitions, we discuss the Kibble–Zurek scaling of defect generation following a ramping of a quantum many body system across a quantum critical point. In the process, we discuss associated models, both pure and disordered, and shed light on implementations and some recent applications of the quantum annealing protocols. Furthermore, we discuss the effect of environmental coupling on quantum annealing. Some possible ways to speed up the annealing protocol in closed systems are elaborated upon: we especially focus on the recipes to avoid discontinuous quantum phase transitions occurring in some models where energy gaps vanish exponentially with the system size. This article is part of the theme issue ‘Quantum annealing and computation: challenges and perspectives’.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Dynamics of the dissipative two-state system
Leggett, A. J., Chakravarty, S., Dorsey, A. T., Fisher, M. P. A., Garg, A., & Zwerger, W. (1987) · Reviews of Modern Physics · doi:10.1103/revmodphys.59.1 · Cited by 5,109
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 · cited 2×
“The Hamiltonian of the Edwards–Anderson [46] version of the transverse Ising spin glass, introduced by Chakrabarti in 1981 [47], is written as”
MethodInfluentialQuantum annealing in the transverse Ising model
Kadowaki, T., & Nishimori, H. (1998) · Physical Review E · doi:10.1103/physreve.58.5355 · Cited by 2,339 · cited 2×
“Kadowaki and Nishimori reported in the seminal paper that QA yields better solutions than the classical simulated annealing on the basis of their simulation for 8 spin systems of a frustrated model and the SK model [2].”
BackgroundOn the product of semi-groups of operators
Trotter, H. F. (1959) · Proceedings of the American Mathematical Society · doi:10.1090/s0002-9939-1959-0108732-6 · Cited by 2,282 · cited 1×
“A d-dimensional TIM in finite temperature (denoted by β−1) with spin-spin coupling Jjk and transverse field Γ can be mapped to a (d+ 1)-dimensional classical Ising model by the SuzukiTrotter mapping [67,68].”
MethodA 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
Quantum annealing with manufactured spins
Johnson, M. W., Amin, M. H. S., Gildert, S., Lanting, T., Hamze, F., Dickson, N., Harris, R., Berkley, A. J., Johansson, J., Bunyk, P., et al. (2011) · Nature · doi:10.1038/nature10012 · Cited by 1,891
Efficient Simulation of One-Dimensional Quantum Many-Body Systems
Vidal, G. (2004) · Physical Review Letters · doi:10.1103/physrevlett.93.040502 · Cited by 1,779 · cited 2×
“However, time evolution of generic 1dTIMs can be simulated using the time-dependent density matrix renormalization group (tDMRG) proposed by White and feiguin [62] or the time evolving block decimation (TEBD) by Vidal [63].”
MethodThe 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
Evidence for quantum annealing with more than one hundred qubits
Boixo, S., Rønnow, T. F., Isakov, S. V., Wang, Z., Wecker, D., Lidar, D. A., Martinis, J. M., & Troyer, M. (2014) · Nature Physics · doi:10.1038/nphys2900 · Cited by 810 · cited 1×
“[90] tested D-Wave’s quantum annealer to a spin glass model HP = − ∑ 〈jk〉 Jjkσ z j σ z k , where Jjk is chosen randomly from J = ±1, with N = 108 spins and reported that the results of the quantum annealer correlated well with those obtained by QA with QMC.”
MethodColloquium : Quantum annealing and analog quantum computation
Das, A., & Chakrabarti, B. K. (2008) · Reviews of Modern Physics · doi:10.1103/revmodphys.80.1061 · Cited by 700
Self-citationQuantum Kibble–Zurek mechanism and critical dynamics on a programmable Rydberg simulator
Keesling, A., Omran, A., Levine, H., Bernien, H., Pichler, H., Choi, S., Samajdar, R., Schwartz, S., Silvi, P., Sachdev, S., et al. (2019) · Nature · doi:10.1038/s41586-019-1070-1 · Cited by 534
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
Perspectives of quantum annealing: methods and implementations
Hauke, P., Katzgraber, H. G., Lechner, W., Nishimori, H., & Oliver, W. D. (2020) · Reports on Progress in Physics · doi:10.1088/1361-6633/ab85b8 · Cited by 507
What is the Computational Value of Finite-Range Tunneling?
Denchev, V. S., Boixo, S., Isakov, S. V., Ding, N., Babbush, R., Smelyanskiy, V., Martinis, J., & Neven, H. (2016) · Physical Review X · doi:10.1103/physrevx.6.031015 · Cited by 399 · cited 1×
“[89] benchmarked D-Wave 2X using 100 instances of the weak-strong cluster model with up to 945 spins.”
MethodMathematical foundation of quantum annealing
Morita, S., & Nishimori, H. (2008) · Journal of Mathematical Physics · doi:10.1063/1.2995837 · Cited by 381
Finding low-energy conformations of lattice protein models by quantum annealing
Perdomo-Ortiz, A., Dickson, N., Drew-Brook, M., Rose, G., & Aspuru-Guzik, A. (2012) · Scientific Reports · doi:10.1038/srep00571 · Cited by 366 · cited 1×
“So far, devices with more than 5000 qubits have been made available, and employed to study a wide gamut of fields that include condensed matter systems in and out of equilibrium [93,131,133–135], high-energy physics [136–138], quantum chemistry [139] and biology [140,141].”
MethodOptimization 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
Quantum critical dynamics in a 5,000-qubit programmable spin glass
King, A. D., Raymond, J., Lanting, T., Harris, R., Zucca, A., Altomare, F., Berkley, A. J., Boothby, K., Ejtemaee, S., Enderud, C., et al. (2023) · Nature · doi:10.1038/s41586-023-05867-2 · Cited by 242 · cited 1×
“In the cases of spin glass models, however, major advantages of the standard QA have now even been established using QMC simulation [79] and hardware implementations [85,131,132].”
MethodQuantum Optimization of Fully Connected Spin Glasses
Venturelli, D., Mandrà, S., Knysh, S., O’Gorman, B., Biswas, R., & Smelyanskiy, V. (2015) · Physical Review X · doi:10.1103/physrevx.5.031040 · Cited by 209 · cited 1×
“Also, in [94], a fully connected Sherrington–Kirkpatrick model with random couplings was programmed using D-Wave TwoTM annealer, where optimal parameter setting allowed better performance of the quantum annealer when compared with those obtained using optimized SA algorithms.”
MethodQuantum 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
Quantum phase transition dynamics in the two-dimensional transverse-field Ising model
Schmitt, M., Rams, M. M., Dziarmaga, J., Heyl, M., & Zurek, W. H. (2022) · Science Advances · doi:10.1126/sciadv.abl6850 · Cited by 99 · cited 1×
“carried out a numerical study of QA in 2dTIM in the context of the Kibble–Zurek scaling using state-of-the-art numerical methods [43].”
MethodHow "Quantum" is the D-Wave Machine?
Shin, S. W., Smith, G., Smolin, J. A., & Vazirani, U. (2014) · arXiv · doi:10.48550/arxiv.1401.7087 · Cited by 89
Metadata
- Authors
- Rajak, A., Suzuki, S., Dutta, A., & Chakrabarti, B. K.
- Venue
- Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
- Publisher
- The Royal Society
- Published
- 2022-12-05
- Volume
- 381
- Issue
- 2241
- Pages
- 20210417-20210417
- ISSN
- 1364-503X (ISSN-L)
- 1471-2962
- OpenAlex
- W4310709557
- Cited by
- 166
- References
- 23
- FWCI
- 9.94
- Type
- journal article
- Language
- en
- Open access
- green
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
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.