Universal quantum computation using fractal symmetry-protected cluster phases

Abstract

We show that 2D fractal subsystem symmetry-protected topological phases may serve as resources for universal measurement-based quantum computation. This is demonstrated explicitly for two cluster models known to lie within fractal symmetry-protected topological phases, and computational universality is shown to persist throughout those phases. One of the models considered is simply the cluster model on the honeycomb lattice in one limit. We discuss the importance of rigid subsystem symmetries, as opposed to global or $(\text{D}-1)$-form symmetries, in this context.

arXiv comment7 pages, 1 figure

References in corpus (49)

• Generalized Global Symmetries
• Measurement-based quantum computation with cluster states
• Symmetry protected topological orders and the group cohomology of their symmetry group
• Measurement-based quantum computation
• Tensor-Entanglement-Filtering Renormalization Approach and Symmetry Protected Topological Order
• Local unitary transformation, long-range quantum entanglement, wave function renormalization, and topological order
• Symmetry protection of topological order in one-dimensional quantum spin systems
• Classifying quantum phases using Matrix Product States and PEPS
• Local stabilizer codes in three dimensions without string logical operators
• Fracton Topological Order, Generalized Lattice Gauge Theory and Duality
• Quantum Glassiness
• Complete classification of 1D gapped quantum phases in interacting spin systems
• Cluster-state quantum computation
• A New Kind of Topological Quantum Order: A Dimensional Hierarchy of Quasiparticles Built from Stationary Excitations
• Valence Bond Solids for Quantum Computation
• Exotic topological order in fractal spin liquids
• Novel schemes for measurement-based quantum computation
• Universal resources for measurement-based quantum computation
• Measurement-based quantum computation beyond the one-way model
• Topological order in an exactly solvable 3D spin model
• Long-range quantum entanglement in noisy cluster states
• Subsystem symmetry protected topological order
• Affleck-Kennedy-Lieb-Tasaki State on a Honeycomb Lattice is a Universal Quantum Computational Resource
• Symmetry-protected phases for measurement-based quantum computation
• Fractal symmetries: Ungauging the cubic code
• Topological phases with generalized global symmetries
• Quantum computation on the edge of a symmetry-protected topological order
• Identifying phases of quantum many-body systems that are universal for quantum computation
• Topological Quantum Glassiness
• Quantum computational capability of a 2D valence bond solid phase
• Hierarchy of universal entanglement in 2D measurement-based quantum computation
• Computational Power of Symmetry-Protected Topological Phases
• Gapped Two-body Hamiltonian whose Unique Ground State is Universal for One-way Quantum Computation
• Universal quantum computer from a quantum magnet
• Resource quality of a symmetry-protected topologically ordered phase for quantum computation
• Symmetry protected topological order at nonzero temperature
• Quantum computation by local measurement
• Symmetry-protected topological phases with uniform computational power in one dimension
• The 2D AKLT state on the honeycomb lattice is a universal resource for quantum computation
• Symmetry protection of measurement-based quantum computation in ground states
• Measurement-based quantum computation in a 2D phase of matter
• Universal measurement-based quantum computation with spin-2 Affleck-Kennedy-Lieb-Tasaki states
• Symmetry-protected topologically ordered states for universal quantum computation
• Latent Computational Complexity of Symmetry-Protected Topological Order with Fractional Symmetry
• Quantum spin systems for measurement-based quantum computation
• Hybrid valence-bond states for universal quantum computation
• Universal measurement-based quantum computation in two-dimensional SPT phases
• Emergence of the XY-like phase in the deformed spin-3/2 AKLT systems
• Symmetry-protected adiabatic quantum transistors

Cited by in corpus (59)

