TY - JOUR
AU - Mehta, Vrinda
AU - Jin, Fengping
AU - De Raedt, Hans
AU - Michielsen, Kristel
TI - Quantum annealing with trigger Hamiltonians: Application to 2-satisfiability and nonstoquastic problems
JO - Physical review / A
VL - 104
IS - 3
SN - 2469-9926
CY - Woodbury, NY
PB - Inst.
M1 - FZJ-2022-00303
SP - 032421
PY - 2021
AB - 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 addingextra couplings to the 2-SAT problem Hamiltonians. In addition, we add to the transverse Ising-type Hamiltonianused for quantum annealing a third term, the trigger Hamiltonian with ferromagnetic or antiferromagneticcouplings, which vanishes at the beginning and end of the annealing process. We also analyze some probleminstances using the energy spectrum, average energy or overlap of the state during the evolution with the instantaneouslow lying eigenstates of the Hamiltonian, and identify some nonadiabatic mechanisms which canenhance the performance of quantum annealing.
LB - PUB:(DE-HGF)16
UR - <Go to ISI:>//WOS:000704064500003
DO - DOI:10.1103/PhysRevA.104.032421
UR - https://juser.fz-juelich.de/record/904992
ER -