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.

17 pages, 7 figures

References in corpus (9)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Entanglement detection
• Direct Fidelity Estimation from Few Pauli Measurements
• Phase-Programmable Gaussian Boson Sampling Using Stimulated Squeezed Light
• The volume of separable states is super-doubly-exponentially small
• Asymptotics of random density matrices
• Detecting entanglement of random states with an entanglement witness
• Efficient Bipartite Entanglement Detection Scheme with a Quantum Adversarial Solver
• A sufficient Entanglement Criterion Based On Quantum Fisher Information and Variance