Importance sampling of randomized measurements for probing entanglement

Abstract

We show that combining randomized measurement protocols with importance sampling allows for characterizing entanglement in significantly larger quantum systems and in a more efficient way than in previous work. A drastic reduction of statistical errors is obtained using classical techniques of machine-learning and tensor networks using partial information on the quantum state. In present experimental settings of engineered many-body quantum systems this effectively doubles the (sub-)system sizes for which entanglement can be measured. In particular, we show an exponential reduction of the required number of measurements to estimate the purity of product states and GHZ states.

arXiv comment6+6 pages, 3+4 figures, accepted version. Code available at https://github.com/bvermersch/RandomMeas

References in corpus (36)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• The density-matrix renormalization group in the age of matrix product states
• Area laws for the entanglement entropy - a review
• QuTiP 2: A Python framework for the dynamics of open quantum systems
• Solving the Quantum Many-Body Problem with Artificial Neural Networks
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Quantum state tomography via compressed sensing
• Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
• Many-body quantum state tomography with neural networks
• Programmable quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms
• Efficient quantum state tomography
• Probing entanglement entropy via randomized measurements
• Information-theoretic aspects of quantum inseparability of mixed states
• Direct Fidelity Estimation from Few Pauli Measurements
• Time-evolving a matrix product state with long-ranged interactions
• Mixed-state entanglement from local randomized measurements
• Practical characterization of quantum devices without tomography
• Unsupervised Generative Modeling Using Matrix Product States
• Rényi Entropies from Random Quenches in Atomic Hubbard and Spin Models
• Quantum information scrambling in a trapped-ion quantum simulator with tunable range interactions
• Statistical correlations between locally randomized measurements: a toolbox for probing entanglement in many-body quantum states
• Cross-Platform Verification of Intermediate Scale Quantum Devices
• The power of random measurements: measuring Tr(ρ^n) on single copies of ρ
• Integrating Neural Networks with a Quantum Simulator for State Reconstruction
• Entanglement Hamiltonian Tomography in Quantum Simulation
• Unitary $n$-designs via random quenches in atomic Hubbard and Spin models: Application to the measurement of Rényi entropies
• Probing scrambling using statistical correlations between randomized measurements
• Single-copies estimation of entanglement negativity
• Many-body topological invariants from randomized measurements
• Characterizing multipartite entanglement with moments of random correlations
• Many-body Chern number from statistical correlations of randomized measurements
• Quantum scrambling with classical shadows
• Bound entanglement from randomized measurements
• Multipartite Entanglement Analysis From Random Correlations
• Correlations between outcomes of random measurements
• Entanglement characterization using quantum designs

Cited by in corpus (16)

• The randomized measurement toolbox
• Symmetry-resolved entanglement detection using partial transpose moments
• Efficient estimation of Pauli observables by derandomization
• Measuring magic on a quantum processor
• Quantum Fisher information from randomized measurements
• Probing many-body quantum chaos with quantum simulators
• Entanglement barrier and its symmetry resolution: theory and experiment
• Entanglement Hamiltonians: from field theory, to lattice models and experiments
• Shadow Distillation: Quantum Error Mitigation with Classical Shadows for Near-Term Quantum Processors
• Quantum machine learning of large datasets using randomized measurements
• Measuring Arbitrary Physical Properties in Analog Quantum Simulation
• Cross-Platform Comparison of Arbitrary Quantum Computations
• Characterizing correlation within multipartite quantum systems via local randomized measurements
• A randomized measurement toolbox for an interacting Rydberg-atom quantum simulator
• Fermionic correlation functions from randomized measurements in programmable atomic quantum devices
• Multipartite entanglement measures via Bell basis measurements