Journal
SCIENCE ADVANCES
Volume 6, Issue 33, Pages -Publisher
AMER ASSOC ADVANCEMENT SCIENCE
DOI: 10.1126/sciadv.abb8341
Keywords
-
Categories
Funding
- ERC (TAQ)
- Templeton Foundation
- DFG [EI 519/14-1, EI 519/9-1, EI 519/7-1, CRC 183]
- European Union [817482]
- People Programme (Marie Curie Actions) EU's 7th Framework Programme under REA grant [609427]
- Slovak Academy of Sciences
- Slovak Research and Development Agency [QETWORK APVV-14-0878, VEGA MAXAP 2/0173/17]
Ask authors/readers for more resources
Quantum Monte Carlo (QMC) methods are the gold standard for studying equilibrium properties of quantum many-body systems. However, in many interesting situations, QMC methods are faced with a sign problem, causing the severe limitation of an exponential increase in the runtime of the QMC algorithm. In this work, we develop a systematic, generally applicable, and practically feasible methodology for easing the sign problem by efficiently computable basis changes and use it to rigorously assess the sign problem. Our framework introduces measures of non-stoquasticity that-as we demonstrate analytically and numerically-at the same time provide a practically relevant and efficiently computable figure of merit for the severity of the sign problem. Complementing this pragmatic mindset, we prove that easing the sign problem in terms of those measures is generally an NP-complete task for nearest-neighbor Hamiltonians and simple basis choices by a reduction to the MAXCUT-problem.
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