Mitigating the Sign Problem through Basis Rotations
- 24 May 2021
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 126 (21) , 216401
Abstract
Quantum Monte Carlo simulations of quantum many-body systems are plagued by the Fermion sign problem. The computational complexity of simulating Fermions scales exponentially in the projection time and system size. The sign problem is basis dependent and an improved basis, for fixed errors, leads to exponentially quicker simulations. We show how to use sign-free quantum Monte Carlo simulations to optimize over the choice of basis on large two-dimensional systems. We numerically illustrate these techniques decreasing the “badness” of the sign problem by optimizing over single-particle basis rotations on one- and two-dimensional Hubbard systems. We find a generic rotation which improves the average sign of the Hubbard model for a wide range of and densities for systems. In one example improvement, the average sign (and hence simulation cost at fixed accuracy) for the Hubbard model at and increases by . For typical projection times of , this accelerates such simulation by many orders of magnitude.
Keywords
All Related Versions
Funding Information
- U.S. Department of Energy (DE-SC0020165)
- National Science Foundation (OCI-0725070, ACI-1238993)
- University of Illinois at Urbana-Champaign
This publication has 35 references indexed in Scilit:
- Sign-Problem-Free Fermionic Quantum Monte Carlo: Developments and ApplicationsAnnual Review of Condensed Matter Physics, 2019
- Thermodynamic properties of the Shastry-Sutherland model from quantum Monte Carlo simulationsPhysical Review B, 2018
- Sign-Problem-Free Monte Carlo Simulation of Certain Frustrated Quantum MagnetsPhysical Review Letters, 2016
- Thermodynamic properties of highly frustrated quantum spin ladders: Influence of many-particle bound statesPhysical Review B, 2016
- Split Orthogonal Group: A Guiding Principle for Sign-Problem-Free Fermionic SimulationsPhysical Review Letters, 2015
- Solving the fermion sign problem in quantum Monte Carlo simulations by Majorana representationPhysical Review B, 2015
- Symmetry-protected topological order and negative-sign problem forbilinear-biquadratic chainsPhysical Review B, 2014
- The density-matrix renormalization group in the age of matrix product statesAnnals of Physics, 2011
- Vanishing of the negative-sign problem of quantum Monte Carlo simulations in one-dimensional frustrated spin systemsPhysical Review B, 1998
- Density matrix formulation for quantum renormalization groupsPhysical Review Letters, 1992