Quantum circuit complexity of one-dimensional topological phases

Abstract

Topological quantum states cannot be created from product states with local quantum circuits of constant depth and are in this sense more entangled than topologically trivial states, but how entangled are they? Here we quantify the entanglement in one-dimensional topological states by showing that local quantum circuits of linear depth are necessary to generate them from product states. We establish this linear lower bound for both bosonic and fermionic one-dimensional topological phases and use symmetric circuits for phases with symmetry. We also show that the linear lower bound can be saturated by explicitly constructing circuits generating these topological states. The same results hold for local quantum circuits connecting topological states in different phases.

published version

References in corpus (10)

• The density-matrix renormalization group in the age of matrix product states
• Entanglement Spectrum as a Generalization of Entanglement Entropy: Identification of Topological Order in Non-Abelian Fractional Quantum Hall Effect States
• Matrix product states represent ground states faithfully
• Lieb-Robinson bounds and the generation of correlations and topological quantum order
• Lieb-Robinson Bounds and the Exponential Clustering Theorem
• String order and symmetries in quantum spin lattices
• The Dynamics of 1D Quantum Spin Systems Can Be Approximated Efficiently
• Stochastic Error Cancellation in Analog Quantum Simulation
• Topological phases and quantum computation
• An invariant of topologically ordered states under local unitary transformations

Cited by in corpus (50)

• Hand-waving and Interpretive Dance: An Introductory Course on Tensor Networks
• Topological phases with generalized global symmetries
• Efficient variational simulation of non-trivial quantum states
• Hierarchy of topological order from finite-depth unitaries, measurement and feedforward
• Quantum Circuits assisted by LOCC: Transformations and Phases of Matter
• Majorana chain and Ising model -- (non-invertible) translations, anomalies, and emanant symmetries
• Long-range entanglement from measuring symmetry-protected topological phases
• Floquet topological phases with symmetry in all dimensions
• A computationally universal phase of quantum matter
• Topological color code and symmetry-protected topological phases
• Non-invertible symmetries and LSM-type constraints on a tensor product Hilbert space
• Deterministic constant-depth preparation of the AKLT state on a quantum processor using fusion measurements
• Universal eigenstate entanglement of chaotic local Hamiltonians
• Symmetry protected topological order at nonzero temperature
• Scaling of variational quantum circuit depth for condensed matter systems
• Classification of phases for mixed states via fast dissipative evolution
• Circuit Complexity across a Topological Phase Transition
• Sequential Quantum Circuits as Maps between Gapped Phases
• Symmetry-enforced many-body separability transitions
• Realizing the Nishimori transition across the error threshold for constant-depth quantum circuits
• Learning quantum states and unitaries of bounded gate complexity
• Full Commuting Projector Hamiltonians of Interacting Symmetry-Protected Topological Phases of Fermions
• Schrödinger-Heisenberg Variational Quantum Algorithms
• Realizing triality and $p$-ality by lattice twisted gauging in (1+1)d quantum spin systems
• An architecture for two-qubit encoding in neutral ytterbium-171 atoms
• Dynamics of Renyi entanglement entropy in local quantum circuits with charge conservation
• Dynamics of Rényi entanglement entropy in diffusive qudit systems
• Topological quantum synchronization of fractionalized spins
• Entanglement dynamics in critical random quantum Ising chain with perturbations
• Symmetric Finite-Time Preparation of Cluster States via Quantum Pumps
• Graph state representation of the toric code
• Quantum advantage from energy measurements of many-body quantum systems
• Complementarity between quantum entanglement, geometrical and dynamical appearances in N spin-$1/2$ system under all-range Ising model
• Non-local finite-depth circuits for constructing SPT states and quantum cellular automata
• Quantum complexity phase transitions in monitored random circuits
• Exact Quantum Algorithms for Quantum Phase Recognition: Renormalization Group and Error Correction
• Fusion of one-dimensional gapped phases and their domain walls
• Quantum teleportation implies symmetry-protected topological order
• Preparing matrix product states via fusion: constraints and extensions
• Efficient simulation of many-body localized systems
• Phases of Matrix Product States with Symmetric Quantum Circuits and Symmetric Measurements with Feedforward
• Many-body quantum catalysts for transforming between phases of matter
• Frobenius light cone and the shift unitary
• Computing local properties in the trivial phase
• Long-time properties of generic Floquet systems are approximately periodic with the driving period
• A stabilizer code model with non-invertible symmetries: Strange fractons, confinement, and non-commutative and non-Abelian fusion rules
• Non-Universality from Conserved Superoperators in Unitary Circuits
• Non-onsite symmetries and quantum teleportation in split-index matrix product states
• Quantum entropy thermalization
• Comparing quantum complexity and quantum fidelity