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:1311.5515

The sign problem and Abelian lattice duality

Peter N. Meisinger, Michael C. Ogilvie

Published Nov 21, 2013• 3 citations
arXivHTMLPDF

Abstract

For a large class of Abelian lattice models with sign problems, including the case of non-zero chemical potential, duality maps models with complex actions into dual models with real actions. For extended regions of parameter space, calculable for each model, duality resolves the sign problem for both analytic methods and computer simulations. Explicit duality relations are given for models for spin and gauge models based on Z(N) and U(1) symmetry groups. The dual forms are generalizations of the Z(N) chiral clock model and the lattice Frenkel-Kontorova model, respectively. From these equivalences, rich sets of spatially-modulated phases are found in the strong-coupling region of the original models.

DOI
10.48550/arxiv.1311.5515

Related papers

Dualities in One-Dimensional Quantum Lattice Models: Topological Sectors

Laurens Lootens, Clement Delcamp, Frank Verstraete

It has been a long-standing open problem to construct a general framework for relating the spectra of dual theories to each other. Here, we solve this problem for the case of one-dimensional quantum lattice models with symmetry-twisted boundary conditions. In Ref. [PRX Quantum 4, 020357], dualities are defined between (categorically) symmetric models that only differ in a choice of module category. Using matrix product operators, we construct from the data of module functors explicit symmetry operators preserving boundary conditions as well as intertwiners mapping topological sectors of dual models onto one another. We illustrate our construction with a family of examples that are in the duality class of the spin- 12 Heisenberg XXZ model. One model has symmetry operators forming the fusion category Rep(S3) of representations of the group S3 . We find that the mapping between its topological sectors and those of the XXZ model is associated with the nontrivial braided autoequivalence of the Drinfel’d center of Rep(S3) . Published by the American Physical Society 2024

arXiv:2211.03777•PRX Quantum•Mar 6, 2024•132 citations

Self-dual $S_3$ gauge theory in 2+1d: lattice model and topological phase transitions

Da-Chuan Lu, Chong Wang, Ashvin Vishwanath

Electric-magnetic self-duality of the $\mathbb{Z}_2$ gauge theory, realized microscopically as a half-lattice-translation exchanging electric charge and magnetic flux, has been an influential example of a duality symmetry with an exact lattice realization. We construct the first non-Abelian generalization of this construction: a lattice model of the $S_3$ quantum double $\mathcal{D}(S_3)$ on a tensor product Hilbert space in which the $\mathbb{Z}^{\mathrm{em}}_2$ anyon-permutation symmetry, exchanging the non-Abelian chargeon $C$ and fluxon $F$, is realized via lattice translation. Consequently we find that the zigzag boundary termination of the model realizes, without fine-tuning, a gapless critical edge state described by the tetracritical Ising CFT. The bulk admits three independent $\mathbb{Z}_2^{\mathrm{em}}$-preserving bosonic perturbations, driving $\mathcal{D}(S_3)$ into distinct gapped phases. We analyze these transitions by three independent methods: category-theoretic anyon condensation, microscopic lattice Hamiltonians, and Chern-Simons-Higgs theory, which all agree, yielding a unified picture. These examples motivate a minimal-condensation principle: proliferating a bosonic anyon generically drives condensation of a minimal condensable algebra containing it, with symmetry-related condensates appearing as degenerate vacua that spontaneously break the anyon-permutation symmetry. Our model construction extends to an infinite family of self-dual dihedral quantum doubles $\mathcal{D}(D_{2n})$. Notably, each model is sign-problem-free, opening the door to large-scale numerical exploration of the phases of non-Abelian Chern-Simons-Higgs theories.

cond-mat.str-elCross-listedarXiv:2608.05294•Aug 7, 2026•7 citations

The bond-algebraic approach to dualities

Emilio Cobanera, Gerardo Ortíz, Zohar Nussinov

