We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Improving nonstoquastic quantum annealing with spin-reversal transformations

Abstract: Nonstoquastic Hamiltonians are hard to simulate due to the sign problem in quantum Monte Carlo simulation. It is however unclear whether nonstoquasticity can lead to advantage in quantum annealing. Here we show that YY-interaction between the qubits makes the adiabatic path during quantum annealing, and therefore the performance, dependent on spin-reversal transformations. With the right choice of spin-reversal transformation, a nonstoquastic Hamiltonian with YY-interaction can outperform stoquastic Hamiltonians with similar parameters. We introduce an optimization protocol to determine the optimal transformation and discuss the effect of suboptimality.
Subjects: Quantum Physics (quant-ph)
Journal reference: Phys. Rev. A 104, 012619 (2021)
DOI: 10.1103/PhysRevA.104.012619
Cite as: arXiv:2010.00065 [quant-ph]
  (or arXiv:2010.00065v1 [quant-ph] for this version)

Submission history

From: Eleni Marina Lykiardopoulou [view email]
[v1] Wed, 30 Sep 2020 19:13:04 GMT (1740kb,D)

Link back to: arXiv, form interface, contact.