Non-stoquastic Hamiltonians in quantum annealing via geometric phases

We argue that a complete description of quantum annealing implemented with continuous variables must take into account the non-adiabatic Aharonov-Anandan geometric phase that arises when the system Hamiltonian changes during the anneal. We show that this geometric effect leads to the appearance of n...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:npj quantum information Jg. 3; H. 1; S. 1 - 6
Hauptverfasser: Vinci, Walter, Lidar, Daniel A.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: London Nature Publishing Group UK 21.09.2017
Nature Publishing Group
Schlagworte:
639/766/483/2802
639/766/483/3926
Adiabatic
Algorithms
Annealing
Classical and Quantum Gravitation
Computer applications
Physics
Physics and Astronomy
Quantum Computing
Quantum Field Theories
Quantum Information Technology
Quantum Physics
Relativity Theory
Spintronics
String Theory
ISSN:2056-6387, 2056-6387
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We argue that a complete description of quantum annealing implemented with continuous variables must take into account the non-adiabatic Aharonov-Anandan geometric phase that arises when the system Hamiltonian changes during the anneal. We show that this geometric effect leads to the appearance of non-stoquasticity in the effective quantum Ising Hamiltonians that are typically used to describe quantum annealing with flux qubits. We explicitly demonstrate the effect of this geometric non-stoquasticity when quantum annealing is performed with a system of one and two coupled flux qubits. The realization of non-stoquastic Hamiltonians has important implications from a computational complexity perspective, since it is believed that in many cases quantum annealing with stoquastic Hamiltonians can be efficiently simulated via classical algorithms such as Quantum Monte Carlo. It is well known that the direct implementation of non-stoquastic Hamiltonians with flux qubits is particularly challenging. Our results suggest an alternative path for the implementation of non-stoquasticity via geometric phases that can be exploited for computational purposes. Quantum annealing: engineering non-stoquastic interactions via geometric phases Quantum annealing is a promising approach to quantum computation that is particularly suited to solve optimization and sampling problems. Researchers from University of Southern California show that the low-energy effective Hamiltonian describing the quantum anneal of a system implemented with continuous variables includes terms of geometric origin. The inclusion of such geometric effects makes the effective Hamiltonian non-stoquastic. Such Hamiltonians cannot be simulated with Monte Carlo algorithms due to the existence of a sign problem. The implementation of quantum annealing with non-stoquastic Hamiltonians is thus particularly important from a computational complexity perspective. The direct implementation of non-stoquastic interactions is challenging. Their results suggest an alternative path for the implementation of non-stoquasticity via geometric phases that can be exploited for computational purposes.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2056-6387
2056-6387
DOI:10.1038/s41534-017-0037-z