Adiabatic quantum computation

Adiabatic quantum computing (AQC) started as an approach to solving optimization problems and has evolved into an important universal alternative to the standard circuit model of quantum computing, with deep connections to both classical and quantum complexity theory and condensed matter physics. Th...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Reviews of modern physics Ročník 90; číslo 1; s. 015002
Hlavní autoři: Albash, Tameem, Lidar, Daniel A.
Médium: Journal Article
Jazyk:angličtina
Vydáno: College Park American Institute of Physics 29.01.2018
Témata:
Adiabatic flow
Algorithms
Complexity theory
Computation
Condensed matter physics
Obstructions
Quantum computing
ISSN:0034-6861, 1539-0756
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Adiabatic quantum computing (AQC) started as an approach to solving optimization problems and has evolved into an important universal alternative to the standard circuit model of quantum computing, with deep connections to both classical and quantum complexity theory and condensed matter physics. This review gives an account of the major theoretical developments in the field, while focusing on the closed-system setting. The review is organized around a series of topics that are essential to an understanding of the underlying principles of AQC, its algorithmic accomplishments and limitations, and its scope in the more general setting of computational complexity theory. Several variants are presented of the adiabatic theorem, the cornerstone of AQC, and examples are given of explicit AQC algorithms that exhibit a quantum speedup. An overview of several proofs of the universality of AQC and related Hamiltonian quantum complexity theory is given. Considerable space is devoted to stoquastic AQC, the setting of most AQC work to date, where obstructions to success and their possible resolutions are discussed.
Bibliografie:correction
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0034-6861
1539-0756
DOI:10.1103/RevModPhys.90.015002