Computational Power of Symmetry-Protected Topological Phases

Abstract

We consider ground states of quantum spin chains with symmetry-protected topological (SPT) order as resources for measurement-based quantum computation (MBQC). We show that, for a wide range of SPT phases, the computational power of ground states is uniform throughout each phase. This computational power, defined as the Lie group of executable gates in MBQC, is determined by the same algebraic information that labels the SPT phase itself. We prove that these Lie groups always contain a full set of single-qubit gates, thereby affirming the long-standing conjecture that general SPT phases can serve as computationally useful phases of matter.

V2: published version. Also see companion paper by R. Raussendorf et. al., submitted in parallel (arXiv:1609.07549, DOI: 10.1103/PhysRevA.96.012302)

References in corpus (12)

• Non-Abelian Anyons and Topological Quantum Computation
• Novel schemes for measurement-based quantum computation
• Measurement-based quantum computation beyond the one-way model
• Topological phases protected by point group symmetry
• Measurement-based quantum computer in the gapped ground state of a two-body Hamiltonian
• Quantum computation on the edge of a symmetry-protected topological order
• Identifying phases of quantum many-body systems that are universal for quantum computation
• On topological phases of spin chains
• Resource quality of a symmetry-protected topologically ordered phase for quantum computation
• Symmetry-protected topological phases with uniform computational power in one dimension
• Symmetry protection of measurement-based quantum computation in ground states
• Qudit quantum computation on matrix product states with global symmetry

Cited by in corpus (69)

• Long-range entanglement from measuring symmetry-protected topological phases
• Symmetry Protected Topological Order in Open Quantum Systems
• Classification of subsystem symmetry-protected topological phases
• A computationally universal phase of quantum matter
• Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter
• Symmetry-resolved entanglement in symmetry-protected topological phases
• Universal quantum computation using fractal symmetry-protected cluster phases
• Deterministic constant-depth preparation of the AKLT state on a quantum processor using fusion measurements
• Symmetry protected topological phases under decoherence
• Symmetry-protected topological phases with uniform computational power in one dimension
• Constant-depth preparation of matrix product states with adaptive quantum circuits
• Computational universality of symmetry-protected topologically ordered cluster phases on 2D Archimedean lattices
• Dissipative preparation and stabilization of many-body quantum states in a superconducting qutrit array
• Measurement-Based Quantum Computation
• Classifying local fractal subsystem symmetry protected topological phases
• Latent Computational Complexity of Symmetry-Protected Topological Order with Fractional Symmetry
• Quantum spin systems for measurement-based quantum computation
• Universal measurement-based quantum computation in two-dimensional SPT phases
• Universal measurement-based quantum computation in a one-dimensional architecture enabled by dual-unitary circuits
• Non-invertible symmetry-protected topological order in a group-based cluster state
• Observing Floquet topological order by symmetry resolution
• Postselection-free learning of measurement-induced quantum dynamics
• Measurement-based quantum computation in finite one-dimensional systems: string order implies computational power
• Unwinding Short-Range Entanglement
• Universal quantum computing using $({\mathbb{Z}}_d{)}^3$ symmetry-protected topologically ordered states
• Quantum computational advantage with string order parameters of 1D symmetry-protected topological order
• Bifurcating subsystem symmetric entanglement renormalization in two dimensions
• A comparative study of universal quantum computing models: towards a physical unification
• Fractonic Higher-Order Topological Phases in Open Quantum Systems
• Quasi-exact quantum computation
• A prototype of quantum von Neumann architecture
• Classifying One-Dimensional Quantum States Prepared by a Single Round of Measurements
• Edge modes and symmetry-protected topological states in open quantum systems
• Efficient verification of Affleck-Kennedy-Lieb-Tasaki states
• Theory of quasi-exact fault-tolerant quantum computing and valence-bond-solid codes
• Universal structure of measurement-induced information in many-body ground states
• Inaccessible entanglement in symmetry protected topological phases
• Quantum Algorithms for Inverse Participation Ratio Estimation in multi-qubit and multi-qudit systems
• Symmetric Finite-Time Preparation of Cluster States via Quantum Pumps
• Stable Symmetry-Protected Topological Phases in Systems with Heralded Noise
• Some aspects of Affleck-Kennedy-Lieb-Tasaki models: tensor network, physical properties, spectral gap, deformation, and quantum computation
• Efficient Verification of Ground States of Frustration-Free Hamiltonians
• Measurement-based quantum simulation of Abelian lattice gauge theories
• Contextuality and bundle diagrams
• Universal resources for quantum computing
• Harnessing symmetry-protected topological order for quantum memories
• Multipartite entanglement and quantum error identification in $D$-dimensional cluster states
• Pivoting through the chiral-clock family
• Quantum computation by teleportation and symmetry
• Playing nonlocal games with phases of quantum matter
• Exact Quantum Algorithms for Quantum Phase Recognition: Renormalization Group and Error Correction
• Triggering Boundary Phase Transitions through Bulk Measurements in 2D Cluster States
• Dimer states of Rydberg atoms on the Kagome lattice as resources for universal measurement-based quantum computation
• Quantum teleportation implies symmetry-protected topological order
• Phases of Matrix Product States with Symmetric Quantum Circuits and Symmetric Measurements with Feedforward
• Complete characterization of spin chains with two Ising symmetries
• Counter-intuitive yet efficient regimes for measurement based quantum computation on symmetry protected spin chains
• Sequential Generation of Two-dimensional Super-area-law States with Local Parent Hamiltonian
• Measurement-Induced Entanglement in Conformal Field Theory
• Gauging Quantum Phases: A Matrix Product State Approach
• Non-onsite symmetries and quantum teleportation in split-index matrix product states
• Computational Characterization of Symmetry-Protected Topological Phases in Open Quantum Systems
• Dynamics for the Haldane phase in the Bilinear-Biquadratic Model
• Phase transitions in (2 + 1)D subsystem-symmetric monitored quantum circuits
• Robust Mixed-State Cluster States and Spurious Topological Entanglement Negativity
• Resource complexity of Symmetry Protected Topological phases
• Edge modes, extended TQFT, and measurement based quantum computation
• Measurement-Based Quantum Computation Using the Spin-1 XXZ Model with Uniaxial Anisotropy
• Revealing effects of local dimension on variable-range interacting model by connecting Lieb-Robinson bounds and multipartite entanglement