Entanglement estimation in tensor network states via sampling
arXiv:2202.04089 · doi:10.1103/PRXQuantum.3.030312
Abstract
We introduce a method for extracting meaningful entanglement measures of tensor network states in general dimensions. Current methods require the explicit reconstruction of the density matrix, which is highly demanding, or the contraction of replicas, which requires an effort exponential in the number of replicas and which is costly in terms of memory. In contrast, our method requires the stochastic sampling of matrix elements of the classically represented reduced states with respect to random states drawn from simple product probability measures constituting frames. Even though not corresponding to physical operations, such matrix elements are straightforward to calculate for tensor network states, and their moments provide the Rényi entropies and negativities as well as their symmetry-resolved components. We test our method on the one-dimensional critical XX chain and the two-dimensional toric code in a checkerboard geometry. Although the cost is exponential in the subsystem size, it is sufficiently moderate so that - in contrast with other approaches - accurate results can be obtained on a personal computer for relatively large subsystem sizes.
arXiv comment18 pages, 10 figures
References in corpus (107)
- Quantum entanglement
- Fault-tolerant quantum computation by anyons
- Mixed State Entanglement and Quantum Error Correction
- Separability Criterion for Density Matrices
- A computable measure of entanglement
- The density-matrix renormalization group in the age of matrix product states
- Area laws for the entanglement entropy - a review
- Entanglement of a Pair of Quantum Bits
- Topological entanglement entropy
- Efficient classical simulation of slightly entangled quantum computations
- Detecting topological order in a ground state wave function
- A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
- Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
- Efficient simulation of one-dimensional quantum many-body systems
- Entanglement entropy and conformal field theory
- Entanglement in a simple quantum phase transition
- Real time evolution using the density matrix renormalization group
- On the volume of the set of mixed entangled states
- Entanglement spectrum of a topological phase in one dimension
- Measuring entanglement entropy through the interference of quantum many-body twins
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Matrix Product Density Operators: Simulation of finite-T and dissipative systems
- Calculation of reduced density matrices from correlation functions
- Universal state inversion and concurrence in arbitrary dimensions
- Symmetry protection of topological order in one-dimensional quantum spin systems
- Classifying quantum phases using Matrix Product States and PEPS
- Classical simulation of infinite-size quantum lattice systems in two spatial dimensions
- Time-evolution methods for matrix-product states
- Mixed-state dynamics in one-dimensional quantum lattice systems: a time-dependent superoperator renormalization algorithm
- Probing entanglement entropy via randomized measurements
- Criticality, the area law, and the computational power of PEPS
- Information-theoretic aspects of quantum inseparability of mixed states
- Probing entanglement in a many-body-localized system
- Quantum Spin Chain, Toeplitz Determinants and Fisher-Hartwig Conjecture
- The iTEBD algorithm beyond unitary evolution
- Corner Transfer Matrix Renormalization Group Method
- Entropy scaling and simulability by Matrix Product States
- Measuring entanglement growth in quench dynamics of bosons in an optical lattice
- Coarse-graining renormalization by higher-order singular value decomposition
- Simulation of two dimensional quantum systems on an infinite lattice revisited: corner transfer matrix for tensor contraction
- Gapless spin-liquid ground state in the kagome antiferromagnet
- Evenly distributed unitaries: on the structure of unitary designs
- Simulation of strongly correlated fermions in two spatial dimensions with fermionic Projected Entangled-Pair States
- Mixed-state entanglement from local randomized measurements
- The computational complexity of PEPS
- A comparison of entanglement measures
- Bipartite entanglement and entropic boundary law in lattice spin systems
- Multifractal Scalings across the Many-Body Localization Transition
- Symmetry-resolved entanglement in many-body systems
- Rényi Entropies from Random Quenches in Atomic Hubbard and Spin Models
- Simulation methods for open quantum many-body systems
- Measurement-induced quantum criticality under continuous monitoring
- Symmetry-resolved entanglement detection using partial transpose moments
- Efficient estimation of Pauli observables by derandomization
- Equipartition of the Entanglement Entropy
- Quantum information scrambling in a trapped-ion quantum simulator with tunable range interactions
- Cross-Platform Verification of Intermediate Scale Quantum Devices
- The power of random measurements: measuring Tr(ρ^n) on single copies of ρ
- Contraction of fermionic operator circuits and the simulation of strongly correlated fermions
- Perfect Sampling with Unitary Tensor Networks
- Tsallis entropy and entanglement constraints in multi-qubit systems
- Machine Learning Assisted Many-Body Entanglement Measurement
- A simple tensor network algorithm for two-dimensional steady states
- Quasiparticle dynamics of symmetry resolved entanglement after a quench: the examples of conformal field theories and free fermions
- Time Evolution of an Infinite Projected Entangled Pair State: an Efficient Algorithm
- Spin-resolved entanglement spectroscopy of critical spin chains and Luttinger liquids
- Imbalance Entanglement: Symmetry Decomposition of Negativity
- Identification of symmetry-protected topological states on noisy quantum computers
- Rényi generalization of the operational entanglement entropy
- Measurement Protocol for the Entanglement Spectrum of Cold Atoms
- The entanglement negativity in random spin chains
- Improved energy extrapolation with infinite projected entangled-pair states applied to the 2D Hubbard model
- Spin-S Kagome quantum antiferromagnets in a field with tensor networks
- Dynamics of Charge-Resolved Entanglement after a Local Quench
- Probing scrambling using statistical correlations between randomized measurements
- Projected Entangled Pair States at Finite Temperature: Imaginary Time Evolution with Ancillas
- Architectures for quantum simulation showing a quantum speedup
- Particle Number Fluctuations, Rényi and Symmetry-resolved Entanglement Entropy in Two-dimensional Fermi Gas from Multi-dimensional Bosonization
- Symmetry resolved entanglement in gapped integrable systems: a corner transfer matrix approach
- Symmetry resolved entanglement entropy of excited states in a CFT
- A tensor network annealing algorithm for two-dimensional thermal states
- Symmetry resolved entanglement: Exact results in 1D and beyond
- Efficient and feasible state tomography of quantum many-body systems
- Symmetry-resolved entanglement in symmetry-protected topological phases
- Measuring Fermionic Entanglement: Entropy, Negativity, and Spin Structure
- Characterizing multipartite entanglement with moments of random correlations
- Symmetry-Resolved Entanglement in AdS/CFT coupled to Chern-Simons Theory
- Entanglement spectroscopy of non-Abelian anyons: Reading off quantum dimensions of individual anyons
- Many-body Chern number from statistical correlations of randomized measurements
- Finite-size corrections in critical symmetry-resolved entanglement
- Time evolution of many-body localized systems in two spatial dimensions
- Competition between intermediate plaquette phases in SrCu(BO) under pressure
- Quantum entanglement from random measurements
- Contracting projected entangled pair states is average-case hard
- Time-dependent study of disordered models with infinite projected entangled pair states
- Experimental Optimal Verification of Entangled States using Local Measurements
- Multipartite Entanglement Analysis From Random Correlations
- Bulk Entanglement Spectrum Reveals Quantum Criticality within a Topological State
- Topological transitions from multipartite entanglement with tensor networks: a procedure for sharper and faster characterization
- Quantum time crystals with programmable disorder in higher dimensions
- Random unitary maps for quantum state reconstruction
- A new parameterized entanglement monotone
- The spin-1/2 Kagome XXZ model in a field: competition between lattice nematic and solid orders
- Two-body repulsive bound pairs in multi-body interacting Bose-Hubbard model
- Approximating local observables on projected entangled pair states
- Entanglement Spectrum of a Random Partition: Connection with the Localization Transition
- All spin-1 topological phases in a single spin-2 chain
Cited by in corpus (5)
- The randomized measurement toolbox
- Entanglement phase diagrams from partial transpose moments
- Symmetry-resolved entanglement of 2D symmetry-protected topological states
- A Path Integral Ground State Monte Carlo Algorithm for Entanglement of Lattice Bosons
- Dynamics of charge-imbalance-resolved entanglement negativity after a quench in a free-fermion model