Entanglement spectroscopy on a quantum computer

Abstract

We present a quantum algorithm to compute the entanglement spectrum of arbitrary quantum states. The interesting universal part of the entanglement spectrum is typically contained in the largest eigenvalues of the density matrix which can be obtained from the lower Renyi entropies through the Newton-Girard method. Obtaining the $p$ largest eigenvalues (${\lambda }_1>{\lambda }_2\dots >{\lambda }_p$) requires a parallel circuit depth of $\mathcal{O}(p({\lambda }_1/{\lambda }_p{)}^p)$ and $\mathcal{O}(p\log (N))$ qubits where up to $p$ copies of the quantum state defined on a Hilbert space of size $N$ are needed as the input. We validate this procedure for the entanglement spectrum of the topologically-ordered Laughlin wave function corresponding to the quantum Hall state at filling factor $\nu =1/3$. Our scaling analysis exposes the tradeoffs between time and number of qubits for obtaining the entanglement spectrum in the thermodynamic limit using finite-size digital quantum computers. We also illustrate the utility of the second Renyi entropy in predicting a topological phase transition and in extracting the localization length in a many-body localized system.

References in corpus (47)

• Area laws for the entanglement entropy - a review
• Entanglement in quantum critical phenomena
• Topological entanglement entropy
• Detecting topological order in a ground state wave function
• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
• Entanglement Spectrum as a Generalization of Entanglement Entropy: Identification of Topological Order in Non-Abelian Fractional Quantum Hall Effect States
• Simulated Quantum Computation of Molecular Energies
• Quantum Amplitude Amplification and Estimation
• Entanglement spectrum of a topological phase in one dimension
• Measuring entanglement entropy through the interference of quantum many-body twins
• Unbounded growth of entanglement in models of many-body localization
• Scalable Quantum Simulation of Molecular Energies
• Area laws in a many-body localized state and its implications for topological order
• Simulation of Electronic Structure Hamiltonians Using Quantum Computers
• Many-Body Localization in a Quasiperiodic System
• Entropy scaling and simulability by Matrix Product States
• Measuring Renyi Entanglement Entropy with Quantum Monte Carlo
• Entanglement spectrum in one-dimensional systems
• Entanglement spectrum of topological insulators and superconductors
• Many-body localization in one dimension as a dynamical renormalization group fixed point
• Gate count estimates for performing quantum chemistry on small quantum computers
• Bipartite Fluctuations as a Probe of Many-Body Entanglement
• Entanglement spectrum and boundary theories with projected entangled-pair states
• Solving strongly correlated electron models on a quantum computer
• Direct detection of quantum entanglement
• Entanglement entropy and entanglement spectrum of the Kitaev model
• The power of quantum systems on a line
• Optimal Quantum Measurements of Expectation Values of Observables
• Adiabatic Quantum Simulation of Quantum Chemistry
• The entanglement gap and a new principle of adiabatic continuity
• Entanglement spectra of quantum Heisenberg ladders
• Simulating chemistry efficiently on fault-tolerant quantum computers
• Bounds on Information Propagation in Disordered Quantum Spin Chains
• Quantum Entanglement of Interacting Fermions in Monte Carlo
• Measurement Protocol for the Entanglement Spectrum of Cold Atoms
• Power-Law Entanglement Spectrum in Many-Body Localized Phases
• Emergent irreversibility and entanglement spectrum statistics
• Entanglement spectrum of the two dimensional Bose-Hubbard model
• Two-component Structure in the Entanglement Spectrum of Highly Excited States
• Experimental realization of a minimal disturbance quantum measurement
• Quantum computing applied to calculations of molecular energies: CH2 benchmark
• Preparation of many-body states for quantum simulation
• Efficient quantum algorithm for preparing molecular-system-like states on a quantum computer
• Entanglement spectroscopy of SU(2)-broken phases in two dimensions
• Comparison of the density-matrix renormalization group method applied to fractional quantum Hall systems in different geometries
• Entanglement Spectroscopy using Quantum Monte Carlo
• Entanglement entropy scaling in solid-state spin arrays via capacitance measurements

Cited by in corpus (45)

• Programmable Quantum Simulations of Spin Systems with Trapped Ions
• Learning the quantum algorithm for state overlap
• Virtual Distillation for Quantum Error Mitigation
• Variational Thermal Quantum Simulation via Thermofield Double States
• Quantum Algorithm Implementations for Beginners
• Identification of symmetry-protected topological states on noisy quantum computers
• Measuring the Renyi entropy of a two-site Fermi-Hubbard model on a trapped ion quantum computer
• Simulating Quantum Materials with Digital Quantum Computers
• Tensor lattice field theory with applications to the renormalization group and quantum computing
• Measurement of the entanglement spectrum of a symmetry-protected topological state using the IBM quantum computer
• Quantum Singular Value Decomposer
• Many-body quantum teleportation via operator spreading in the traversable wormhole protocol
• Quantum Variational Learning of the Entanglement Hamiltonian
• Entanglement spectroscopy with a depth-two quantum circuit
• Realization of quantum signal processing on a noisy quantum computer
• Qubit-efficient entanglement spectroscopy using qubit resets
• Measuring Quantum Entropy
• Multivariate trace estimation in constant quantum depth
• Quantum Phase Processing and its Applications in Estimating Phase and Entropies
• Entanglement-spectrum characterization of ground-state nonanalyticities in coupled excitation-phonon models
• Variational quantum algorithms to estimate rank, quantum entropies, fidelity and Fisher information via purity minimization
• Stabilizer Entropy and entanglement complexity in the Sachdev-Ye-Kitaev model
• Quantum Algorithms for Open Lattice Field Theory
• Quantum Algorithms for Inverse Participation Ratio Estimation in multi-qubit and multi-qudit systems
• Demonstrating the wormhole mechanism of the entanglement spectrum via a perturbed boundary
• The black hole information puzzle and the quantum de Finetti theorem
• Efficient Quantum Circuits for Accurate State Preparation of Smooth, Differentiable Functions
• Ancilla-free continuous-variable SWAP test
• Unified multivariate trace estimation and quantum error mitigation
• Efficient Quantum Algorithm for Filtering Product States
• The topology of data hides in quantum thermal states
• Emergence of a thermal equilibrium in a subsystem of a pure ground state by quantum entanglement
• Roadmap for quantum simulation of the fractional quantum Hall effect
• Qubit-efficient exponential suppression of errors
• Symmetry protected entanglement in random mixed states
• Calculation of Gibbs partition function with imaginary time evolution on near-term quantum computers
• Generation of Thermofield Double States and Critical Ground States with a Quantum Computer
• Parallel Quantum Signal Processing Via Polynomial Factorization
• Resource-efficient algorithm for estimating the trace of quantum state powers
• Entanglement detection with scrambled data
• Nonunitary gates using measurements only
• Bisognano-Wichmann Hamiltonian for the entanglement spectroscopy of fractional quantum Hall states
• Estimation of multivariate traces of states given partial classical information
• Quantum Recurrence Plot Algorithm Based on Quantum Principal Component Analysis
• Explicit Formulas for Estimating Trace of Reduced Density Matrix Powers via Single-Circuit Measurement Probabilities