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

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 ${\mathbb{Z}}_2\times {\mathbb{Z}}_2$ SPT states (e.g. cluster state) have a symmetry-protected sign problem, and two-dimensional ${\mathbb{Z}}_2$ 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.

arXiv comment18 + 17 pages, 12 figures, updates to proposition 3, published version

References in corpus (85)

• Quantum Spin Hall Effect in Graphene
• $Z_2$ Topological Order and the Quantum Spin Hall Effect
• Symmetry protected topological orders and the group cohomology of their symmetry group
• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• Classification of Gapped Symmetric Phases in 1D Spin Systems
• Local unitary transformation, long-range quantum entanglement, wave function renormalization, and topological order
• Topological phases of fermions in one dimension
• Stabilizer Codes and Quantum Error Correction
• Braiding statistics approach to symmetry-protected topological phases
• Symmetry Fractionalization, Defects, and Gauging of Topological Phases
• The Resource Theory of Stabilizer Computation
• Instantaneous non-local computation of low T-depth quantum circuits
• The Heisenberg Representation of Quantum Computers
• 2D symmetry protected topological orders and their protected gapless edge excitations
• Application of a resource theory for magic states to fault-tolerant quantum computing
• Negative Quasi-Probability as a Resource for Quantum Computation
• Topological quantum order: stability under local perturbations
• Detection of Symmetry Protected Topological Phases in 1D
• Hudson's Theorem for finite-dimensional quantum systems
• Obstacles to State Preparation and Variational Optimization from Symmetry Protection
• Simulation of quantum circuits by low-rank stabilizer decompositions
• Localizable Entanglement
• Symmetry protected topological phases from decorated domain walls
• Estimating outcome probabilities of quantum circuits using quasiprobabilities
• Long-range quantum entanglement in noisy cluster states
• Classifying symmetry-protected topological phases through the anomalous action of the symmetry on the edge
• Subsystem symmetry protected topological order
• Exactly Soluble Model of a 3D Symmetry Protected Topological Phase of Bosons with Surface Topological Order
• A short proof of stability of topological order under local perturbations
• Symmetry Protected Topological Phases, Anomalies, and Cobordisms: Beyond Group Cohomology
• Field theory representation of gauge-gravity symmetry-protected topological invariants, group cohomology and beyond
• Symmetry-protected phases for measurement-based quantum computation
• Topological phases with generalized global symmetries
• Many-body quantum magic
• Quantum computation on the edge of a symmetry-protected topological order
• Symmetry Protected Topological phases and Generalized Cohomology
• Wave Function and Strange Correlator of Short Range Entangled states
• One-Shot Operational Quantum Resource Theory
• Conformal field theories are magical
• Efficiently computable bounds for magic state distillation
• Quantized topological terms in weak-coupling gauge theories with symmetry and their connection to symmetry enriched topological phases
• Classification of subsystem symmetry-protected topological phases
• Matrix Product Density Operators: Renormalization Fixed Points and Boundary Theories
• A computationally universal phase of quantum matter
• Topological color code and symmetry-protected topological phases
• Hierarchy of universal entanglement in 2D measurement-based quantum computation
• Easing the Monte Carlo sign problem
• On the cobordism classification of symmetry protected topological phases
• Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter
• Entanglement in the stabilizer formalism
• Mapping topological to conformal field theories through strange correlators
• Universal quantum computation using fractal symmetry-protected cluster phases
• Matrix product operators for symmetry-protected topological phases: Gauging and edge theories
• Symmetry protected topological order at nonzero temperature
• Standard Form of Qudit Stabilizer Groups
• Gapped boundaries, group cohomology and fault-tolerant logical gates
• Nontrivial Quantum Cellular Automata in Higher Dimensions
• Pauli stabilizer models of twisted quantum doubles
• On the Computational Complexity of Curing the Sign Problem
• Lattice models that realize ${\mathbb{Z}}_n$-1-symmetry protected topological states for even $n$
• Symmetry-protected topological phases with uniform computational power in one dimension
• Rokhsar-Kivelson Models of Bosonic Symmetry-Protected Topological States
• Dimensional Reduction and Topological Invariants of Symmetry-Protected Topological Phases
• Symmetry-protected self-correcting quantum memories
• How Quantum Are Non-Negative Wavefunctions?
• Computational universality of symmetry-protected topologically ordered cluster phases on 2D Archimedean lattices
• Wavefunctions of Symmetry Protected Topological Phases from Conformal Field Theories
• Evidence for deconfined $U(1)$ gauge theory at the transition between toric code and double semion
• Characterization of an operational quantum resource in a critical many-body system
• Classification of translation invariant topological Pauli stabilizer codes for prime dimensional qudits on two-dimensional lattices
• An Exactly Solvable Model for a $4+1D$ Beyond-Cohomology Symmetry Protected Topological Phase
• Entanglement and the Sign Structure of Quantum States
• From trivial to topological paramagnets: The case of ${\mathbb{Z}}_2$ and ${\mathbb{Z}}_2^3$ symmetries in two dimensions
• Latent Computational Complexity of Symmetry-Protected Topological Order with Fractional Symmetry
• Wavefunction positivization via automatic differentiation
• Mitigating the Sign Problem Through Basis Rotations
• Symmetry-Protected Topological Entanglement
• The Quantum Entropy Cone of Stabiliser States
• Intrinsic sign problem in fermionic and bosonic chiral topological matter
• Disentangling supercohomology symmetry-protected topological phases in three spatial dimensions
• Two-local qubit Hamiltonians: when are they stoquastic?
• Intrinsic sign problems in topological quantum field theories
• Hidden order and flux attachment in symmetry protected topological phases: a Laughlin-like approach
• Equality of bulk wave functions and edge correlations in topological superconductors: A spacetime derivation
• Global anomaly detection in two-dimensional symmetry-protected topological phases

