EUVIMEDEUVIMED entdecken
Übersichtsarbeit

Quantum annealing: an overview

Atanu Rajak iD, Sei Suzuki iD, Amit Dutta, Bikas K Chakrabarti

Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences · 23.01.2023 · 381 (2241)

DOI: 10.1098/rsta.2021.0417 ↗

Kurz gefasst

Übersichtsarbeit in der Zeitschrift Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, online erschienen am 05.12.2022. Verfasst von Atanu Rajak und 3 weiteren Autor:innen. Beteiligte Einrichtung: Department of Physics, Presidency University, Kolkata 700073, India. Die Arbeit wurde bisher 177-mal zitiert (Crossref) und nennt 145 Literaturangaben. Gefördert von: University Grants Commission, Scheme for Promotion of Academic and Research Collaboration, Japan Society for the Promotion of Science.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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’.

Schlagwörter

Stichwörter der Autor:innen

decoherencenon-deterministic polynomial-time (NP)-complete and NP-hard problemsp-spin modelsquantum spin glassquantum tunnellingtransverse Ising models

Autor:innen und Institutionen

  • Department of Physics, Presidency University, Kolkata 700073, India.
  • Department of Liberal Arts, Saitama Medical University, Moroyama, Saitama 350-0495, Japan.
  • Indian Institute of Technology Kanpur, Kanpur 208016, India.
  • Saha Institute of Nuclear Physics, 1/AF Bidhannagar, Kolkata 700064, India.
  • Indian Statistical Institute, 203 B. T. Road, Kolkata 700108, India.

ORCID-Profile: Atanu Rajak, Sei Suzuki

Förderung

  • University Grants Commission
  • Scheme for Promotion of Academic and Research Collaboration
  • Japan Society for the Promotion of Science
  • Indian National Science Academy

Zitieren

APA

Rajak, A., Suzuki, S., Dutta, A., & Chakrabarti, B. K. (2023). Quantum annealing: an overview. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 381(2241). https://doi.org/10.1098/rsta.2021.0417

Vancouver

Rajak A, Suzuki S, Dutta A, Chakrabarti BK. Quantum annealing: an overview. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences. 2023;381(2241). doi:10.1098/rsta.2021.0417

BibTeX
@article{Rajak2023,
  author = {Rajak, Atanu and Suzuki, Sei and Dutta, Amit and Chakrabarti, Bikas K},
  title = {Quantum annealing: an overview},
  journal = {Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences},
  year = {2023},
  volume = {381},
  number = {2241},
  doi = {10.1098/rsta.2021.0417}
}
Kostenlos starten →