Many-body entropies and entanglement from polynomially-many local measurements
arXiv:2311.08108 · doi:10.1103/PhysRevX.14.031035
Abstract
Estimating global properties of many-body quantum systems such as entropy or bipartite entanglement is a notoriously difficult task, typically requiring a number of measurements or classical post-processing resources growing exponentially in the system size. In this work, we address the problem of estimating global entropies and mixed-state entanglement via partial-transposed (PT) moments, and show that efficient estimation strategies exist under the assumption that all the spatial correlation lengths are finite. Focusing on one-dimensional systems, we identify a set of approximate factorization conditions (AFCs) on the system density matrix which allow us to reconstruct entropies and PT moments from information on local subsystems. This yields a simple and efficient strategy for entropy and entanglement estimation. Our method could be implemented in different ways, depending on how information on local subsystems is extracted. Focusing on randomized measurements (RMs), providing a practical and common measurement scheme, we prove that our protocol only requires polynomially-many measurements and post-processing operations, assuming that the state to be measured satisfies the AFCs. We prove that the AFCs hold for finite-depth quantum-circuit states and translation-invariant matrix-product density operators, and provide numerical evidence that they are satisfied in more general, physically-interesting cases, including thermal states of local Hamiltonians. We argue that our method could be practically useful to detect bipartite mixed-state entanglement for large numbers of qubits available in today's quantum platforms.
30 pages, 10 figures; v2: references added and general revision
References in corpus (57)
- Predicting Many Properties of a Quantum System from Very Few Measurements
- The ITensor Software Library for Tensor Network Calculations
- Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
- Matrix product states represent ground states faithfully
- Semiconductor Spin Qubits
- Efficient quantum state tomography
- Tools for quantum simulation with ultracold atoms in optical lattices
- Measuring entanglement growth in quench dynamics of bosons in an optical lattice
- The randomized measurement toolbox
- Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators
- Quantum simulation and computing with Rydberg-interacting qubits
- Mixed-state entanglement from local randomized measurements
- A Sharp Fannes-type Inequality for the von Neumann Entropy
- Stabilizer Rényi entropy
- Measuring entanglement entropy of a generic many-body system with a quantum switch
- Permutationally invariant quantum tomography
- Efficient estimation of Pauli observables by derandomization
- Measurement-induced entanglement and teleportation on a noisy quantum processor
- Sample-efficient learning of quantum many-body systems
- Universal behavior beyond multifractality of wave-functions at measurement--induced phase transitions
- Quantifying nonstabilizerness of matrix product states
- Permutationally invariant state reconstruction
- Quantum Circuits assisted by LOCC: Transformations and Phases of Matter
- Stabilizer entropies and nonstabilizerness monotones
- Gapped quantum liquids and topological order, stochastic local transformations and emergence of unitarity
- Measuring entanglement using quantum quenches
- Single-copies estimation of entanglement negativity
- Learning to Measure: Adaptive Informationally Complete Generalized Measurements for Quantum Algorithms
- Preparation of matrix product states with log-depth quantum circuits
- Many-body magic via Pauli-Markov chains -- from criticality to gauge theories
- Magic-state resource theory for the ground state of the transverse-field Ising model
- Rényi entropy of a line in two-dimensional Ising models
- Exploring Large-Scale Entanglement in Quantum Simulation
- Experimental single-setting quantum state tomography
- Efficient quantum state tomography with convolutional neural networks
- Optimal Entanglement Certification from Moments of the Partial Transpose
- Entanglement barrier and its symmetry resolution: theory and experiment
- Measuring nonstabilizerness via multifractal flatness
- Participation spectroscopy and entanglement Hamiltonian of quantum spin models
- Improved thermal area law and quasi-linear time algorithm for quantum Gibbs states
- Scalable and Flexible Classical Shadow Tomography with Tensor Networks
- Quantum Cellular Automata, Tensor Networks, and Area Laws
- Operator relaxation and the optimal depth of classical shadows
- Cross-Platform Comparison of Arbitrary Quantum Computations
- Error-resilience Phase Transitions in Encoding-Decoding Quantum Circuits
- Sub-Quantum Fisher Information
- Closed-form analytic expressions for shadow estimation with brickwork circuits
- Learning quantum many-body systems from a few copies
- Typical Correlation Length of Sequentially Generated Tensor Network States
- Enhanced estimation of quantum properties with common randomized measurements
- Classical shadows based on locally-entangled measurements
- Sharp Continuity Bounds for Entropy and Conditional Entropy
- Sample-efficient estimation of entanglement entropy through supervised learning
- Decay of quantum conditional mutual information for purely generated finitely correlated states
- Entanglement phase diagrams from partial transpose moments
- Entropy scaling law and the quantum marginal problem
- Matrix product states and the decay of quantum conditional mutual information
Cited by in corpus (9)
- Scattering wave packets of hadrons in gauge theories: Preparation on a quantum computer
- Optimising quantum tomography via shadow inversion
- Universal Characterization of Quantum Many-Body States through Local Information
- Approximate inverse measurement channel for shallow shadows
- Entanglement dynamics and Page curves in random permutation circuits
- Conditional Independence of 1D Gibbs States with Applications to Efficient Learning
- Experimental measurement and a physical interpretation of quantum shadow enumerators
- Universal Decay of Mutual Information and Conditional Mutual Information in Gapped Pure- and Mixed-State Quantum Matter
- Learning mixed quantum states in large-scale experiments