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


Current browse context:


References & Citations


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

Quantum Physics

Title: Quantum Annealing with Trigger Hamiltonians: Application to 2-SAT and Nonstoquastic Problems

Abstract: We study the performance of quantum annealing for two sets of problems, namely, 2-satisfiability (2-SAT) problems represented by Ising-type Hamiltonians, and nonstoquastic problems which are obtained by adding extra couplings to the 2-SAT problem Hamiltonians. In addition, we add to the transverse Ising-type Hamiltonian used for quantum annealing a third term, the trigger Hamiltonian with ferromagnetic or antiferromagnetic couplings, which vanishes at the beginning and end of the annealing process. We also analyze some problem instances using the energy spectrum, average energy or overlap of the state during the evolution with the instantaneous low lying eigenstates of the Hamiltonian, and identify some non-adiabatic mechanisms which can enhance the performance of quantum annealing.
Comments: 16 pages, 17 figures
Subjects: Quantum Physics (quant-ph)
Journal reference: Phys. Rev. A 104, 032421 (2021)
DOI: 10.1103/PhysRevA.104.032421
Cite as: arXiv:2106.04864 [quant-ph]
  (or arXiv:2106.04864v2 [quant-ph] for this version)

Submission history

From: Vrinda Mehta [view email]
[v1] Wed, 9 Jun 2021 07:41:08 GMT (818kb)
[v2] Fri, 1 Oct 2021 12:58:37 GMT (666kb)

Link back to: arXiv, form interface, contact.