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• 56 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 in one-dimensional systems

Frank Pollmann

Abstract Classifying and understanding phases of matter is an important task in condensed matter physics. The class of ‘conventional’ symmetry-broken phases is well understood in terms of Landau’s theory. A paradigmatic example is the Z2-symmetric Ising model with symmetric (paramagnetic) and symmetry-broken (ferromagnet) phases, which can be distinguished by measuring the magnetization as a local order parameter. Topological phases of matter, however, are less understood and no complete classification is known. These lecture notes discuss schemes that provide an understanding and characterization of certain topological phases of matter in models with local Hamiltonians. The main focus is on symmetry-protected topological (SPT) phases in one-dimensional bosonic systems. On the basis of the entanglement properties of such systems, a motivation is given for the matrix product state (MPS) representation of ground states. Using the MPS framework, it is demonstrated how SPT phases can be classified using projective representations of the symmetries.

Oxford University Press eBooks•Jan 26, 2017•47 citations

Boundary conformal field theory and symmetry-protected topological phases in 2+1 dimensions

Bo Han, Apoorv Tiwari, Chang-Tse Hsieh +1 more

We propose a diagnostic tool for detecting nontrivial symmetry-protected topological (SPT) phases protected by a symmetry group $G$ in $2+1$ dimensions. Our method is based on directly studying the $1+1$-dimensional anomalous edge conformal field theory (CFT) of SPT phases. We claim that if the CFT is the edge theory of an SPT phase, then there must be an obstruction to cutting it open. This obstruction manifests as the in-existence of boundary states in the CFT that preserves both the conformal symmetry and the global symmetry $G$. We discuss the relation between edgeability, i.e., the ability to find a consistent boundary state, and gappability, i.e., the ability to gap out a CFT, in the presence of $G$. We study several cases including time-reversal symmetric topological insulators, ${\mathbb{Z}}_{N}$ symmetric bosonic SPT phases, and ${\mathbb{Z}}_{2}\ifmmode\times\else\texttimes\fi{}{\mathbb{Z}}_{2}$ symmetric topological superconductors.

arXiv:1704.01193•Physical review. B./Physical review. B•Sep 5, 2017•61 citations

Ground states of one-dimensional symmetry-protected topological phases and their utility as resource states for quantum computation

Abhishodh Prakash, Tzu-Chieh Wei

The program of classifying symmetry-protected topological (SPT) phases in one dimension has been recently completed and has opened the doors to studying closely the properties of systems belonging to these phases. It was recently found that being able to constrain the form of ground states of SPT order based on symmetry properties also makes it possible to explore novel resource states for processing of quantum information. In this paper, we generalize the consideration of Else et al. [Phys. Rev. Lett. 108, 240505 (2012)], where it was shown that the ground-state form of spin-1 chains protected by ${\mathbb{Z}}_{2}\ifmmode\times\else\texttimes\fi{}{\mathbb{Z}}_{2}$ symmetry supports perfect operation of the identity gate, important also for long-distance transmission of quantum information. We develop a formalism to constrain the ground-state form of SPT phases protected by any arbitrary finite symmetry group and use it to examine examples of ground states of SPT phases protected by various finite groups for similar gate protections. We construct a particular Hamiltonian invariant under ${A}_{4}$ symmetry transformation, which is one of the groups that allows protected identity operation, and examine its ground states. We find that there is an extended region where the ground state is the AKLT state, which not only supports the identity gate but also arbitrary single-qubit gates.

arXiv:1410.0974•Physical Review A•Aug 6, 2015•29 citations

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.

Oxford University Press eBooks•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•22 citations

Universal measurement-based quantum computation in two-dimensional symmetry-protected topological phases

Tzu-Chieh Wei, Ching-Yu Huang

