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:2010.13803 · Quantum

Symmetry-protected sign problem and magic in quantum phases of matter

Tyler D. Ellison, Kohtaro Kato, Zi-Wen Liu, Timothy H. Hsieh

Published Dec 28, 2021• 41 citations
arXivHTMLPDF

Abstract

We introduce the concepts of a symmetry-protected sign problem and symmetry-protected magic to study the complexity of symmetry-protected topological (SPT) phases of matter. In particular, we say a state has a symmetry-protected sign problem or symmetry-protected magic, if finite-depth quantum circuits composed of symmetric gates are unable to transform the state into a non-negative real wave function or stabilizer state, respectively. We prove that states belonging to certain SPT phases have these properties, as a result of their anomalous symmetry action at a boundary. For example, we find that one-dimensional Z2×Z2 SPT states (e.g. cluster state) have a symmetry-protected sign problem, and two-dimensional Z2 SPT states (e.g. Levin-Gu state) have symmetry-protected magic. Furthermore, we comment on the relation between a symmetry-protected sign problem and the computational wire property of one-dimensional SPT states. In an appendix, we also introduce explicit decorated domain wall models of SPT phases, which may be of independent interest.

DOI
10.22331/q-2021-12-28-612

Related papers

Symmetry-Protected Topological Phases of Matter

Steven H. Simon

Abstract We refine our notion of a topoogical phase of matter to account for symmetry protection. We describe SPT (symmetry protected topological or trivial) phases and give some history of this idea. We focus on the case of on-site symmetries. The case of one-dimensional SPTs with on-site symmetry is discussed. For understanding two-dimensional SPTs we focus on the case of Z2 symmetry and argue that there are two possible Z2 paramagnetic phases, i.e., gapped phases where the Z2 symmetry is unbroken. These two phases are in one-to-one correspondence with the two possible Z2 loop gases. We argue that with any discrete group symmetry, we generally classify SPT phases with the possible 3-cocyles. We briefly discuss the idea of symmetry defects and explain that such particles are the excitations of the corresponding twisted Kitaev quantum double model of the same cocyle. We briefly discuss the edge modes of SPT phases. Finally we argue that the SPT phases can be considered as the “ungauging” of the corresponding Dijkgraaf-Witten model.

•Sep 29, 2023•1 citation

Two-dimensional symmetry-protected topological phases and transitions in open quantum systems

Yuxuan Guo, Yuto Ashida

We investigate the influence of local decoherence on a symmetry-protected topological (SPT) phase of the two-dimensional (2D) cluster state. Mapping the 2D cluster state under decoherence to a classical spin model, we show a topological phase transition of a ${\mathbb{Z}}_{2}^{(0)}\ifmmode\times\else\texttimes\fi{}{\mathbb{Z}}_{2}^{(1)}$ SPT phase into a trivial phase occurring at a finite decoherence strength. To characterize the phase transition, we employ three distinct diagnostic methods, namely, the relative entropy between two decohered SPT states with different topological edge states, the strange correlation function of ${\mathbb{Z}}_{2}^{(1)}$ charge, and the multipartite negativity of the mixed state on a disk. All the diagnostics can be obtained as certain thermodynamic quantities in the corresponding classical model, and the results of the three diagnostic tests are consistent with each other. Given that the 2D cluster state possesses universal computational capabilities in the context of measurement-based quantum computation, the topological phase transition found here can also be interpreted as a transition in the computational power.

arXiv:2311.12619•Physical review. B./Physical review. B•May 10, 2024•16 citations

Symmetry-Protected Topological Phases for Robust Quantum Computation

Sam Roberts

In recent years, topological phases of matter have presented exciting new avenues to achieve scalable quantum computation. In this thesis, we investigate a class of quantum many-body spin models known as symmetry-protected topological (SPT) phases for use in quantum information processing and storage. We explore the fault-tolerant properties of SPT phases, and how they can be utilized in the design of a quantum computer. Of central importance in this thesis is the concept of quantum error-correction, which in addition to its importance in fault-tolerant quantum computation, is used to characterise the stability of topological phases at finite temperature. We begin with an introduction to quantum computation, quantum error correction, and topological phases of matter. We then focus on the fundamental question of whether symmetry-protected topological phases of matter can exist in thermal equilibrium; we prove that systems protected by global onsite symmetries cannot be ordered at nonzero temperature. Subsequently, we show that certain three-dimensional models with generalised higher-form symmetries can be thermally SPT ordered, and we relate this order to the ability to perform fault-tolerant measurement-based quantum computation. Following this, we assess feasibility of these phases as quantum memories, motivated by the fact that SPT phases in three dimensions can possess protected topological degrees of freedom on their boundary. We find that certain SPT ordered systems can be self-correcting, allowing quantum information to be stored for arbitrarily long times without requiring active error correction. Finally, we develop a framework to construct new schemes of fault-tolerant measurement-based quantum computation. As a notable example, we develop a cluster-state scheme that simulates the braiding and fusion of surface-code defects, offering novel alternative methods to achieve fault-tolerant universal quantum computation.

