Quantum Monte Carlo simulation of a particular class of non-stoquastic Hamiltonians in quantum annealing

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

Quantum annealing is a generic solver of the optimization problem that uses fictitious quantum fluctuation. Its simulation in classical computing is often performed using the quantum Monte Carlo simulation via the Suzuki-Trotter decomposition. However, the negative sign problem sometimes emerges in the simulation of quantum annealing with an elaborate driver Hamiltonian, since it belongs to a class of non-stoquastic Hamiltonians. In the present study, we propose an alternative way to avoid the negative sign problem involved in a particular class of the non-stoquastic Hamiltonians. To check the validity of the method, we demonstrate our method by applying it to a simple problem that includes the anti-ferromagnetic XX interaction, which is a typical instance of the non-stoquastic Hamiltonians.

Original languageEnglish
Article number41186
JournalScientific reports
Volume7
DOIs
Publication statusPublished - 2017 Jan 23

ASJC Scopus subject areas

  • General

Fingerprint Dive into the research topics of 'Quantum Monte Carlo simulation of a particular class of non-stoquastic Hamiltonians in quantum annealing'. Together they form a unique fingerprint.

  • Cite this