Hierarchy of topological order from finite-depth unitaries, measurement and feedforward

Abstract

Long-range entanglement--the backbone of topologically ordered states--cannot be created in finite time using local unitary circuits, or equivalently, adiabatic state preparation. Recently it has come to light that single-site measurements provide a loophole, allowing for finite-time state preparation in certain cases. Here we show how this observation imposes a complexity hierarchy on long-range entangled states based on the minimal number of measurement layers required to create the state, which we call "shots". First, similar to Abelian stabilizer states, we construct single-shot protocols for creating any non-Abelian quantum double of a group with nilpotency class two (such as $D_4$ or $Q_8$). We show that after the measurement, the wavefunction always collapses into the desired non-Abelian topological order, conditional on recording the measurement outcome. Moreover, the clean quantum double ground state can be deterministically prepared via feedforward--gates which depend on the measurement outcomes. Second, we provide the first constructive proof that a finite number of shots can implement the Kramers-Wannier duality transformation (i.e., the gauging map) for any solvable symmetry group. As a special case, this gives an explicit protocol to prepare twisted quantum double for all solvable groups. Third, we argue that certain topological orders, such as non-solvable quantum doubles or Fibonacci anyons, define non-trivial phases of matter under the equivalence class of finite-depth unitaries and measurement, which cannot be prepared by any finite number of shots. Moreover, we explore the consequences of allowing gates to have exponentially small tails, which enables, for example, the preparation of any Abelian anyon theory, including chiral ones. This hierarchy paints a new picture of the landscape of long-range entangled states, with practical implications for quantum simulators.

17+10 pages. 2+2 figures. Published version

References in corpus (31)

• Generalized Global Symmetries
• Lieb-Robinson bounds and the generation of correlations and topological quantum order
• Quantum teleportation using active feed-forward between two Canary Islands
• Physics of three dimensional bosonic topological insulators: Surface Deconfined Criticality and Quantized Magnetoelectric Effect
• Topological Order with a Twist: Ising Anyons from an Abelian Model
• Generalized Symmetries in Condensed Matter
• Higher Gauging and Non-invertible Condensation Defects
• Topological boundary conditions in abelian Chern-Simons theory
• Twisted Quantum Double Model of Topological Phases in Two--Dimension
• Classifying symmetry-protected topological phases through the anomalous action of the symmetry on the edge
• Dynamically Generated Logical Qubits
• Explicit tensor network representation for the ground states of string-net models
• Gauging quantum states: from global to local symmetries in many-body systems
• Measurement as a shortcut to long-range entangled quantum matter
• Creation, manipulation, and detection of Abelian and non-Abelian anyons in optical lattices
• Quantum Circuits assisted by LOCC: Transformations and Phases of Matter
• Foliated Quantum Codes
• Gapped quantum liquids and topological order, stochastic local transformations and emergence of unitarity
• Higher central charges and topological boundaries in 2+1-dimensional TQFTs
• Methods for simulating string-net states and anyons on a digital quantum computer
• Non-Abelian Hybrid Fracton Orders
• Three-dimensional quantum cellular automata from chiral semion surface topological order and beyond
• Suppression of mid-circuit measurement crosstalk errors with micromotion
• Generalized Cluster States Based on Finite Groups
• Mapping between Morita equivalent string-net states with a constant depth quantum circuit
• String flux mechanism for fractionalization in topologically ordered phases
• Higher-dimensional Jordan-Wigner Transformation and Auxiliary Majorana Fermions
• Preparing Atomic Topological Quantum Matter by Adiabatic Nonunitary Dynamics
• Gapped boundaries of (3+1)d topological orders
• Depth-efficient proofs of quantumness
• Tensor-product representations for string-net condensed states

Cited by in corpus (91)