•Feb 28, 2019•1 citation

The classification of symmetry protected topological phases of one-dimensional fermion systems

Chris Bourne, Yoshiko Ogata

Abstract We introduce an index for symmetry-protected topological (SPT) phases of infinite fermionic chains with an on-site symmetry given by a finite group G. This index takes values in $\mathbb {Z}_2 \times H^1(G,\mathbb {Z}_2) \times H^2(G, U(1)_{\mathfrak {p}})$ with a generalised Wall group law under stacking. We show that this index is an invariant of the classification of SPT phases. When the ground state is translation invariant and has reduced density matrices with uniformly bounded rank on finite intervals, we derive a fermionic matrix product representative of this state with on-site symmetry.

arXiv:2006.15232•Forum of Mathematics Sigma•Jan 1, 2021•25 citations

Classification and construction of higher-order symmetry-protected topological phases of interacting bosons

Alex Rasmussen, Yuan-Ming Lu

Motivated by the recent discovery of higher-order topological insulators, we study their counterparts in strongly interacting bosons: ``higher-order symmetry-protected topological (HOSPT) phases.'' While the usual (first-order) SPT phases in $d$ spatial dimensions support anomalous $(d\ensuremath{-}1)$-dimensional surface states, HOSPT phases in $d$ dimensions are characterized by topological boundary states of dimension $(d\ensuremath{-}2)$ or smaller, protected by certain global symmetries and robust against disorders. Based on a dimensional reduction analysis, we show that HOSPT phases can be built from lower-dimensional SPT phases in a way that preserves the associated crystalline symmetries. When the total symmetry is a direct product of global and crystalline symmetry groups, we are able to classify the HOSPT phases using the K\"unneth formula of group cohomology. Based on a decorated domain-wall picture of the K\"unneth formula, we show how to systematically construct the HOSPT phases, and demonstrate our construction with many examples in two and three dimensions.

arXiv:1809.07325•Physical review. B./Physical review. B•Feb 25, 2020•65 citations

Topological invariants for symmetry-protected topological phase entanglers

Carolyn Zhang

Broad classes of symmetry protected topological (SPT) phases can be prepared from a product state by locality preserving unitary operators that respect the symmetry as a whole, but cannot be written as symmetric finite depth quantum circuits. This work provides a framework for obtaining explicit topological invariants of such unitary operators, based on a special easily computable flux insertion operator. For unitary operators that are SPT entanglers, these invariants are related to the cocycle that labels the SPT phase.

