Optimal Protocols in Quantum Annealing and Quantum Approximate Optimization Algorithm Problems

Quantum annealing (QA) and the quantum approximate optimization algorithm (QAOA) are two special cases of the following control problem: apply a combination of two Hamiltonians to minimize the energy of a quantum state. Which is more effective has remained unclear. Here we analytically apply the fra...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Physical review letters Ročník 126; číslo 7; s. 070505
Hlavní autoři: Brady, Lucas T., Baldwin, Christopher L., Bapat, Aniruddha, Kharkov, Yaroslav, Gorshkov, Alexey V.
Médium: Journal Article
Jazyk:angličtina
Vydáno: United States American Physical Society 19.02.2021
American Physical Society (APS)
Témata:
Algorithms
Annealing
CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS
Control theory
Ising model
Optimal control
Optimization
Optimization algorithms
Physics
ISSN:0031-9007, 1079-7114, 1079-7114
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í:Quantum annealing (QA) and the quantum approximate optimization algorithm (QAOA) are two special cases of the following control problem: apply a combination of two Hamiltonians to minimize the energy of a quantum state. Which is more effective has remained unclear. Here we analytically apply the framework of optimal control theory to show that generically, given a fixed amount of time, the optimal procedure has the pulsed (or "bang-bang") structure of QAOA at the beginning and end but can have a smooth annealing structure in between. This is in contrast to previous works which have suggested that bang-bang (i.e., QAOA) protocols are ideal. To support this theoretical work, we carry out simulations of various transverse field Ising models, demonstrating that bang-anneal-bang protocols are more common. The general features identified here provide guideposts for the nascent experimental implementations of quantum optimization algorithms.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
SC0019139; SC0019449
National Institute of Standards and Technology (NIST)
USDOE Office of Science (SC)
ISSN:0031-9007
1079-7114
1079-7114
DOI:10.1103/PhysRevLett.126.070505