• Foliated fracton order from gauging subsystem symmetries
• Identification of symmetry-protected topological states on noisy quantum computers
• Long-range entanglement from measuring symmetry-protected topological phases
• Classification of subsystem symmetry-protected topological phases
• Foliated Field Theory and String-Membrane-Net Condensation Picture of Fracton Order
• Fractonic Matter in Symmetry-Enriched U(1) Gauge Theory
• Spurious topological entanglement entropy from subsystem symmetries
• Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter
• Foliated fracton order in the checkerboard model
• Strong planar subsystem symmetry-protected topological phases and their dual fracton orders
• Universal fault-tolerant measurement-based quantum computation
• Symmetry-protected sign problem and magic in quantum phases of matter
• Gauging permutation symmetries as a route to non-Abelian fractons
• Bifurcating entanglement-renormalization group flows of fracton stabilizer models
• Compactifying fracton stabilizer models
• Computational universality of symmetry-protected topologically ordered cluster phases on 2D Archimedean lattices
• Subsystem symmetry enriched topological order in three dimensions
• Entanglement Spectra of Stabilizer Codes: A Window into Gapped Quantum Phases of Matter
• Type-II fractons from coupled spin chains and layers
• Measurement-Based Quantum Computation
• Searching for Fracton Orders via Symmetry Defect Condensation
• Classifying local fractal subsystem symmetry protected topological phases
• Crystalline Quantum Circuits
• Universal measurement-based quantum computation in a one-dimensional architecture enabled by dual-unitary circuits
• Lieb-Schultz-Mattis type constraints on Fractonic Matter
• Detecting subsystem symmetry protected topological order via entanglement entropy
• Measurement-based quantum computation in finite one-dimensional systems: string order implies computational power
• Quantum computational advantage with string order parameters of 1D symmetry-protected topological order
• Bifurcating subsystem symmetric entanglement renormalization in two dimensions
• The role of cohomology in quantum computation with magic states
• Fractonic Higher-Order Topological Phases in Open Quantum Systems
• Detecting Subsystem Symmetry Protected Topological Order Through Strange Correlators
• Symmetric Finite-Time Preparation of Cluster States via Quantum Pumps
• 3-Fermion topological quantum computation
• Fractionalization of subsystem symmetries in two dimensions
• Inaccessible entanglement in symmetry protected topological phases
• Fractalizing quantum codes
• Some aspects of Affleck-Kennedy-Lieb-Tasaki models: tensor network, physical properties, spectral gap, deformation, and quantum computation
• Fracton-like phases from subsystem symmetries
• Higher-Order Cellular Automata Generated Symmetry-Protected Topological Phases and Detection Through Multi-Point Strange Correlators
• Hierarchies of resources for measurement-based quantum computation
• Measurement-based quantum simulation of Abelian lattice gauge theories
• Quantum Hypergraph States in Continuous Variables
• The Gauge Theory of Measurement-Based Quantum Computation
• Classification of measurement-based quantum wire in stabilizer PEPS
• Nearly optimal time-independent reversal of a spin chain
• Fractal Subsystem Symmetries, Anomalies, Boundaries, and Effective Field Theory
• Subsystem Symmetry Fractionalization and Foliated Field Theory
• Non-Abelian fracton order from gauging a mixture of subsystem and global symmetries
• Optimally generating $\mathfrak{su}(2^N)$ using Pauli strings
• Counter-intuitive yet efficient regimes for measurement based quantum computation on symmetry protected spin chains
• Boundary anomaly detection in two-dimensional subsystem symmetry-protected topological phases
• Fractonic superfluids. III. Hybridizing higher moments
• Measurement-Induced Entanglement in Conformal Field Theory
• Non-onsite symmetries and quantum teleportation in split-index matrix product states
• Phase transitions in (2 + 1)D subsystem-symmetric monitored quantum circuits
• Infinite-component $BF$ field theory: Connection of fracton order, Toeplitz braiding, and non-Hermitian amplification
• Scaling of Computational Order Parameters in Rydberg Atom Graph States
• Sub-Riemannian geometry of measurement based quantum computation