Physical review. B./Physical review. B•Jun 1, 2023•16 citations
We introduce the concepts of a symmetry-protected sign problem and symmetry-protected magic to study the complexity of symmetry-protected topological (SPT) phases of matter. In particular, we say a state has a symmetry-protected sign problem or symmetry-protected magic, if finite-depth quantum circuits composed of symmetric gates are unable to transform the state into a non-negative real wave function or stabilizer state, respectively. We prove that states belonging to certain SPT phases have these properties, as a result of their anomalous symmetry action at a boundary. For example, we find that one-dimensional Z2×Z2 SPT states (e.g. cluster state) have a symmetry-protected sign problem, and two-dimensional Z2 SPT states (e.g. Levin-Gu state) have symmetry-protected magic. Furthermore, we comment on the relation between a symmetry-protected sign problem and the computational wire property of one-dimensional SPT states. In an appendix, we also introduce explicit decorated domain wall models of SPT phases, which may be of independent interest.
Abstract We refine our notion of a topoogical phase of matter to account for symmetry protection. We describe SPT (symmetry protected topological or trivial) phases and give some history of this idea. We focus on the case of on-site symmetries. The case of one-dimensional SPTs with on-site symmetry is discussed. For understanding two-dimensional SPTs we focus on the case of Z2 symmetry and argue that there are two possible Z2 paramagnetic phases, i.e., gapped phases where the Z2 symmetry is unbroken. These two phases are in one-to-one correspondence with the two possible Z2 loop gases. We argue that with any discrete group symmetry, we generally classify SPT phases with the possible 3-cocyles. We briefly discuss the idea of symmetry defects and explain that such particles are the excitations of the corresponding twisted Kitaev quantum double model of the same cocyle. We briefly discuss the edge modes of SPT phases. Finally we argue that the SPT phases can be considered as the “ungauging” of the corresponding Dijkgraaf-Witten model.
We investigate the influence of local decoherence on a symmetry-protected topological (SPT) phase of the two-dimensional (2D) cluster state. Mapping the 2D cluster state under decoherence to a classical spin model, we show a topological phase transition of a ${\mathbb{Z}}_{2}^{(0)}\ifmmode\times\else\texttimes\fi{}{\mathbb{Z}}_{2}^{(1)}$ SPT phase into a trivial phase occurring at a finite decoherence strength. To characterize the phase transition, we employ three distinct diagnostic methods, namely, the relative entropy between two decohered SPT states with different topological edge states, the strange correlation function of Z2(1){\mathbb{Z}}_{2}^{(1)}Z2(1)​ charge, and the multipartite negativity of the mixed state on a disk. All the diagnostics can be obtained as certain thermodynamic quantities in the corresponding classical model, and the results of the three diagnostic tests are consistent with each other. Given that the 2D cluster state possesses universal computational capabilities in the context of measurement-based quantum computation, the topological phase transition found here can also be interpreted as a transition in the computational power.
In recent years, topological phases of matter have presented exciting new avenues to achieve scalable quantum computation. In this thesis, we investigate a class of quantum many-body spin models known as symmetry-protected topological (SPT) phases for use in quantum information processing and storage. We explore the fault-tolerant properties of SPT phases, and how they can be utilized in the design of a quantum computer. Of central importance in this thesis is the concept of quantum error-correction, which in addition to its importance in fault-tolerant quantum computation, is used to characterise the stability of topological phases at finite temperature. We begin with an introduction to quantum computation, quantum error correction, and topological phases of matter. We then focus on the fundamental question of whether symmetry-protected topological phases of matter can exist in thermal equilibrium; we prove that systems protected by global onsite symmetries cannot be ordered at nonzero temperature. Subsequently, we show that certain three-dimensional models with generalised higher-form symmetries can be thermally SPT ordered, and we relate this order to the ability to perform fault-tolerant measurement-based quantum computation. Following this, we assess feasibility of these phases as quantum memories, motivated by the fact that SPT phases in three dimensions can possess protected topological degrees of freedom on their boundary. We find that certain SPT ordered systems can be self-correcting, allowing quantum information to be stored for arbitrarily long times without requiring active error correction. Finally, we develop a framework to construct new schemes of fault-tolerant measurement-based quantum computation. As a notable example, we develop a cluster-state scheme that simulates the braiding and fusion of surface-code defects, offering novel alternative methods to achieve fault-tolerant universal quantum computation.
Abstract We introduce an index for symmetry-protected topological (SPT) phases of infinite fermionic chains with an on-site symmetry given by a finite group G. This index takes values in Z2×H1(G,Z2)×H2(G,U(1)p)\mathbb {Z}_2 \times H^1(G,\mathbb {Z}_2) \times H^2(G, U(1)_{\mathfrak {p}})Z2​×H1(G,Z2​)×H2(G,U(1)p​) with a generalised Wall group law under stacking. We show that this index is an invariant of the classification of SPT phases. When the ground state is translation invariant and has reduced density matrices with uniformly bounded rank on finite intervals, we derive a fermionic matrix product representative of this state with on-site symmetry.
Motivated by the recent discovery of higher-order topological insulators, we study their counterparts in strongly interacting bosons: ``higher-order symmetry-protected topological (HOSPT) phases.'' While the usual (first-order) SPT phases in ddd spatial dimensions support anomalous $(d\ensuremath{-}1)$-dimensional surface states, HOSPT phases in ddd dimensions are characterized by topological boundary states of dimension $(d\ensuremath{-}2)$ or smaller, protected by certain global symmetries and robust against disorders. Based on a dimensional reduction analysis, we show that HOSPT phases can be built from lower-dimensional SPT phases in a way that preserves the associated crystalline symmetries. When the total symmetry is a direct product of global and crystalline symmetry groups, we are able to classify the HOSPT phases using the K\"unneth formula of group cohomology. Based on a decorated domain-wall picture of the K\"unneth formula, we show how to systematically construct the HOSPT phases, and demonstrate our construction with many examples in two and three dimensions.
Broad classes of symmetry protected topological (SPT) phases can be prepared from a product state by locality preserving unitary operators that respect the symmetry as a whole, but cannot be written as symmetric finite depth quantum circuits. This work provides a framework for obtaining explicit topological invariants of such unitary operators, based on a special easily computable flux insertion operator. For unitary operators that are SPT entanglers, these invariants are related to the cocycle that labels the SPT phase.