Computational universality of symmetry-protected topologically ordered cluster phases on 2D Archimedean lattices

Abstract

What kinds of symmetry-protected topologically ordered (SPTO) ground states can be used for universal measurement-based quantum computation in a similar fashion to the 2D cluster state? 2D SPTO states are classified not only by global on-site symmetries but also by subsystem symmetries, which are fine-grained symmetries dependent on the lattice geometry. Recently, all states within so-called SPTO cluster phases on the square and hexagonal lattices have been shown to be universal, based on the presence of subsystem symmetries and associated structures of quantum cellular automata. Motivated by this observation, we analyze the computational capability of SPTO cluster phases on all vertex-translative 2D Archimedean lattices. There are four subsystem symmetries here called ribbon, cone, fractal, and 1-form symmetries, and the former three are fundamentally in one-to-one correspondence with three classes of Clifford quantum cellular automata. We conclude that nine out of the eleven Archimedean lattices support universal cluster phases protected by one of the former three symmetries, while the remaining lattices possess 1-form symmetries and have a different capability related to error correction.

arXiv commentv2: 39 pages, 32 figures; Accepted for publication in Quantum

References in corpus (49)

• Persistent entanglement in arrays of interacting particles
• Symmetry protected topological orders and the group cohomology of their symmetry group
• Tensor-Entanglement-Filtering Renormalization Approach and Symmetry Protected Topological Order
• Classification of Gapped Symmetric Phases in 1D Spin Systems
• 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
• 2D symmetry protected topological orders and their protected gapless edge excitations
• Hand-waving and Interpretive Dance: An Introductory Course on Tensor Networks
• Quasi-adiabatic Continuation of Quantum States: The Stability of Topological Ground State Degeneracy and Emergent Gauge Invariance
• A fault-tolerant one-way quantum computer
• Valence Bond Solids for Quantum Computation
• Interacting Quantum Observables: Categorical Algebra and Diagrammatics
• Novel schemes for measurement-based quantum computation
• Universal resources for measurement-based quantum computation
• Measurement-based quantum computation beyond the one-way model
• 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
• Generalized Flow and Determinism in Measurement-based Quantum Computation
• Quantum computation on the edge of a symmetry-protected topological order
• Matrix Product Unitaries: Structure, Symmetries, and Topological Invariants
• Identifying phases of quantum many-body systems that are universal for quantum computation
• Quantum magnetism in two dimensions: From semi-classical Néel order to magnetic disorder
• Quantum computational capability of a 2D valence bond solid phase
• Classification of subsystem symmetry-protected topological phases
• A computationally universal phase of quantum matter
• Hierarchy of universal entanglement in 2D measurement-based quantum computation
• Fundamentals of universality in one-way 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
• Matrix product operators for symmetry-protected topological phases: Gauging and edge theories
• Resource quality of a symmetry-protected topologically ordered phase for quantum computation
• Symmetry protected topological order at nonzero temperature
• Symmetry-protected topological phases with uniform computational power in one dimension
• Symmetry protection of measurement-based quantum computation in ground states
• The 2D AKLT state on the honeycomb lattice is a universal resource for quantum computation
• Time Asymptotics and Entanglement Generation of Clifford Quantum Cellular Automata
• On the structure of Clifford quantum cellular automata
• Matrix Product Representation of Locality Preserving Unitaries
• Changing the circuit-depth complexity of measurement-based quantum computation with hypergraph states
• Universal measurement-based quantum computation with spin-2 Affleck-Kennedy-Lieb-Tasaki states
• Latent Computational Complexity of Symmetry-Protected Topological Order with Fractional Symmetry
• Hybrid valence-bond states for universal quantum computation
• Which graph states are useful for quantum information processing?
• Universal measurement-based quantum computation in two-dimensional SPT phases
• Quantum computational universality of spin-3/2 Affleck-Kennedy-Lieb-Tasaki states beyond the honeycomb lattice
• Closed timelike curves in measurement-based quantum computation

Cited by in corpus (36)

• Identification of symmetry-protected topological states on noisy quantum computers
• Long-range entanglement from measuring symmetry-protected topological phases
• Strong planar subsystem symmetry-protected topological phases and their dual fracton orders
• Symmetry-protected sign problem and magic in quantum phases of matter
• Bifurcating entanglement-renormalization group flows of fracton stabilizer models
• Subsystem symmetry enriched topological order in three dimensions
• Searching for Fracton Orders via Symmetry Defect Condensation
• Universal measurement-based quantum computation in a one-dimensional architecture enabled by dual-unitary circuits
• Quantum computational advantage with string order parameters of 1D symmetry-protected topological order
• Generating Fault-Tolerant Cluster States from Crystal Structures
• Measurement-based quantum computation in finite one-dimensional systems: string order implies computational power
• Bifurcating subsystem symmetric entanglement renormalization in two dimensions
• Fractonic Higher-Order Topological Phases in Open Quantum Systems
• The role of cohomology in quantum computation with magic states
• Detecting Subsystem Symmetry Protected Topological Order Through Strange Correlators
• Efficient verification of Affleck-Kennedy-Lieb-Tasaki states
• Symmetric Finite-Time Preparation of Cluster States via Quantum Pumps
• Fractionalization of subsystem symmetries in two dimensions
• Inaccessible entanglement in symmetry protected topological phases
• 3-Fermion topological quantum computation
• Beyond the Freshman's Dream: Classical fractal spin liquids from matrix cellular automata in three-dimensional lattice models
• Fractalizing quantum codes
• 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
• Higher-Order Cellular Automata Generated Symmetry-Protected Topological Phases and Detection Through Multi-Point Strange Correlators
• Elastostatics of star-polygon tile-based architectured planar lattices
• The Gauge Theory of Measurement-Based Quantum Computation
• Classification of measurement-based quantum wire in stabilizer PEPS
• Subsystem Symmetry Fractionalization and Foliated Field Theory
• Optimally generating $\mathfrak{su}(2^N)$ using Pauli strings
• Phase transitions in (2 + 1)D subsystem-symmetric monitored quantum circuits
• Non-onsite symmetries and quantum teleportation in split-index matrix product states
• Measurement-Induced Entanglement in Conformal Field Theory
• Sub-Riemannian geometry of measurement based quantum computation
• Scaling of Computational Order Parameters in Rydberg Atom Graph States