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:2509.03708 · Physical Review Letters

Twisted Quantum Doubles Are Sign Problem-Free

Henry Shackleton

Published Apr 22, 2026• 3 citations
arXivHTMLPDF

Abstract

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.

DOI
10.1103/j6h1-hzyz

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

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

Quantum doubles in symmetric blockade structures

Hans Peter Büchler, Tobias F. Maier, Simon Fell +1 more

Exactly solvable models of topologically ordered phases with non-abelian anyons typically require complicated many-body interactions which do not naturally appear in nature. This motivates the "inverse problem" of quantum many-body physics: given microscopic systems with experimentally realistic two-body interactions, how to design a Hamiltonian that realizes a desired topological phase? Here we solve this problem on a platform motivated by Rydberg atoms, where elementary two-level systems couple via simple blockade interactions. Within this framework, we construct Hamiltonians that realize topological orders described by non-abelian quantum double models. We analytically prove the existence of topological order in the ground state, and present efficient schemes to prepare these states. We also introduce protocols for the controlled adiabatic braiding of anyonic excitations to probe their non-abelian statistics. Our construction is generic and applies to quantum doubles $\mathcal{D}(G)$ for arbitrary finite groups $G$. We illustrate braiding for the simplest non-abelian quantum double $\mathcal{D}(S_3)$.

quant-pharXiv:2511.04414•Physical review. B./Physical review. B•Nov 7, 2025•2 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

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

Non-Hermitian effects of the intrinsic signs in topologically ordered wavefunctions

Qi Zhang, Wen-Tao Xu, Zi-Qi Wang +1 more

Abstract Negative signs in many-body wavefunctions play an important role in quantum mechanics because interference relies on cancellation between amplitudes of opposite signs. The ground-state wavefunction of double semion model contains negative signs that cannot be removed by any local transformation. Here we study the quantum effects of these intrinsic negative signs. By proposing a generic double semion wavefunction in tensor network representation, we show that its norm can be mapped to the partition function of a triangular lattice Ashkin-Teller model with imaginary interactions. We use numerical tensor-network methods to solve this non-Hermitian model with parity-time symmetry and determine a global phase diagram. In particular, we find a dense loop phase described by non-unitary conformal field theory and a parity-time-symmetry breaking phase characterized by the zeros of the partition function. Therefore, our work establishes a connection between the intrinsic signs in the topological wavefunction and non-unitary phases in the parity-time-symmetric non-Hermitian statistical model.

arXiv:2005.03841•Communications Physics•Nov 13, 2020•20 citations
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.
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.
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.
Exactly solvable models of topologically ordered phases with non-abelian anyons typically require complicated many-body interactions which do not naturally appear in nature. This motivates the "inverse problem" of quantum many-body physics: given microscopic systems with experimentally realistic two-body interactions, how to design a Hamiltonian that realizes a desired topological phase? Here we solve this problem on a platform motivated by Rydberg atoms, where elementary two-level systems couple via simple blockade interactions. Within this framework, we construct Hamiltonians that realize topological orders described by non-abelian quantum double models. We analytically prove the existence of topological order in the ground state, and present efficient schemes to prepare these states. We also introduce protocols for the controlled adiabatic braiding of anyonic excitations to probe their non-abelian statistics. Our construction is generic and applies to quantum doubles D(G)\mathcal{D}(G)D(G) for arbitrary finite groups GGG. We illustrate braiding for the simplest non-abelian quantum double D(S3)\mathcal{D}(S_3)D(S3​).
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.
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.
Abstract Negative signs in many-body wavefunctions play an important role in quantum mechanics because interference relies on cancellation between amplitudes of opposite signs. The ground-state wavefunction of double semion model contains negative signs that cannot be removed by any local transformation. Here we study the quantum effects of these intrinsic negative signs. By proposing a generic double semion wavefunction in tensor network representation, we show that its norm can be mapped to the partition function of a triangular lattice Ashkin-Teller model with imaginary interactions. We use numerical tensor-network methods to solve this non-Hermitian model with parity-time symmetry and determine a global phase diagram. In particular, we find a dense loop phase described by non-unitary conformal field theory and a parity-time-symmetry breaking phase characterized by the zeros of the partition function. Therefore, our work establishes a connection between the intrinsic signs in the topological wavefunction and non-unitary phases in the parity-time-symmetric non-Hermitian statistical model.