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:2005.05566 · Physical Review Research

Intrinsic sign problem in fermionic and bosonic chiral topological matter

Omri Golan, Adam Smith, Zohar Ringel

Published Oct 6, 2020• 31 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/physrevresearch.2.043032

Related papers

Geometric and computational aspects of chiral topological quantum matter

Omri Golan

In this thesis, we study chiral topological phases of 2+1 dimensional quantum matter. Such phases are abstractly characterized by their non-vanishing chiral central charge $c$, a topological invariant which appears as the coefficient of a gravitational Chern-Simons (gCS) action in bulk, and of corresponding gravitational anomalies at boundaries. The chiral central charge is of particular importance in chiral superfluids and superconductors (CSF/Cs), where $U(1)$ particle-number symmetry is broken, and $c$ is, in some cases, the only topological invariant characterizing the system. However, as opposed to invariants which can be probed by gauge fields in place of gravity, the concrete physical implications of $c$ in the context of condensed matter physics is quite subtle, and has been the subject of ongoing research and controversy. The first two parts of this thesis are devoted to the physical interpretation of the gCS action and gravitational anomalies in the context of CSF/Cs, where they are of particular importance, but have nevertheless remained poorly understood. We then turn to a seemingly unrelated aspect of chiral topological phases - their computational complexity. 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 an efficient classical simulation. 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 chiral topological phases, both bosonic and fermionic, defined by the requirement that $e^{2πi c/24}$ is $not$ the topological spin of an anyon.

arXiv:2106.10897•Jun 21, 2021•2 citations

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 +1 more

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.

arXiv:2503.21925•Physical Review Letters•Sep 8, 2025•2 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

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

Entanglement in chiral topological systems

Anna Hackenbroich

Topological phases of matter describe systems beyond the paradigm of spontaneous symmetry breaking, giving rise to unconventional phenomena with possible applications in topological quantum computing. Almost 40 years after their discovery, topological phases remain among the most active research fields of condensed matter physics. As evidenced by the recent discovery of higher order topological insulators (HOTIs), novel physics can emerge even in non-interacting systems. Theoretical investigations of strongly correlated systems are extremely difficult due to the exponential growth of the quantum-mechanical Hilbert space and frequently require the application of approximative methods such as model wave functions. Tensor network states (TNS) are a class of variational wave functions which allow an efficient encoding of relevant quantum many body states and which form the basis for very successful numerical algorithms. Projected entangled pair states (PEPS), a class of TNS in two and higher dimensions, permit the exact representation of many interacting topological phases with time reversal symmetry. However, the description of experimentally relevant chiral topological phases like the integer and fractional quantum Hall effects is much more subtle using the TNS framework. The first part of this thesis focuses on the description of chiral topological phases using PEPS. Firstly, we study a previously proposed chiral PEPS that was conjectured to possess anyonic excitations. By a careful analysis of its symmetries we are able to align important entanglement observables more closely with the expected universal behavior. This highlights that efficient PEPS can possess characteristic properties of chiral topological phases. Secondly, we focus on the issue that all known chiral PEPS have algebraic bulk correlation functions and therefore cannot be the ground states of gapped local Hamiltonians. Since this problem arises already for non-interacting chiral topological phases, we focus on two examples of such systems and show that their ground states can be represented exactly by efficient PEPS in a hybrid lattice with one momentum-space direction. After an inverse Fourier transform, the PEPS with only real-space coordinates requires an exponentially growing number of parameters for an exact representation. This provides a concrete illustration of the impossibility to encode gapped chiral phases exactly with efficient PEPS. Finally, we analyze a model wave function for a three-dimensional (3D) HOTI with strong intrinsic correlations using large-scale variational Monte Carlo simulations. This wave function is obtained by projection of two copies of a non-interacting HOTI with chiral hinge states. We characterize the gapless hinge states of the interacting system and show that they are of the same nature as the edge states of the $1/2$ Laughlin state. Surprisingly, the gapped surfaces host a two-dimensional (2D) phase whose topological entanglement entropy is half of that of the $1/2$ Laughlin state. Such a value cannot be obtained by any of the known 2D topological orders, showing a clear departure not only from the Laughlin $1/2$ physics but from conventional 2D topological order. This demonstrates that 3D topological phases can host rich phenomena that are not yet fully understood.

•Jan 1, 2021•0 citations

Robust Fermi-Liquid Instabilities in Sign Problem-Free Models

Ori Grossman, Erez Berg

Determinant quantum Monte Carlo (DQMC) is a powerful numerical technique to study many-body fermionic systems. In recent years, several classes of sign-free (SF) models have been discovered, where the notorious sign problem can be circumvented. However, it is not clear what the inherent physical characteristics and limitations of SF models are. In particular, which zero-temperature quantum phases of matter are accessible within such models, and which are fundamentally inaccessible? Here, we show that a model belonging to any of the known SF classes within DQMC cannot have a stable Fermi-liquid ground state in spatial dimension d≥2, unless the antiunitary symmetry that prevents the sign problem is spontaneously broken (for which there are currently no known examples in SF models). For SF models belonging to one of the symmetry classes (where the absence of the sign problem follows from a combination of nonunitary symmetries of the fermionic action), any putative Fermi liquid fixed point generically includes an attractive Cooper-like interaction that destabilizes it. In the recently discovered lower-symmetry classes of SF models, the Fermi surface (FS) is generically unstable even at the level of the quadratic action. Our results suggest a fundamental link between Fermi liquids and the fermion sign problem. Interestingly, our results do not rule out a non-Fermi-liquid ground state with a FS in a sign-free model.

