Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Nonlocal Finite-Depth Circuits for Constructing Symmetry-Protected Topological States and Quantum Cellular Automata

Journal Article · · PRX Quantum

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 . Inspired by the advent of noisy intermediate-scale quantum devices, we reconsider this question with k - 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 that create symmetry-protected topological (SPT) states from an initial product state. Our construction applies to SPT states protected by global symmetries or 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 in any dimension using finite-depth circuits of k -local gates. These results imply that the topological classifications of SPT phases and quantum cellular automata both collapse to a single trivial phase in the presence of k -local interactions. We furthermore argue that SPT phases are fragile to 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.

Published by the American Physical Society 2024

Sponsoring Organization:
USDOE Office of Science (SC), Basic Energy Sciences (BES)
Grant/Contract Number:
SC0021346
OSTI ID:
2281027
Alternate ID(s):
OSTI ID: 2298941
Journal Information:
PRX Quantum, Journal Name: PRX Quantum Journal Issue: 1 Vol. 5; ISSN 2691-3399; ISSN PQRUAG
Publisher:
American Physical SocietyCopyright Statement
Country of Publication:
United States
Language:
English

References (84)

Efficient Quantum Algorithms for GHZ and W States, and Implementation on the IBM Quantum Computer journal April 2019
A Converse to Lieb–Robinson Bounds in One Dimension Using Index Theory journal July 2022
Index Theory of One Dimensional Quantum Walks and Cellular Automata journal January 2012
Classification of Quantum Cellular Automata journal April 2020
Nontrivial Quantum Cellular Automata in Higher Dimensions journal November 2022
Topological order in 1D Cluster state protected by symmetry journal December 2011
(3+1)-TQFTs and topological insulators journal July 2011
A fault-tolerant one-way quantum computer journal September 2006
Symmetric fracton matter: Twisted and enriched journal May 2020
Unitarity plus causality implies localizability journal March 2011
Non-local propagation of correlations in quantum systems with long-range interactions journal July 2014
Localization and topology protected quantum coherence at the edge of hot matter journal July 2015
Measurement-induced topological entanglement transitions in symmetric random quantum circuits journal January 2021
Logical-qubit operations in an error-detecting surface code journal December 2021
Time-crystalline eigenstate order on a quantum processor journal November 2021
Dynamical topological phase realized in a trapped-ion quantum simulator journal July 2022
Clifford quantum cellular automata: Trivial group in 2D and Witt group in 3D journal September 2021
Quantum spin models for measurement-based quantum computation journal January 2018
Matrix product unitaries: structure, symmetries, and topological invariants journal August 2017
Fermionic quantum cellular automata and generalized matrix-product unitaries journal January 2021
Quantum Simulators: Architectures and Opportunities journal February 2021
Three-Dimensional Quantum Cellular Automata from Chiral Semion Surface Topological Order and beyond journal August 2022
Methods for Simulating String-Net States and Anyons on a Digital Quantum Computer journal November 2022
Measurement as a Shortcut to Long-Range Entangled Quantum Matter journal December 2022
Graph-state representation of the toric code journal July 2021
Graphical description of the action of local Clifford transformations on graph states journal February 2004
Long-range quantum entanglement in noisy cluster states journal June 2005
Quantifying the effects of local many-qubit errors and nonlocal two-qubit errors on the surface code journal March 2014
Symmetry fractionalization, defects, and gauging of topological phases journal September 2019
Anomalous localization at the boundary of an interacting topological insulator journal January 2020
Exactly solvable model for a 4 + 1 D beyond-cohomology symmetry-protected topological phase journal April 2020
Bifurcating subsystem symmetric entanglement renormalization in two dimensions journal January 2021
Adiabatic cycles of quantum spin systems journal September 2022
Exact entanglement renormalization for string-net models journal May 2009
Local unitary transformation, long-range quantum entanglement, wave function renormalization, and topological order journal October 2010
Classification of gapped symmetric phases in one-dimensional spin systems journal January 2011
Braiding statistics approach to symmetry-protected topological phases journal September 2012
Detection of symmetry-protected topological phases in one dimension journal September 2012
Symmetry protected topological orders and the group cohomology of their symmetry group journal April 2013
Interacting fermionic topological insulators/superconductors in three dimensions journal May 2014
Exactly soluble model of a three-dimensional symmetry-protected topological phase of bosons with surface topological order journal December 2014
Quantum circuit complexity of one-dimensional topological phases journal May 2015
Floquet thermalization: Symmetries and random matrix ensembles journal March 2016
Topological phases with generalized global symmetries journal April 2016
Fracton topological order, generalized lattice gauge theory, and duality journal December 2016
Dynamically enriched topological orders in driven two-dimensional systems journal April 2017
Floquet topological phases with symmetry in all dimensions journal May 2017
Radical chiral Floquet phases in a periodically driven Kitaev model and beyond journal December 2017
Topological entanglement entropy of fracton stabilizer codes journal March 2018
Entanglement entropy from tensor network states for stabilizer codes journal March 2018
Recoverable information and emergent conservation laws in fracton stabilizer codes journal April 2018
Deciphering the nonlocal entanglement entropy of fracton topological orders journal April 2018
Subsystem symmetry protected topological order journal July 2018
Gapless insulating edges of dirty interacting topological insulators journal August 2018
Classification of subsystem symmetry-protected topological phases journal December 2018
Interacting invariants for Floquet phases of fermions in two dimensions journal February 2019
String Order and Symmetries in Quantum Spin Lattices journal April 2008
Computationally Universal Phase of Quantum Matter journal March 2019
Identification of Symmetry-Protected Topological States on Noisy Quantum Computers journal September 2020
Quantum Circuits Assisted by Local Operations and Classical Communication: Transformations and Phases of Matter journal November 2021
Symmetric Finite-Time Preparation of Cluster States via Quantum Pumps journal August 2022
Persistent Entanglement in Arrays of Interacting Particles journal January 2001
Lieb-Robinson Bounds and the Generation of Correlations and Topological Quantum Order journal July 2006
Measurement-protected quantum phases journal June 2021
Crossing a topological phase transition with a quantum computer journal April 2022
Symmetry-Protected Self-Correcting Quantum Memories journal August 2020
Optimal State Transfer and Entanglement Generation in Power-Law Interacting Systems journal July 2021
Chiral Floquet Phases of Many-Body Localized Bosons journal December 2016
Tunable-Range, Photon-Mediated Atomic Interactions in Multimode Cavity QED journal January 2018
Colloquium : Zoo of quantum-topological phases of matter journal December 2017
Bifurcation in entanglement renormalization group flow of a gapped spin model journal February 2014
Bifurcating entanglement-renormalization group flows of fracton stabilizer models journal July 2020
Probing topological spin liquids on a programmable quantum simulator journal December 2021
Fracton phases of matter journal February 2020
Symmetry-Protected Topological Phases of Quantum Matter journal March 2015
Fractons journal March 2019
A Short Introduction to Topological Quantum Computation journal January 2017
Fractal Symmetric Phases of Matter journal January 2019
Universal entanglement signatures of foliated fracton phases journal January 2019
Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter journal May 2019
A review of Quantum Cellular Automata journal November 2020
Blueprint for a Scalable Photonic Fault-Tolerant Quantum Computer journal February 2021
Determining quantum phase diagrams of topological Kitaev-inspired models on NISQ quantum hardware journal September 2021
Dynamically Generated Logical Qubits journal October 2021

Similar Records

Learning Quantum States and Unitaries of Bounded Gate Complexity
Journal Article · Wed Oct 16 00:00:00 EDT 2024 · PRX Quantum · OSTI ID:2472453

Equilibrium Dynamics of Infinite-Range Quantum Spin Glasses in a Field
Journal Article · Wed Apr 17 00:00:00 EDT 2024 · PRX Quantum · OSTI ID:2337984

Designs from Local Random Quantum Circuits with SU ( d ) Symmetry
Journal Article · Wed Dec 25 23:00:00 EST 2024 · PRX Quantum · OSTI ID:2483934

Related Subjects