Quantum circuit complexity of one-dimensional topological phases
arXiv:1401.3820 · doi:10.1103/PhysRevB.91.195143
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.
arXiv commentpublished version
References in corpus (35)
- Unpaired Majorana fermions in quantum wires
- The density-matrix renormalization group in the age of matrix product states
- Topological entanglement entropy
- Efficient classical simulation of slightly entangled quantum computations
- Detecting topological order in a ground state wave function
- Efficient simulation of one-dimensional quantum many-body systems
- Entanglement Spectrum as a Generalization of Entanglement Entropy: Identification of Topological Order in Non-Abelian Fractional Quantum Hall Effect States
- Entanglement spectrum of a topological phase in one dimension
- An Area Law for One Dimensional Quantum Systems
- Classification of Gapped Symmetric Phases in 1D Spin Systems
- Local unitary transformation, long-range quantum entanglement, wave function renormalization, and topological order
- Topological phases of fermions in one dimension
- Symmetry protection of topological order in one-dimensional quantum spin systems
- Classifying quantum phases using Matrix Product States and PEPS
- Matrix product states represent ground states faithfully
- Lieb-Schultz-Mattis in Higher Dimensions
- Lieb-Robinson bounds and the generation of correlations and topological quantum order
- Spectral Gap and Exponential Decay of Correlations
- Topological Phases of One-Dimensional Fermions: An Entanglement Point of View
- Complete classification of 1D gapped quantum phases in interacting spin systems
- Lieb-Robinson Bounds and the Exponential Clustering Theorem
- Quasi-adiabatic Continuation of Quantum States: The Stability of Topological Ground State Degeneracy and Emergent Gauge Invariance
- Topological quantum order: stability under local perturbations
- Detection of Symmetry Protected Topological Phases in 1D
- String order and symmetries in quantum spin lattices
- Renormalization group transformations on quantum states
- The Dynamics of 1D Quantum Spin Systems Can Be Approximated Efficiently
- An order parameter for symmetry-protected phases in one dimension
- Simulating adiabatic evolution of gapped spin systems
- Stochastic Error Cancellation in Analog Quantum Simulation
- Topological phases and quantum computation
- An invariant of topologically ordered states under local unitary transformations
- Symmetry-Protected Topological Entanglement
- Detecting Majorana fermions in quasi-one-dimensional topological phases using nonlocal order parameters
- Entropic topological invariant for a gapped one-dimensional system
Cited by in corpus (52)
- 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
- Learning quantum states and unitaries of bounded gate complexity
- Realizing the Nishimori transition across the error threshold for constant-depth quantum circuits
- Full Commuting Projector Hamiltonians of Interacting Symmetry-Protected Topological Phases of Fermions
- Symmetry-Protected Topological Entanglement
- Local convertibility and the quantum simulation of edge states in many-body systems
- Schrödinger-Heisenberg Variational Quantum Algorithms
- Realizing triality and -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 Rényi entanglement entropy in diffusive qudit systems
- Dynamics of Renyi entanglement entropy in local quantum circuits with charge conservation
- Topological quantum synchronization of fractionalized spins
- Symmetric Finite-Time Preparation of Cluster States via Quantum Pumps
- Entanglement dynamics in critical random quantum Ising chain with perturbations
- Graph state representation of the toric code
- Complementarity between quantum entanglement, geometrical and dynamical appearances in N spin- system under all-range Ising model
- Non-local finite-depth circuits for constructing SPT states and quantum cellular automata
- Quantum advantage from energy measurements of many-body quantum systems
- Quantum complexity phase transitions in monitored random circuits
- Fusion of one-dimensional gapped phases and their domain walls
- Exact Quantum Algorithms for Quantum Phase Recognition: Renormalization Group and Error Correction
- Quantum teleportation implies symmetry-protected topological order
- Preparing matrix product states via fusion: constraints and extensions
- Many-body quantum catalysts for transforming between phases of matter
- Phases of Matrix Product States with Symmetric Quantum Circuits and Symmetric Measurements with Feedforward
- Efficient simulation of many-body localized systems
- 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-onsite symmetries and quantum teleportation in split-index matrix product states
- Non-Universality from Conserved Superoperators in Unitary Circuits
- Comparing quantum complexity and quantum fidelity
- Quantum entropy thermalization