Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2503.21925 · Physical Review Letters

Most Two-Dimensional Bosonic Topological Orders Forbid Sign-Problem-Free Quantum Monte Carlo Simulation: Nonpositive Gauss Sum as an Indicator

Donghae Seo, Minyoung You, Hee‐Cheol Kim, Gil Young Cho

Published Sep 8, 2025• 2 citations
arXivHTMLPDF

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, the gappability of boundary theories, and time-reversal symmetry, suggesting that sign-problem-free quantum Monte Carlo simulation 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.

DOI
10.1103/c8n5-l11j

Related papers

Intrinsic sign problem in fermionic and bosonic chiral topological matter

Omri Golan, Adam Smith, Zohar Ringel

The infamous sign problem leads to an exponential complexity in Monte Carlo simulations of generic many-body quantum systems.Nevertheless, many phases of matter are known to admit a sign-problem-free representative, allowing efficient simulations on classical computers.Motivated by long-standing open problems in many-body physics, as well as fundamental questions in quantum complexity, the possibility of intrinsic sign problems, where a phase of matter admits no sign-problem-free representative, was recently raised but remains largely unexplored.Here we establish the existence of an intrinsic sign problem in a broad class of gapped, chiral, topological phases of matter.Within this class, we exclude the possibility of stoquastic Hamiltonians for bosons (or "qudits") and of sign-problem-free determinantal Monte Carlo algorithms for fermions.The intrinsically sign-problematic class of phases we identify is defined in terms of topological invariants with clear observable signatures: the chiral central charge and the topological spins of anyons.We obtain analogous results for phases that are spontaneously chiral, and present evidence for an extension of our results that applies to both chiral and nonchiral topological matter.

arXiv:2005.05566•Physical Review Research•Oct 6, 2020•31 citations

Sign-problem-free Bosonic Auxiliary Field Quantum Monte Carlo

Yin-Kai Yu, Zhong-Chao Wei, Zi-Xiang Li

The sign problem poses a fundamental barrier to numerically exact quantum Monte Carlo simulations, severely hindering our understanding of quantum many-body physics across disciplines ranging from condensed matter to particle and nuclear physics. Geometrical frustration makes this barrier especially acute for interacting bosons. Here, we develop a bosonic auxiliary-field quantum Monte Carlo (BAFQMC) method and rigorously prove that time-reversal symmetry and reflection positivity each provide a general sufficient condition for sign-problem-free simulations. Crucially, under either criterion, BAFQMC evades the sign problem even on frustrated lattices where conventional world-line and stochastic-series-expansion methods fail. Benchmarking our approach on a two-flavor Bose-Hubbard model on the triangular lattice yields excellent quantitative agreement with finite-temperature exact diagonalization. By establishing unifying principles to solve the sign problem in BAFQMC, our work substantially expands the reach of unbiased, numerically exact simulations for frustrated bosonic matter.

arXiv:2610.31541•Oct 22, 2026•0 citations

Determining quantum Monte Carlo simulability with geometric phases

Itay Hen

Although stoquastic Hamiltonians are known to be simulable via sign-problem-free quantum Monte Carlo (QMC) techniques, the nonstoquasticity of a Hamiltonian does not necessarily imply the existence of a QMC sign problem.We give a sufficient and necessary condition for the QMC-simulability of Hamiltonians in a given basis: We prove that a QMC simulation will be sign-problem-free if and only if all the overall total phases along the chordless cycles of the weighted graph whose adjacency matrix is the Hamiltonian are zero (modulo 2π ).We use our findings to provide a construction for nonstoquastic, yet sign-problem-free and hence QMC-simulable, quantum many-body models.We also demonstrate why the simulation of truly sign-problematic models using the QMC weights of the stoquasticized Hamiltonian is generally suboptimal.We offer a superior alternative.

arXiv:2012.02022•Physical Review Research•Apr 29, 2021•23 citations

Twisted Quantum Doubles Are Sign Problem-Free

Henry Shackleton

The sign problem is one of the central obstacles to efficiently simulating quantum many-body systems. It is commonly believed that some phases of matter, such as the double semion model, have an intrinsic sign problem and can never be realized in a local sign problem-free Hamiltonian due to the nonpositivity of the wave function. We show that this is not the case. Despite not being stoquastic, the standard criteria for the existence of a sign problem, the double semion model, and all twisted quantum double phases of matter for finite groups G can be realized in local Hamiltonians that are sign problem-free within a stochastic series expansion. The lack of a sign problem is not fine-tuned and does not require the Hamiltonian to be exactly solvable, with sign problem-free perturbations allowing access to a variety of topological phase transitions.

arXiv:2509.03708•Physical Review Letters•Apr 22, 2026•3 citations

Topological origin of the fermion sign problem

Mauro Iazzi, Alexey A. Soluyanov, Matthias Troyer

Monte Carlo simulations are a powerful tool for elucidating the properties of complex systems, but when applied to fermionic quantum systems, quantum Monte Carlo (QMC) algorithms suffer from the so-called ``negative sign problem,'' causing the computational effort to grow exponentially with problem size. Here we demonstrate that the fermion sign problem originates in topological properties of the configurations. Using the widely used determinantal approaches, that remove the trivial sign problem due to particle exchange, we prove that the negative sign of a configuration is a topological invariant---an 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.

arXiv:1410.8535•Physical review. B./Physical review. B•Mar 1, 2016•28 citations

Model Realization and Numerical Studies of a Three-Dimensional Bosonic Topological Insulator and Symmetry-Enriched Topological Phases

Scott Geraedts, Olexei I. Motrunich

