Topological Origin of the Fermion Sign Problem

Abstract

Monte Carlo simulations are a powerful tool for elucidating the properties of complex systems across many disciplines. Not requiring any a priori knowledge, they are particularly well suited for exploring new phenomena. However, when applied to fermionic quantum systems, quantum Monte Carlo (QMC) algorithms suffer from the so-called "negative sign problem", which causes the computational effort to grow exponentially with problem size. Here we demonstrate that the fermion sign problem originates in topological properties of the configurations. In particular, we show that in the widely used auxiliary field approaches the negative sign of a configuration is a geometric phase that is the imaginary time counterpart of the Aharonov-Anandan phase, and reduces to a Berry phase in the adiabatic limit. This provides an intriguing connection between QMC simulations and classification of topological states. Our results shed clarify the controversially debated origin of the sign problem in fermionic lattice models.

10 pages, 6 figures

References in corpus (7)

• Classification of topological insulators and superconductors in three spatial dimensions
• Continuous-time Monte Carlo methods for quantum impurity models
• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• Continuous-time auxiliary field Monte Carlo for quantum impurity models
• Sign-problem-free quantum Monte Carlo of the onset of antiferromagnetism in metals
• Solution to sign problems in half-filled spin-polarized electronic systems
• Efficient continuous-time quantum Monte Carlo algorithm for fermionic lattice models

Cited by in corpus (18)

• Quantum Critical Points and the Sign Problem
• Cuprate superconductors as viewed through a striped lens
• Characterizing the three-orbital Hubbard model with determinant quantum Monte Carlo
• Polynomial complexity despite the fermionic sign
• Quantum Simulation of the Bosonic Kitaev Chain
• A perspective on machine learning and data science for strongly correlated electron problems
• Fermion sign bounds theory in quantum Monte Carlo simulation
• Numerically exploring the 1D-2D dimensional crossover on spin dynamics in the doped Hubbard model
• Intrinsic sign problems in topological quantum field theories
• Sign Problem in Quantum Monte Carlo Simulation
• Scaling theory for Mott-Hubbard transitions
• Stochastic differential equation approach to understanding the population control bias in full configuration interaction quantum Monte Carlo
• Holographic unitary renormalization group for correlated electrons -- I: a tensor network approach
• Many-body quantum sign structures as non-glassy Ising models
• A flexible class of exact Hubbard-Stratonovich transformations
• Quantum computing quantum Monte Carlo algorithm
• Overcoming the numerical sign problem in the Wigner dynamics via adaptive particle annihilation
• SPADE: Sequential-clustering Particle Annihilation via Discrepancy Estimation