Non-local finite-depth circuits for constructing SPT states and quantum cellular automata

Abstract

Whether a given target state can be prepared by starting with a simple product state and acting with a finite-depth quantum circuit is a key question in condensed matter physics and quantum information science. It underpins classifications of topological phases, as well as the understanding of topological quantum codes, and has obvious relevance for device implementations. Traditionally, this question assumes that the quantum circuit is made up of unitary gates that are geometrically local. Inspired by the advent of noisy intermediate-scale quantum devices, we reconsider this question with $k$-local gates, i.e. gates that act on no more than $k$ degrees of freedom, but are not restricted to be geometrically local. First, we construct explicit finite-depth circuits of symmetric $k$-local gates which create symmetry-protected topological (SPT) states from an initial a product state. Our construction applies both to SPT states protected by global symmetries and subsystem symmetries, but not to those with higher-form symmetries, which we conjecture remain nontrivial. Next, we show how to implement arbitrary translationally invariant quantum cellular automata (QCA) in any dimension using finite-depth circuits of $k$-local gates. These results imply that the topological classifications of SPT phases and QCA both collapse to a single trivial phase in the presence of $k$-local interactions. We furthermore argue that SPT phases are fragile to generic $k$-local symmetric perturbations. We conclude by discussing the implications for other phases, such as fracton phases, and surveying future directions. Our analysis opens a new experimentally motivated conceptual direction examining the stability of phases and the feasibility of state preparation without the assumption of geometric locality.

arXiv commentV4: Published version V3: Minor clarifications added V2: Added Section on stability to generic perturbations and new Appendices B and E

References in corpus (81)

• Persistent entanglement in arrays of interacting particles
• Symmetry protected topological orders and the group cohomology of their symmetry group
• Classification of Gapped Symmetric Phases in 1D Spin Systems
• Zoo of quantum-topological phases of matter
• Local unitary transformation, long-range quantum entanglement, wave function renormalization, and topological order
• Probing Topological Spin Liquids on a Programmable Quantum Simulator
• Non-local propagation of correlations in long-range interacting quantum systems
• Lieb-Robinson bounds and the generation of correlations and topological quantum order
• Symmetry Protected Topological phases of Quantum Matter
• Braiding statistics approach to symmetry-protected topological phases
• Quantum Simulators: Architectures and Opportunities
• Fracton Topological Order, Generalized Lattice Gauge Theory and Duality
• Symmetry Fractionalization, Defects, and Gauging of Topological Phases
• Fractons
• A fault-tolerant one-way quantum computer
• Observation of Time-Crystalline Eigenstate Order on a Quantum Processor
• Fracton Phases of Matter
• Detection of Symmetry Protected Topological Phases in 1D
• Graphical description of the action of local Clifford transformations on graph states
• Blueprint for a Scalable Photonic Fault-Tolerant Quantum Computer
• Interacting fermionic topological insulators/superconductors in three dimensions
• String order and symmetries in quantum spin lattices
• Measurement-induced topological entanglement transitions in symmetric random quantum circuits
• Tunable-range, photon-mediated atomic interactions in multimode cavity QED
• A Short Introduction to Topological Quantum Computation
• Measurement Protected Quantum Phases
• Long-range quantum entanglement in noisy cluster states
• Subsystem symmetry protected topological order
• Exactly Soluble Model of a 3D Symmetry Protected Topological Phase of Bosons with Surface Topological Order
• Dynamically Generated Logical Qubits
• Topological phases with generalized global symmetries
• Index theory of one dimensional quantum walks and cellular automata
• Chiral Floquet Phases of Many-body Localized Bosons
• Logical-qubit operations in an error-detecting surface code
• Measurement as a shortcut to long-range entangled quantum matter
• A review of Quantum Cellular Automata
• Matrix Product Unitaries: Structure, Symmetries, and Topological Invariants
• Efficient quantum algorithms for $GHZ$ and $W$ states, and implementation on the IBM quantum computer
• Crossing a topological phase transition with a quantum computer
• Quantum Circuits assisted by LOCC: Transformations and Phases of Matter
• Identification of symmetry-protected topological states on noisy quantum computers
• Topological Entanglement Entropy of Fracton Stabilizer Codes
• Floquet topological phases with symmetry in all dimensions
• Fractal Symmetric Phases of Matter
• Classification of subsystem symmetry-protected topological phases
• Exact entanglement renormalization for string-net models
• Radical chiral Floquet phases in a periodically driven Kitaev model and beyond
• A computationally universal phase of quantum matter
• Realizing a dynamical topological phase in a trapped-ion quantum simulator
• Symmetric Fracton Matter: Twisted and Enriched
• Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter
• Topological order in 1D Cluster state protected by symmetry
• Entanglement Entropy From Tensor Network States for Stabilizer Codes
• Interacting invariants for Floquet phases of fermions in two dimensions
• Recoverable Information and Emergent Conservation Laws in Fracton Stabilizer Codes
• Dynamically enriched topological orders in driven two-dimensional systems
• Deciphering the nonlocal entanglement entropy of fracton topological orders
• Quantum circuit complexity of one-dimensional topological phases
• Bifurcation in entanglement renormalization group flow of a gapped spin model
• Nontrivial Quantum Cellular Automata in Higher Dimensions
• Methods for simulating string-net states and anyons on a digital quantum computer
• Universal entanglement signatures of foliated fracton phases
• Floquet Thermalization: Symmetries and Random Matrix Ensembles
• Classification of Quantum Cellular Automata
• Quantifying the effects of local many-qubit errors and non-local two-qubit errors on the surface code
• Clifford Quantum Cellular Automata: Trivial group in 2D and Witt group in 3D
• Bifurcating entanglement-renormalization group flows of fracton stabilizer models
• Symmetry-protected self-correcting quantum memories
• Three-dimensional quantum cellular automata from chiral semion surface topological order and beyond
• Optimal State Transfer and Entanglement Generation in Power-law Interacting Systems
• An Exactly Solvable Model for a $4+1D$ Beyond-Cohomology Symmetry Protected Topological Phase
• Gapless insulating edges of dirty interacting topological insulators
• Quantum spin systems for measurement-based quantum computation
• Fermionic quantum cellular automata and generalized matrix product unitaries
• Determining quantum phase diagrams of topological Kitaev-inspired models on NISQ quantum hardware
• On adiabatic cycles of quantum spin systems
• A converse to Lieb-Robinson bounds in one dimension using index theory
• Bifurcating subsystem symmetric entanglement renormalization in two dimensions
• Symmetric Finite-Time Preparation of Cluster States via Quantum Pumps
• Anomalous localization at the boundary of an interacting topological insulator
• Graph state representation of the toric code

Cited by in corpus (5)

• Sequential Quantum Circuits as Maps between Gapped Phases
• Learning quantum states and unitaries of bounded gate complexity
• Low-density parity-check codes as stable phases of quantum matter
• Higher-Order Cellular Automata Generated Symmetry-Protected Topological Phases and Detection Through Multi-Point Strange Correlators
• Many-body quantum catalysts for transforming between phases of matter