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.

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

References in corpus (9)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• The density-matrix renormalization group in the age of matrix product states
• QuTiP 2: A Python framework for the dynamics of open quantum systems
• Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
• Programmable quantum simulation of 2D antiferromagnets with hundreds of Rydberg atoms
• Efficient quantum state tomography
• Direct Fidelity Estimation from Few Pauli Measurements
• Time-evolving a matrix product state with long-ranged interactions
• Quantum scrambling with classical shadows

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