arXiv:2302.11262•Physical Review Letters•Aug 1, 2023•14 citations
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.
In this thesis, we study chiral topological phases of 2+1 dimensional quantum matter. Such phases are abstractly characterized by their non-vanishing chiral central charge ccc, a topological invariant which appears as the coefficient of a gravitational Chern-Simons (gCS) action in bulk, and of corresponding gravitational anomalies at boundaries. The chiral central charge is of particular importance in chiral superfluids and superconductors (CSF/Cs), where U(1)U(1)U(1) particle-number symmetry is broken, and ccc is, in some cases, the only topological invariant characterizing the system. However, as opposed to invariants which can be probed by gauge fields in place of gravity, the concrete physical implications of ccc in the context of condensed matter physics is quite subtle, and has been the subject of ongoing research and controversy. The first two parts of this thesis are devoted to the physical interpretation of the gCS action and gravitational anomalies in the context of CSF/Cs, where they are of particular importance, but have nevertheless remained poorly understood. We then turn to a seemingly unrelated aspect of chiral topological phases - their computational complexity. The infamous sign problemsign\ problemsign 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 an efficient classical simulation. The possibility of intrinsicintrinsicintrinsic 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 chiral topological phases, both bosonic and fermionic, defined by the requirement that e2πic/24e^{2πi c/24}e2πic/24 is notnotnot the topological spin of an anyon.
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.
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.
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.
Topological phases of matter describe systems beyond the paradigm of spontaneous symmetry breaking, giving rise to unconventional phenomena with possible applications in topological quantum computing. Almost 40 years after their discovery, topological phases remain among the most active research fields of condensed matter physics. As evidenced by the recent discovery of higher order topological insulators (HOTIs), novel physics can emerge even in non-interacting systems. Theoretical investigations of strongly correlated systems are extremely difficult due to the exponential growth of the quantum-mechanical Hilbert space and frequently require the application of approximative methods such as model wave functions. Tensor network states (TNS) are a class of variational wave functions which allow an efficient encoding of relevant quantum many body states and which form the basis for very successful numerical algorithms. Projected entangled pair states (PEPS), a class of TNS in two and higher dimensions, permit the exact representation of many interacting topological phases with time reversal symmetry. However, the description of experimentally relevant chiral topological phases like the integer and fractional quantum Hall effects is much more subtle using the TNS framework. The first part of this thesis focuses on the description of chiral topological phases using PEPS. Firstly, we study a previously proposed chiral PEPS that was conjectured to possess anyonic excitations. By a careful analysis of its symmetries we are able to align important entanglement observables more closely with the expected universal behavior. This highlights that efficient PEPS can possess characteristic properties of chiral topological phases. Secondly, we focus on the issue that all known chiral PEPS have algebraic bulk correlation functions and therefore cannot be the ground states of gapped local Hamiltonians. Since this problem arises already for non-interacting chiral topological phases, we focus on two examples of such systems and show that their ground states can be represented exactly by efficient PEPS in a hybrid lattice with one momentum-space direction. After an inverse Fourier transform, the PEPS with only real-space coordinates requires an exponentially growing number of parameters for an exact representation. This provides a concrete illustration of the impossibility to encode gapped chiral phases exactly with efficient PEPS. Finally, we analyze a model wave function for a three-dimensional (3D) HOTI with strong intrinsic correlations using large-scale variational Monte Carlo simulations. This wave function is obtained by projection of two copies of a non-interacting HOTI with chiral hinge states. We characterize the gapless hinge states of the interacting system and show that they are of the same nature as the edge states of the 1/21/21/2 Laughlin state. Surprisingly, the gapped surfaces host a two-dimensional (2D) phase whose topological entanglement entropy is half of that of the 1/21/21/2 Laughlin state. Such a value cannot be obtained by any of the known 2D topological orders, showing a clear departure not only from the Laughlin 1/21/21/2 physics but from conventional 2D topological order. This demonstrates that 3D topological phases can host rich phenomena that are not yet fully understood.
Determinant quantum Monte Carlo (DQMC) is a powerful numerical technique to study many-body fermionic systems. In recent years, several classes of sign-free (SF) models have been discovered, where the notorious sign problem can be circumvented. However, it is not clear what the inherent physical characteristics and limitations of SF models are. In particular, which zero-temperature quantum phases of matter are accessible within such models, and which are fundamentally inaccessible? Here, we show that a model belonging to any of the known SF classes within DQMC cannot have a stable Fermi-liquid ground state in spatial dimension d≥2, unless the antiunitary symmetry that prevents the sign problem is spontaneously broken (for which there are currently no known examples in SF models). For SF models belonging to one of the symmetry classes (where the absence of the sign problem follows from a combination of nonunitary symmetries of the fermionic action), any putative Fermi liquid fixed point generically includes an attractive Cooper-like interaction that destabilizes it. In the recently discovered lower-symmetry classes of SF models, the Fermi surface (FS) is generically unstable even at the level of the quadratic action. Our results suggest a fundamental link between Fermi liquids and the fermion sign problem. Interestingly, our results do not rule out a non-Fermi-liquid ground state with a FS in a sign-free model.