Journal Article

FZJ-2022-00303

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Quantum annealing with trigger Hamiltonians: Application to 2-satisfiability and nonstoquastic problems

Mehta, V.FZJ* ; Jin, F.FZJ* ; De Raedt, H.FZJ* ; Michielsen, K. (Corresponding author)FZJ*

2021
Inst. Woodbury, NY

This record in other databases:    

Please use a persistent id in citations: http://hdl.handle.net/2128/30026  doi:10.1103/PhysRevA.104.032421

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 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.

---

Contributing Institute(s):

1. Jülich Supercomputing Center (JSC)

Research Program(s):

1. 5111 - Domain-Specific Simulation & Data Life Cycle Labs (SDLs) and Research Groups (POF4-511) (POF4-511)

Appears in the scientific report 2021

---

Database coverage:
; ; ; Clarivate Analytics Master Journal List ; Current Contents - Electronics and Telecommunications Collection ; Current Contents - Physical, Chemical and Earth Sciences ; Ebsco Academic Search ; Essential Science Indicators ; IF < 5 ; JCR ; SCOPUS ; Science Citation Index Expanded ; Web of Science Core Collection

---