Recent progress in the characterization of gapped quantum phases has also triggered the search for a universal resource for quantum computation in symmetric gapped phases. Prior works in one dimension suggest that it is a feature more common than previously thought, in that nontrivial one-dimensional symmetry-protected topological (SPT) phases provide quantum computational power characterized by the algebraic structure defining these phases. Progress in two and higher dimensions so far has been limited to special fixed points. Here we provide two families of two-dimensional ${Z}_{2}$ symmetric wave functions such that there exists a finite region of the parameter in the SPT phases that supports universal quantum computation. The quantum computational power appears to lose its universality at the boundary between the SPT and the symmetry-breaking phases.

arXiv:1705.06833•Physical Review A•Sep 11, 2017•25 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 Classifying and understanding phases of matter is an important task in condensed matter physics. The class of ‘conventional’ symmetry-broken phases is well understood in terms of Landau’s theory. A paradigmatic example is the Z2-symmetric Ising model with symmetric (paramagnetic) and symmetry-broken (ferromagnet) phases, which can be distinguished by measuring the magnetization as a local order parameter. Topological phases of matter, however, are less understood and no complete classification is known. These lecture notes discuss schemes that provide an understanding and characterization of certain topological phases of matter in models with local Hamiltonians. The main focus is on symmetry-protected topological (SPT) phases in one-dimensional bosonic systems. On the basis of the entanglement properties of such systems, a motivation is given for the matrix product state (MPS) representation of ground states. Using the MPS framework, it is demonstrated how SPT phases can be classified using projective representations of the symmetries.
We propose a diagnostic tool for detecting nontrivial symmetry-protected topological (SPT) phases protected by a symmetry group GGG in 2+12+12+1 dimensions. Our method is based on directly studying the 1+11+11+1-dimensional anomalous edge conformal field theory (CFT) of SPT phases. We claim that if the CFT is the edge theory of an SPT phase, then there must be an obstruction to cutting it open. This obstruction manifests as the in-existence of boundary states in the CFT that preserves both the conformal symmetry and the global symmetry GGG. We discuss the relation between edgeability, i.e., the ability to find a consistent boundary state, and gappability, i.e., the ability to gap out a CFT, in the presence of GGG. We study several cases including time-reversal symmetric topological insulators, ZN{\mathbb{Z}}_{N}ZN​ symmetric bosonic SPT phases, and ${\mathbb{Z}}_{2}\ifmmode\times\else\texttimes\fi{}{\mathbb{Z}}_{2}$ symmetric topological superconductors.
The program of classifying symmetry-protected topological (SPT) phases in one dimension has been recently completed and has opened the doors to studying closely the properties of systems belonging to these phases. It was recently found that being able to constrain the form of ground states of SPT order based on symmetry properties also makes it possible to explore novel resource states for processing of quantum information. In this paper, we generalize the consideration of Else et al. [Phys. Rev. Lett. 108, 240505 (2012)], where it was shown that the ground-state form of spin-1 chains protected by ${\mathbb{Z}}_{2}\ifmmode\times\else\texttimes\fi{}{\mathbb{Z}}_{2}$ symmetry supports perfect operation of the identity gate, important also for long-distance transmission of quantum information. We develop a formalism to constrain the ground-state form of SPT phases protected by any arbitrary finite symmetry group and use it to examine examples of ground states of SPT phases protected by various finite groups for similar gate protections. We construct a particular Hamiltonian invariant under A4{A}_{4}A4​ symmetry transformation, which is one of the groups that allows protected identity operation, and examine its ground states. We find that there is an extended region where the ground state is the AKLT state, which not only supports the identity gate but also arbitrary single-qubit gates.
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.
Recent progress in the characterization of gapped quantum phases has also triggered the search for a universal resource for quantum computation in symmetric gapped phases. Prior works in one dimension suggest that it is a feature more common than previously thought, in that nontrivial one-dimensional symmetry-protected topological (SPT) phases provide quantum computational power characterized by the algebraic structure defining these phases. Progress in two and higher dimensions so far has been limited to special fixed points. Here we provide two families of two-dimensional Z2{Z}_{2}Z2​ symmetric wave functions such that there exists a finite region of the parameter in the SPT phases that supports universal quantum computation. The quantum computational power appears to lose its universality at the boundary between the SPT and the symmetry-breaking phases.