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.

Probing topological entanglement on large scales

Exploring Large-Scale Entanglement in Quantum Simulation

Characterization of Topological States Via Dual Multipartite Entanglement

Efficient computation of topological order

Entanglement topography of large-scale quantum networks

Probing entanglement in a 2D hard-core Bose–Hubbard lattice

Measurement as a Shortcut to Long-Range Entangled Quantum Matter

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

Detecting high-dimensional entanglement in cold-atom quantum simulators

Experimental Identification of Non-Abelian Topological Orders on a Quantum Simulator.

Efficiently preparing Schrödinger's cat, fractons and non-Abelian topological order in quantum devices

Detecting Topological Entanglement Entropy in a Lattice of Quantum Harmonic Oscillators

Realizing the entanglement Hamiltonian of a topological quantum Hall system

Mixed-State Entanglement Measures in Topological Order

Probing entanglement across the energy spectrum of a hard-core Bose-Hubbard lattice

Long-range entanglement and topological excitations

Predicting Topological Entanglement Entropy in a Rydberg analog simulator

Entanglement Microscopy: Tomography and Entanglement Measures via Quantum Monte Carlo

Experimental observation of classical analogy of topological entanglement entropy

Entanglement Structure of Non-Gaussian States and How to Measure It

Experimentally Probing Topological Order and Its Breakdown Through Modular Matrices