We study a topological phase of interacting bosons in (3 þ 1) dimensions that is protected by charge conservation and time-reversal symmetry.We present an explicit lattice model that realizes this phase and that can be studied in sign-free Monte Carlo simulations.The idea behind our model is to bind bosons to topological defects called hedgehogs.We determine the phase diagram of the model and identify a phase where such bound states are proliferated.In this phase, we observe a Witten effect in the bulk whereby an external monopole binds half of the elementary boson charge, which confirms that it is a bosonic topological insulator.We also study the boundary between the topological insulator and a trivial insulator.We find a surface phase diagram that includes exotic superfluids, a topologically ordered phase, and a phase with a Hall effect quantized to one-half of the value possible in a purely two-dimensional system.We also present models that realize symmetry-enriched topologically ordered phases by binding multiple hedgehogs to each boson; these phases show charge fractionalization and intrinsic topological order as well as a fractional Witten effect.

arXiv:1408.1096•Physical Review X•Dec 22, 2014•21 citations
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, the gappability of boundary theories, and time-reversal symmetry, suggesting that sign-problem-free quantum Monte Carlo simulation 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.
The infamous sign problem leads to an exponential complexity in Monte Carlo simulations of generic many-body quantum systems.Nevertheless, many phases of matter are known to admit a sign-problem-free representative, allowing efficient simulations on classical computers.Motivated by long-standing open problems in many-body physics, as well as fundamental questions in quantum complexity, the possibility of intrinsic sign problems, where a phase of matter admits no sign-problem-free representative, was recently raised but remains largely unexplored.Here we establish the existence of an intrinsic sign problem in a broad class of gapped, chiral, topological phases of matter.Within this class, we exclude the possibility of stoquastic Hamiltonians for bosons (or "qudits") and of sign-problem-free determinantal Monte Carlo algorithms for fermions.The intrinsically sign-problematic class of phases we identify is defined in terms of topological invariants with clear observable signatures: the chiral central charge and the topological spins of anyons.We obtain analogous results for phases that are spontaneously chiral, and present evidence for an extension of our results that applies to both chiral and nonchiral topological matter.
The sign problem poses a fundamental barrier to numerically exact quantum Monte Carlo simulations, severely hindering our understanding of quantum many-body physics across disciplines ranging from condensed matter to particle and nuclear physics. Geometrical frustration makes this barrier especially acute for interacting bosons. Here, we develop a bosonic auxiliary-field quantum Monte Carlo (BAFQMC) method and rigorously prove that time-reversal symmetry and reflection positivity each provide a general sufficient condition for sign-problem-free simulations. Crucially, under either criterion, BAFQMC evades the sign problem even on frustrated lattices where conventional world-line and stochastic-series-expansion methods fail. Benchmarking our approach on a two-flavor Bose-Hubbard model on the triangular lattice yields excellent quantitative agreement with finite-temperature exact diagonalization. By establishing unifying principles to solve the sign problem in BAFQMC, our work substantially expands the reach of unbiased, numerically exact simulations for frustrated bosonic matter.
Although stoquastic Hamiltonians are known to be simulable via sign-problem-free quantum Monte Carlo (QMC) techniques, the nonstoquasticity of a Hamiltonian does not necessarily imply the existence of a QMC sign problem.We give a sufficient and necessary condition for the QMC-simulability of Hamiltonians in a given basis: We prove that a QMC simulation will be sign-problem-free if and only if all the overall total phases along the chordless cycles of the weighted graph whose adjacency matrix is the Hamiltonian are zero (modulo 2π ).We use our findings to provide a construction for nonstoquastic, yet sign-problem-free and hence QMC-simulable, quantum many-body models.We also demonstrate why the simulation of truly sign-problematic models using the QMC weights of the stoquasticized Hamiltonian is generally suboptimal.We offer a superior alternative.
The sign problem is one of the central obstacles to efficiently simulating quantum many-body systems. It is commonly believed that some phases of matter, such as the double semion model, have an intrinsic sign problem and can never be realized in a local sign problem-free Hamiltonian due to the nonpositivity of the wave function. We show that this is not the case. Despite not being stoquastic, the standard criteria for the existence of a sign problem, the double semion model, and all twisted quantum double phases of matter for finite groups G can be realized in local Hamiltonians that are sign problem-free within a stochastic series expansion. The lack of a sign problem is not fine-tuned and does not require the Hamiltonian to be exactly solvable, with sign problem-free perturbations allowing access to a variety of topological phase transitions.
Monte Carlo simulations are a powerful tool for elucidating the properties of complex systems, but when applied to fermionic quantum systems, quantum Monte Carlo (QMC) algorithms suffer from the so-called ``negative sign problem,'' causing the computational effort to grow exponentially with problem size. Here we demonstrate that the fermion sign problem originates in topological properties of the configurations. Using the widely used determinantal approaches, that remove the trivial sign problem due to particle exchange, we prove that the negative sign of a configuration is a topological invariant---an 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.
We study a topological phase of interacting bosons in (3 þ 1) dimensions that is protected by charge conservation and time-reversal symmetry.We present an explicit lattice model that realizes this phase and that can be studied in sign-free Monte Carlo simulations.The idea behind our model is to bind bosons to topological defects called hedgehogs.We determine the phase diagram of the model and identify a phase where such bound states are proliferated.In this phase, we observe a Witten effect in the bulk whereby an external monopole binds half of the elementary boson charge, which confirms that it is a bosonic topological insulator.We also study the boundary between the topological insulator and a trivial insulator.We find a surface phase diagram that includes exotic superfluids, a topologically ordered phase, and a phase with a Hall effect quantized to one-half of the value possible in a purely two-dimensional system.We also present models that realize symmetry-enriched topologically ordered phases by binding multiple hedgehogs to each boson; these phases show charge fractionalization and intrinsic topological order as well as a fractional Witten effect.