An algebraic theory of dualities is developed based on the notion of bond algebras. It deals with classical and quantum dualities in a unified fashion explaining the precise connection between quantum dualities and the low temperature (strong-coupling)/high temperature (weak-coupling) dualities of classical statistical mechanics (or (Euclidean) path integrals). Its range of applications includes discrete lattice, continuum field and gauge theories. Dualities are revealed to be local, structure-preserving mappings between model-specific bond algebras that can be implemented as unitary transformations, or partial isometries if gauge symmetries are involved. This characterization permits us to search systematically for dualities and self-dualities in quantum models of arbitrary system size, dimensionality and complexity, and any classical model admitting a transfer matrix or operator representation. In particular, special dualities such as exact dimensional reduction, emergent and gauge-reducing dualities that solve gauge constraints can be easily understood in terms of mappings of bond algebras. As a new example, we show that the ℤ2 Higgs model is dual to the extended toric code model in any number of dimensions. Non-local transformations such as dual variables and Jordan–Wigner dictionaries are algorithmically derived from the local mappings of bond algebras. This permits us to establish a precise connection between quantum dual and classical disorder variables. Our bond-algebraic approach goes beyond the standard approach to classical dualities, and could help resolve the long-standing problem of obtaining duality transformations for lattice non-Abelian models. As an illustration, we present new dualities in any spatial dimension for the quantum Heisenberg model. Finally, we discuss various applications including location of phase boundaries, spectral behavior and, notably, we show how bond-algebraic dualities help constrain and realize fermionization in an arbitrary number of spatial dimensions.

arXiv:1103.2776•Advances In Physics•Sep 29, 2011•163 citations

The multi-flavor Schwinger model with chemical potential - Overcoming the sign problem with Matrix Product States

Mari Carmen Bañuls, Krzysztof Cichy, J. I. Cirac +3 more

During recent years there has been an increasing interest in the application of matrix product states, and more generally tensor networks, to lattice gauge theories. This non-perturbative method is sign problem free and has already been successfully used to compute mass spectra, thermal states and phase diagrams, as well as real-time dynamics for Abelian and non-Abelian gauge models. In previous work we showed the suitability of the method to explore the zero-temperature phase structure of the multi-flavor Schwinger model at non-zero chemical potential, a regime where the conventional Monte Carlo approach suffers from the sign problem. Here we extend our numerical study by looking at the spatially resolved chiral condensate in the massless case. We recover spatial oscillations, similar to the theoretical predictions for the single-flavor case, with a chemical potential dependent frequency and an amplitude approximately given by the homogeneous zero density condensate value.

arXiv:1611.01458•Jan 1, 2016•12 citations

The multi-flavor Schwinger model with chemical potential - Overcoming the sign problem with Matrix Product States

Stefan Kühn, Mari Carmen Bañuls, Krzysztof Cichy +3 more

During recent years there has been an increasing interest in the application of matrix product states, and more generally tensor networks, to lattice gauge theories. This non-perturbative method is sign problem free and has already been successfully used to compute mass spectra, thermal states and phase diagrams, as well as real-time dynamics for Abelian and non-Abelian gauge models. In previous work we showed the suitability of the method to explore the zero-temperature phase structure of the multi-flavor Schwinger model at finite chemical potential, a regime where the conventional Monte Carlo approach suffers from the sign problem. Here we extend our numerical study by looking at the spatially resolved chiral condensate in the massless case. We recover spatial oscillations, similar to the theoretical predictions for the single-flavor case, with a chemical potential dependent frequency and an amplitude approximately given by the homogeneous zero density condensate value.

International Symposium on Lattice Field Theory (LATTICE)•Feb 17, 2017•16 citations

Towards overcoming the Monte Carlo sign problem with tensor networks

Mari Carmen Bañuls, Krzysztof Cichy, J. I. Cirac +3 more

