Symmetry protection of measurement-based quantum computation in ground states

Abstract

The two-dimensional cluster state, a universal resource for measurement-based quantum computation, is also the gapped ground state of a short-ranged Hamiltonian. Here, we examine the effect of perturbations to this Hamiltonian. We prove that, provided the perturbation is sufficiently small and respects a certain symmetry, the perturbed ground state remains a universal resource. We do this by characterising the operation of an adaptive measurement protocol throughout a suitable symmetry-protected quantum phase, relying on generic properties of the phase rather than any analytic control over the ground state.

arXiv comment20 pages plus appendices, 11 figures, comments very welcome; v2 minor corrections and additional references; v3 published version with minor corrections

References in corpus (41)

• Measurement-based quantum computation with cluster states
• Entanglement spectrum of a topological phase in one dimension
• Measurement-based quantum computation
• Tensor-Entanglement-Filtering Renormalization Approach and Symmetry Protected Topological Order
• Classification of Gapped Symmetric Phases in 1D Spin Systems
• Symmetry protection of topological order in one-dimensional quantum spin systems
• Classifying quantum phases using Matrix Product States and PEPS
• Matrix product states represent ground states faithfully
• Lieb-Schultz-Mattis in Higher Dimensions
• Classical simulation of quantum many-body systems with a tree tensor network
• 2D symmetry protected topological orders and their protected gapless edge excitations
• Lieb-Robinson Bounds and the Exponential Clustering Theorem
• Quasi-adiabatic Continuation of Quantum States: The Stability of Topological Ground State Degeneracy and Emergent Gauge Invariance
• Topological quantum order: stability under local perturbations
• Valence Bond Solids for Quantum Computation
• PEPS as ground states: degeneracy and topology
• Tensor network decompositions in the presence of a global symmetry
• String order and symmetries in quantum spin lattices
• Novel schemes for measurement-based quantum computation
• Localizable Entanglement
• Fault-tolerant quantum computation with long-range correlated noise
• Measurement-based quantum computation beyond the one-way model
• Long-range quantum entanglement in noisy cluster states
• Affleck-Kennedy-Lieb-Tasaki State on a Honeycomb Lattice is a Universal Quantum Computational Resource
• Symmetry-protected phases for measurement-based quantum computation
• Fault-tolerant quantum computation with cluster states
• Identifying phases of quantum many-body systems that are universal for quantum computation
• Quantum computational capability of a 2D valence bond solid phase
• First order phase transition in the anisotropic quantum orbital compass model
• Simulating adiabatic evolution of gapped spin systems
• Gapped Two-body Hamiltonian whose Unique Ground State is Universal for One-way Quantum Computation
• Quantum computational renormalization in the Haldane phase
• Analytic Relations between Localizable Entanglement and String Correlations in Spin Systems
• Quantum computational webs
• Measurement-based quantum computation in a 2D phase of matter
• Fate of the cluster state on the square lattice in a magnetic field
• $S=1/2$ Chain-Boundary Excitations in the Haldane Phase of 1D $S=1$ Systems
• Transitions in the computational power of thermal states for measurement-based quantum computation
• Topological disentangler for the valence-bond-solid chain
• Quantum computation via measurements on the low-temperature state of a many-body system
• Characterizing measurement-based quantum gates in quantum many-body systems using correlation functions

Cited by in corpus (48)

• Quantum memories at finite temperature
• Experimental Realization of a Quantum Integer-Spin Chain with Controllable Interactions
• Symmetry Protected Topological Order in Open Quantum Systems
• 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
• Computational Power of Symmetry-Protected Topological Phases
• Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter
• Universal quantum computation using fractal symmetry-protected cluster phases
• Resource quality of a symmetry-protected topologically ordered phase for quantum computation
• Symmetry protected topological order at nonzero temperature
• The hidden symmetry-breaking picture of symmetry-protected topological order
• Symmetry-protected topological phases with uniform computational power in one dimension
• Strong planar subsystem symmetry-protected topological phases and their dual fracton orders
• Symmetry-protected self-correcting quantum memories
• Computational universality of symmetry-protected topologically ordered cluster phases on 2D Archimedean lattices
• Subsystem symmetry enriched topological order in three dimensions
• MERA for Spin Chains with Continuously Varying Criticality
• Entanglement Spectra of Stabilizer Codes: A Window into Gapped Quantum Phases of Matter
• Anomalies and entanglement renormalization
• Classifying local fractal subsystem symmetry protected topological phases
• Latent Computational Complexity of Symmetry-Protected Topological Order with Fractional Symmetry
• Symmetry-Protected Topological Entanglement
• Ground states of 1D symmetry-protected topological phases and their utility as resource states for quantum computation
• Universal measurement-based quantum computation in a one-dimensional architecture enabled by dual-unitary circuits
• Detecting subsystem symmetry protected topological order via entanglement entropy
• Quantum computational advantage with string order parameters of 1D symmetry-protected topological order
• Measurement-based quantum computation in finite one-dimensional systems: string order implies computational power
• Strong-to-weak symmetry breaking states in stochastic dephasing stabilizer circuits
• Bifurcating subsystem symmetric entanglement renormalization in two dimensions
• Randomized benchmarking in measurement-based quantum computing
• Classifying One-Dimensional Quantum States Prepared by a Single Round of Measurements
• Generalized Graph States Based on Hadamard Matrices
• Playing quantum nonlocal games with six noisy qubits on the cloud
• Fractionalization of subsystem symmetries in two dimensions
• Geometry of reduced density matrices for symmetry-protected topological phases
• 3-Fermion topological quantum computation
• Symmetric Finite-Time Preparation of Cluster States via Quantum Pumps
• Inaccessible entanglement in symmetry protected topological phases
• Bounds on universal quantum computation with perturbed 2d cluster states
• Hierarchies of resources for measurement-based quantum computation
• Matrix Product States with long-range Localizable Entanglement
• Transitions in the quantum computational power
• Quantum computation by teleportation and symmetry
• Spectral properties for a family of two-dimensional quantum antiferromagnets
• Dimer states of Rydberg atoms on the Kagome lattice as resources for universal measurement-based quantum computation
• The abelian state hidden subgroup problem: Learning stabilizer groups and beyond
• Robust Mixed-State Cluster States and Spurious Topological Entanglement Negativity