Journal
SCIENTIFIC REPORTS
Volume 7, Issue -, Pages -Publisher
NATURE PUBLISHING GROUP
DOI: 10.1038/srep41186
Keywords
-
Categories
Funding
- MEXT KAKENHI [15H03699, 16H04382, 16K13849]
- Grants-in-Aid for Scientific Research [16K13849, 16H04382, 15H03699] Funding Source: KAKEN
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available