The study of lattice gauge theories with Monte Carlo simulations is hindered by the infamous sign problem that appears under certain circumstances, in particular at non-zero chemical potential.So far, there is no universal method to overcome this problem.However, recent years brought a new class of non-perturbative Hamiltonian techniques named tensor networks, where the sign problem is absent.In previous work, we have demonstrated that this approach, in particular matrix product states in 1+1 dimensions, can be used to perform precise calculations in a lattice gauge theory, the massless and massive Schwinger model.We have computed the mass spectrum of this theory, its thermal properties and real-time dynamics.In this work, we review these results and we extend our calculations to the case of two flavours and non-zero chemical potential.We are able to reliably reproduce known analytical results for this model, thus demonstrating that tensor networks can tackle the sign problem of a lattice gauge theory at finite density.

•Jan 1, 2016•17 citations
For a large class of Abelian lattice models with sign problems, including the case of non-zero chemical potential, duality maps models with complex actions into dual models with real actions. For extended regions of parameter space, calculable for each model, duality resolves the sign problem for both analytic methods and computer simulations. Explicit duality relations are given for models for spin and gauge models based on Z(N) and U(1) symmetry groups. The dual forms are generalizations of the Z(N) chiral clock model and the lattice Frenkel-Kontorova model, respectively. From these equivalences, rich sets of spatially-modulated phases are found in the strong-coupling region of the original models.
It has been a long-standing open problem to construct a general framework for relating the spectra of dual theories to each other. Here, we solve this problem for the case of one-dimensional quantum lattice models with symmetry-twisted boundary conditions. In Ref. [PRX Quantum 4, 020357], dualities are defined between (categorically) symmetric models that only differ in a choice of module category. Using matrix product operators, we construct from the data of module functors explicit symmetry operators preserving boundary conditions as well as intertwiners mapping topological sectors of dual models onto one another. We illustrate our construction with a family of examples that are in the duality class of the spin- 12 Heisenberg XXZ model. One model has symmetry operators forming the fusion category Rep(S3) of representations of the group S3 . We find that the mapping between its topological sectors and those of the XXZ model is associated with the nontrivial braided autoequivalence of the Drinfel’d center of Rep(S3) . Published by the American Physical Society 2024
Self-dual S3S_3S3​ gauge theory in 2+1d: lattice model and topological phase transitions
Electric-magnetic self-duality of the Z2\mathbb{Z}_2Z2​ gauge theory, realized microscopically as a half-lattice-translation exchanging electric charge and magnetic flux, has been an influential example of a duality symmetry with an exact lattice realization. We construct the first non-Abelian generalization of this construction: a lattice model of the S3S_3S3​ quantum double D(S3)\mathcal{D}(S_3)D(S3​) on a tensor product Hilbert space in which the Z2em\mathbb{Z}^{\mathrm{em}}_2Z2em​ anyon-permutation symmetry, exchanging the non-Abelian chargeon CCC and fluxon FFF, is realized via lattice translation. Consequently we find that the zigzag boundary termination of the model realizes, without fine-tuning, a gapless critical edge state described by the tetracritical Ising CFT. The bulk admits three independent Z2em\mathbb{Z}_2^{\mathrm{em}}Z2em​-preserving bosonic perturbations, driving D(S3)\mathcal{D}(S_3)D(S3​) into distinct gapped phases. We analyze these transitions by three independent methods: category-theoretic anyon condensation, microscopic lattice Hamiltonians, and Chern-Simons-Higgs theory, which all agree, yielding a unified picture. These examples motivate a minimal-condensation principle: proliferating a bosonic anyon generically drives condensation of a minimal condensable algebra containing it, with symmetry-related condensates appearing as degenerate vacua that spontaneously break the anyon-permutation symmetry. Our model construction extends to an infinite family of self-dual dihedral quantum doubles D(D2n)\mathcal{D}(D_{2n})D(D2n​). Notably, each model is sign-problem-free, opening the door to large-scale numerical exploration of the phases of non-Abelian Chern-Simons-Higgs theories.
An algebraic theory of dualities is developed based on the notion of bond algebras. It deals with classical and quantum dualities in a unified fashion explaining the precise connection between quantum dualities and the low temperature (strong-coupling)/high temperature (weak-coupling) dualities of classical statistical mechanics (or (Euclidean) path integrals). Its range of applications includes discrete lattice, continuum field and gauge theories. Dualities are revealed to be local, structure-preserving mappings between model-specific bond algebras that can be implemented as unitary transformations, or partial isometries if gauge symmetries are involved. This characterization permits us to search systematically for dualities and self-dualities in quantum models of arbitrary system size, dimensionality and complexity, and any classical model admitting a transfer matrix or operator representation. In particular, special dualities such as exact dimensional reduction, emergent and gauge-reducing dualities that solve gauge constraints can be easily understood in terms of mappings of bond algebras. As a new example, we show that the ℤ2 Higgs model is dual to the extended toric code model in any number of dimensions. Non-local transformations such as dual variables and Jordan–Wigner dictionaries are algorithmically derived from the local mappings of bond algebras. This permits us to establish a precise connection between quantum dual and classical disorder variables. Our bond-algebraic approach goes beyond the standard approach to classical dualities, and could help resolve the long-standing problem of obtaining duality transformations for lattice non-Abelian models. As an illustration, we present new dualities in any spatial dimension for the quantum Heisenberg model. Finally, we discuss various applications including location of phase boundaries, spectral behavior and, notably, we show how bond-algebraic dualities help constrain and realize fermionization in an arbitrary number of spatial dimensions.
During recent years there has been an increasing interest in the application of matrix product states, and more generally tensor networks, to lattice gauge theories. This non-perturbative method is sign problem free and has already been successfully used to compute mass spectra, thermal states and phase diagrams, as well as real-time dynamics for Abelian and non-Abelian gauge models. In previous work we showed the suitability of the method to explore the zero-temperature phase structure of the multi-flavor Schwinger model at non-zero chemical potential, a regime where the conventional Monte Carlo approach suffers from the sign problem. Here we extend our numerical study by looking at the spatially resolved chiral condensate in the massless case. We recover spatial oscillations, similar to the theoretical predictions for the single-flavor case, with a chemical potential dependent frequency and an amplitude approximately given by the homogeneous zero density condensate value.
During recent years there has been an increasing interest in the application of matrix product states, and more generally tensor networks, to lattice gauge theories. This non-perturbative method is sign problem free and has already been successfully used to compute mass spectra, thermal states and phase diagrams, as well as real-time dynamics for Abelian and non-Abelian gauge models. In previous work we showed the suitability of the method to explore the zero-temperature phase structure of the multi-flavor Schwinger model at finite chemical potential, a regime where the conventional Monte Carlo approach suffers from the sign problem. Here we extend our numerical study by looking at the spatially resolved chiral condensate in the massless case. We recover spatial oscillations, similar to the theoretical predictions for the single-flavor case, with a chemical potential dependent frequency and an amplitude approximately given by the homogeneous zero density condensate value.
The study of lattice gauge theories with Monte Carlo simulations is hindered by the infamous sign problem that appears under certain circumstances, in particular at non-zero chemical potential.So far, there is no universal method to overcome this problem.However, recent years brought a new class of non-perturbative Hamiltonian techniques named tensor networks, where the sign problem is absent.In previous work, we have demonstrated that this approach, in particular matrix product states in 1+1 dimensions, can be used to perform precise calculations in a lattice gauge theory, the massless and massive Schwinger model.We have computed the mass spectrum of this theory, its thermal properties and real-time dynamics.In this work, we review these results and we extend our calculations to the case of two flavours and non-zero chemical potential.We are able to reliably reproduce known analytical results for this model, thus demonstrating that tensor networks can tackle the sign problem of a lattice gauge theory at finite density.