skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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 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

Research Organization:
Univ. of Colorado, Boulder, CO (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Basic Energy Sciences (BES); National Science Foundation (NSF); Simons Collaboration
Grant/Contract Number:
SC0021346; PHY-1607611; 651440; 651438; PHY-1733907; PHY-1748958
OSTI ID:
2281027
Alternate ID(s):
OSTI ID: 2298941
Journal Information:
PRX Quantum, Journal Name: PRX Quantum Vol. 5 Journal Issue: 1; ISSN 2691-3399
Publisher:
American Physical SocietyCopyright Statement
Country of Publication:
United States
Language:
English

References (83)

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

Similar Records

Entanglement spectra of stabilizer codes: A window into gapped quantum phases of matter
Journal Article · Wed May 08 00:00:00 EDT 2019 · Physical Review. B · OSTI ID:2281027

Fractionalization of subsystem symmetries in two dimensions
Journal Article · Wed Aug 03 00:00:00 EDT 2022 · Physical Review. B · OSTI ID:2281027

Fermionic Finite-Group Gauge Theories and Interacting Symmetric/Crystalline Orders via Cobordisms
Journal Article · Wed Jan 22 00:00:00 EST 2020 · Communications in Mathematical Physics · OSTI ID:2281027