Cited by in corpus (32)

• Quantum criticality under decoherence or weak measurement
• Many-body quantum magic
• Quantifying nonstabilizerness of matrix product states
• Dynamical Magic Transitions in Monitored Clifford+T Circuits
• Pauli stabilizer models of twisted quantum doubles
• Symmetry protected topological phases under decoherence
• Non-stabilizerness versus entanglement in matrix product states
• Probing sign structure using measurement-induced entanglement
• Expressive power of complex-valued restricted Boltzmann machines for solving non-stoquastic Hamiltonians
• Building models of topological quantum criticality from pivot Hamiltonians
• Magic of quantum hypergraph states
• Probing quantum complexity via universal saturation of stabilizer entropies
• Magic State Distillation from Entangled States
• Non-equilibrium quantum Monte Carlo algorithm for stabilizer Renyi entropy in spin systems
• Detecting Subsystem Symmetry Protected Topological Order Through Strange Correlators
• Constructing the spin-1 Haldane phase on a qudit quantum processor
• Long-range nonstabilizerness and phases of matter
• Strange correlators for topological quantum systems from bulk-boundary correspondence
• Stabilizer Rényi Entropy and Conformal Field Theory
• Hierarchies of resources for measurement-based quantum computation
• A nonstabilizerness monotone from stabilizerness asymmetry
• $Z_3$ and $(\times Z_3{)}^3$ symmetry protected topological paramagnets
• Clifford operations and homological codes for rotors and oscillators
• Maximal Magic for Two-qubit States
• Breaking global symmetries with locality-preserving operations
• Geometric and computational aspects of chiral topological quantum matter
• Constraints from anti-unitary symmetries on phase diagrams of sign problem-free models
• Entanglement-enabled symmetry-breaking orders
• Two-dimensional topological paramagnets protected by ${\mathbb{Z}}_3$ symmetry: Properties of the boundary Hamiltonian
• Most two-dimensional bosonic topological orders forbid sign-problem-free quantum Monte Carlo: Nonpositive Gauss sum as an indicator
• Twisted quantum doubles are sign problem-free
• Resource complexity of Symmetry Protected Topological phases