Fundamental Limitation on the Detectability of Entanglement

Abstract

Entanglement detection is essential in quantum information science and quantum many-body physics. It has been proved that entanglement exists almost surely for a random quantum state, while the realizations of effective entanglement criteria usually consume exponential resources, and efficient criteria often perform poorly without prior knowledge. This fact implies a fundamental limitation might exist in the detectability of entanglement. In this work, we formalize this limitation as a fundamental trade-off between the efficiency and effectiveness of entanglement criteria via a systematic method to theoretically evaluate the detection capability of entanglement criteria. For a system coupled to an environment, we prove that any entanglement criterion needs exponentially many observables to detect the entanglement effectively when restricted to single-copy operations. Otherwise, the detection capability of the criterion will decay double-exponentially. Furthermore, if multi-copy joint measurements are allowed, the effectiveness of entanglement detection can be exponentially improved, which implies a quantum advantage in entanglement detection problems.

arXiv comment17 pages, 7 figures

References in corpus (40)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Separability Criterion for Density Matrices
• Entanglement detection
• Inseparability criterion for continuous variable systems
• On the volume of the set of mixed entangled states
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Quantum Thermodynamics
• Probing entanglement entropy via randomized measurements
• Quantum advantage in learning from experiments
• Direct Fidelity Estimation from Few Pauli Measurements
• 18-qubit entanglement with photon's three degrees of freedom
• Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
• Mixed-state entanglement from local randomized measurements
• Quantum walks on a programmable two-dimensional 62-qubit superconducting processor
• Largest separable balls around the maximally mixed bipartite quantum state
• Direct detection of quantum entanglement
• The power of random measurements: measuring Tr(ρ^n) on single copies of ρ
• Machine Learning Assisted Many-Body Entanglement Measurement
• Random matrix techniques in quantum information theory
• Single-copies estimation of entanglement negativity
• Optimal Entanglement Certification from Moments of the Partial Transpose
• The volume of separable states is super-doubly-exponentially small
• Asymptotics of random density matrices
• Entanglement negativity spectrum of random mixed states: A diagrammatic approach
• Tomography is necessary for universal entanglement detection with single-copy observables
• Entanglement Detection Beyond Measuring Fidelities
• Bound entanglement from randomized measurements
• Entanglement Structure: Entanglement Partitioning in Multipartite Systems and Its Experimental Detection Using Optimizable Witnesses
• Geometry of faithful entanglement
• Entanglement between two subsystems, the Wigner semicircle and extreme value statistics
• Phase transitions for random states and a semi-circle law for the partial transpose
• Efficient Online Quantum Generative Adversarial Learning Algorithms with Applications
• Efficient Bipartite Entanglement Detection Scheme with a Quantum Adversarial Solver
• Detecting entanglement of random states with an entanglement witness
• The Inverse Eigenvalue Problem for Entanglement Witnesses
• Realigning random states
• On the reduction criterion for random quantum states
• A sufficient Entanglement Criterion Based On Quantum Fisher Information and Variance
• Thresholds for reduction-related entanglement criteria in quantum information theory

Cited by in corpus (12)

• Resource-efficient high-dimensional entanglement detection via symmetric projections
• Noise effects on purity and quantum entanglement in terms of physical implementability
• Bounding the amount of entanglement from witness operators
• Certifying Quantum Separability with Adaptive Polytopes
• User-friendly confidence regions for quantum state tomography
• Visualization of all two-qubit states via partial-transpose-moments
• Witness based nonlinear detection of quantum entanglement
• Estimating many properties of a quantum state via quantum reservoir processing
• State-witness contraction
• Entanglement Superactivation in Multiphoton Distillation Networks
• Testing Genuine Multipartite Nonlocality via an Inflated Network with Multi-copy Entangled States
• Spectral characterizations of entanglement witnesses