• Experimental Realization of a Measurement-Induced Entanglement Phase Transition on a Superconducting Quantum Processor
• Non-Abelian Topological Order and Anyons on a Trapped-Ion Processor
• Majorana chain and Ising model -- (non-invertible) translations, anomalies, and emanant symmetries
• Efficient Long-Range Entanglement using Dynamic Circuits
• Shortest Route to Non-Abelian Topological Order on a Quantum Processor
• Topological Order from Measurements and Feed-Forward on a Trapped Ion Quantum Computer
• Non-invertible symmetries and LSM-type constraints on a tensor product Hilbert space
• Intrinsic Mixed-state Topological Order
• Speed limits and locality in many-body quantum dynamics
• Higher categorical symmetries and gauging in two-dimensional spin systems
• Mixed-state long-range order and criticality from measurement and feedback
• Symmetry protected topological phases under decoherence
• A Noisy Approach to Intrinsically Mixed-State Topological Order
• Constant-depth preparation of matrix product states with adaptive quantum circuits
• Probing post-measurement entanglement without post-selection
• Quantum Fourier Transform using Dynamic Circuits
• Measurement-altered Ising quantum criticality
• Entanglement and Absorbing-State Transitions in Interactive Quantum Dynamics
• Nonlocality and entanglement in measured critical quantum Ising chains
• Absence of barren plateaus in finite local-depth circuits with long-range entanglement
• Approximating many-body quantum states with quantum circuits and measurements
• State preparation by shallow circuits using feed forward
• Realizing the Nishimori transition across the error threshold for constant-depth quantum circuits
• Probing the Kitaev honeycomb model on a neutral-atom quantum computer
• Many-Body Open Quantum Systems
• Non-invertible symmetries act locally by quantum operations
• Intrinsically/Purely Gapless-SPT from Non-Invertible Duality Transformations
• Hybrid Oscillator-Qubit Quantum Processors: Instruction Set Architectures, Abstract Machine Models, and Applications
• Non-invertible symmetry-protected topological order in a group-based cluster state
• Gapless symmetry-protected topological phases and generalized deconfined critical points from gauging a finite subgroup
• Symmetry-enriched topological order from partially gauging symmetry-protected topologically ordered states assisted by measurements
• Realizing triality and $p$-ality by lattice twisted gauging in (1+1)d quantum spin systems
• Quantum phase transition between topologically distinct quantum critical points
• Quantum criticality under imperfect teleportation
• Gauging non-invertible symmetries on the lattice
• Engineering unsteerable quantum states with active feedback
• Classifying One-Dimensional Quantum States Prepared by a Single Round of Measurements
• Qutrit Toric Code and Parafermions in Trapped Ions
• Low-density parity-check codes as stable phases of quantum matter
• Low-depth unitary quantum circuits for dualities in one-dimensional quantum lattice models
• Universal structure of measurement-induced information in many-body ground states
• Characterizing MPS and PEPS Preparable via Measurement and Feedback
• Highly entangled stationary states from strong symmetries
• Long-range nonstabilizerness and phases of matter
• Nonlocal growth of quantum conditional mutual information under decoherence
• Entanglement swapping in critical quantum spin chains
• Structured volume-law entanglement in an interacting, monitored Majorana spin liquid
• Exactly solvable non-unitary time evolution in quantum critical systems I: Effect of complex spacetime metrics
• Symmetry fractionalization, mixed-anomalies and dualities in quantum spin models with generalized symmetries
• Efficient Preparation of Solvable Anyons with Adaptive Quantum Circuits
• Decoherence and wavefunction deformation of $D_4$ non-Abelian topological order
• Anomaly inflow, dualities, and quantum simulation of abelian lattice gauge theories induced by measurements
• Quantum simulation of lattice gauge theories via deterministic duality transformations assisted by measurements
• Quantum complexity phase transitions in monitored random circuits
• Anomaly inflow for CSS and fractonic lattice models and dualities via cluster state measurement
• Quantum circuits for toric code and X-cube fracton model
• Approximately-symmetric neural networks for quantum spin liquids
• Protocols for Creating Anyons and Defects via Gauging
• Observable-projected ensembles
• Statistical Mechanics of Stochastic Quantum Control: $d$-adic Rényi Circuits
• Power-law entanglement and Hilbert space fragmentation in non-reciprocal quantum circuits
• A Universal Circuit Set Using the $S_3$ Quantum Double
• Reducing Circuit Depth in Quantum State Preparation for Quantum Simulation Using Measurements and Feedforward
• Preparing matrix product states via fusion: constraints and extensions
• Efficient Preparation of Nonabelian Topological Orders in the Doubled Hilbert Space
• Stabilizing Non-Abelian Topological Order against Heralded Noise via Local Lindbladian Dynamics
• Phases of Matrix Product States with Symmetric Quantum Circuits and Symmetric Measurements with Feedforward
• Variational LOCC-assisted quantum circuits for long-range entangled states
• Gauged cooling of topological excitations and emergent fermions on quantum simulators
• String-Membrane-Nets from Higher-Form Gauging: An Alternate Route to $p$-String Condensation
• Preparing Quantum States by Measurement-feedback Control with Bayesian Optimization
• Subsystem Complexity and Measurements in Holography
• Quantum Lego and XP Stabilizer Codes
• Robust Control and Entanglement of Qudits in Neutral Atom Arrays
• Mixed-State Quantum Spin Liquids and Dynamical Anyon Condensations in Kitaev Lindbladians
• Uncovering measurement-induced entanglement via directional adaptive dynamics and incomplete information
• Measurement and feedforward induced entanglement negativity transition
• Non-onsite symmetry breaking: topological phase coexistence and criticality
• Deterministic photonic entanglement arising from non-Abelian quantum holonomy
• There and Back Again: A Gauging Nexus between Topological and Fracton Phases
• Simulating Topological Order on Quantum Processors
• Disambiguating Pauli noise in quantum computers
• Universal Gates from Braiding and Fusing Anyons on Quantum Hardware
• Efficiently preparing chiral states via fermionic cooling on bosonic quantum hardware
• Non-Commutative weak measurements: Entanglement, Symmetry Breaking, and the Role of Readout
• Learning Feedback Mechanisms for Measurement-Based Variational Quantum State Preparation
• Resource complexity of Symmetry Protected Topological phases
• Hidden subsystem symmetry protected states in competing topological orders
• Entanglement Spectrum Resolved by Loop Symmetries
• Universal fault tolerant quantum computation in 2D without getting tied in knots
• Robust Mixed-State Cluster States and Spurious Topological Entanglement Negativity