Most two-dimensional bosonic topological orders forbid sign-problem-free quantum Monte Carlo: Nonpositive Gauss sum as an indicator
arXiv:2503.21925 · doi:10.1103/c8n5-l11j
Abstract
Quantum Monte Carlo is a powerful tool for studying quantum many-body physics, yet its efficacy is often curtailed by the notorious sign problem. In this Letter, we introduce a novel criterion for the "intrinsic" sign problem in two-dimensional bosonic topological orders, which cannot be resolved by local basis transformations or adiabatic deformations of the Hamiltonian. Specifically, we find that the positivity of higher Gauss sums is a necessary condition for a two-dimensional bosonic topological order to be realized by a stoquastic Hamiltonian, and hence sign-problem-free. Equivalently, a nonpositive higher Gauss sum for a given topological order indicates the presence of an intrinsic sign problem. This condition not only aligns with prior findings but significantly broadens their scope. Using this new criterion, we examine the Gauss sums of all 405 bosonic topological orders classified up to rank 12, and strikingly find that 398 of them exhibit intrinsic sign problems. We also uncover intriguing links between the intrinsic sign problem, gappability of boundary theories, and time-reversal symmetry, suggesting that sign-problem-free quantum Monte Carlo may fundamentally rely on both time-reversal symmetry and gapped boundaries. These results highlight the deep connection between the intrinsic sign problem and fundamental properties of topological phases, offering valuable insights into their classical simulability.
6+103 pages, 1+1 figures
References in corpus (35)
- Fault-tolerant quantum computation by anyons
- Anyons in an exactly solved model and beyond
- Quantum Simulation
- Topological entanglement entropy
- Detecting topological order in a ground state wave function
- Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
- Zoo of quantum-topological phases of matter
- Local unitary transformation, long-range quantum entanglement, wave function renormalization, and topological order
- Quantum Monte Carlo methods for nuclear physics
- Studying Two Dimensional Systems With the Density Matrix Renormalization Group
- Topological Entanglement Entropy of a Bose-Hubbard Spin Liquid
- Protected edge modes without symmetry
- Twisted Quantum Double Model of Topological Phases in Two--Dimension
- Solving fermion sign problem in quantum Monte Carlo by Majorana representation
- On the classification of topological orders
- A theory of 2+1D bosonic topological orders
- Majorana-time-reversal symmetries: a fundamental principle for sign-problem-free quantum Monte Carlo simulations
- A theory of 2+1D fermionic topological orders and fermionic/bosonic topological orders with symmetries
- Tensor network trial states for chiral topological phases in two dimensions and a no-go theorem in any dimension
- Congruence Subgroups and Generalized Frobenius-Schur Indicators
- Higher central charges and topological boundaries in 2+1-dimensional TQFTs
- Chiral central charge from a single bulk wave function
- On the Computational Complexity of Curing the Sign Problem
- Symmetry-protected sign problem and magic in quantum phases of matter
- How Quantum Are Non-Negative Wavefunctions?
- Intrinsic sign problem in fermionic and bosonic chiral topological matter
- Trimer states with topological order in Rydberg atom arrays
- Intrinsic sign problems in topological quantum field theories
- Higher Gauss sums of modular categories
- Higher central charges and Witt groups
- Extracting higher central charge from a single wave function
- Robust Fermi liquid instabilities in sign problem-free models
- Classification of Fermionic Topological Orders from Congruence Representations
- Gapped boundaries of fermionic topological orders and higher central charges
- topological order in the quantum dimer-pentamer model