English

Non-Stoquastic Interactions in Quantum Annealing via the Aharonov-Anandan Phase

Quantum Physics 2018-06-08 v1

Abstract

We argue that a complete description of quantum annealing (QA) 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-stoquastic terms in the effective quantum Ising Hamiltonians that are typically used to describe QA with flux-qubits. We explicitly demonstrate the effect of these geometric interactions when QA 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 QA 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 interactions with flux-qubits is particularly challenging. Our results suggest an alternative path for the implementation of non-stoquastic interactions via geometric phases that can be exploited for computational purposes.

Keywords

Cite

@article{arxiv.1701.07494,
  title  = {Non-Stoquastic Interactions in Quantum Annealing via the Aharonov-Anandan Phase},
  author = {Walter Vinci and Daniel A. Lidar},
  journal= {arXiv preprint arXiv:1701.07494},
  year   = {2018}
}

Comments

12 pages, 7 figures