Abstract:Entanglement detection is one of the most fundamental tasks in quantum information science, playing vital roles in theoretical studies and quantum system benchmarking. Researchers have proposed many powerful entanglement criteria with high detection capabilities and small observable numbers. Nonetheless, entanglement criteria only represent mathematical rules deciding the existence of entanglement. The relationship between a good entanglement criterion and an effective experimental entanglement detection protocol (EDP) is poorly understood. In this study, we introduce postulates for EDPs about their detection capabilities and robustness and use them to show the difference between entanglement criteria and EDPs. Specifically, we design an entanglement detection task for unknown pure bipartite states and demonstrate that the sample complexity of any EDP and the number of observables for a good entanglement criterion can have exponential separation. Furthermore, we discover that the optimal EDP with the lowest sample complexity does not necessarily correspond to the optimal entanglement criterion with the fewest observables. Our results can be used to prove the exponential speedups achieved through quantum memory and be generalized to multipartite entanglement detection. By highlighting the significance and independence of EDP design, our work holds practical implications for entanglement detection experiments.

Separability criterion for n-particle states

A Necessary and Sufficient Criterion for Multipartite Separable States

Stronger Criteria for Nonseparability in N -Partite Quantum States

Separability criterion for separate quantum systems

Necessary and Sufficient Criterion for K-Separability of N-qubit Noisy GHZ States

Criteria of absolutely separability from spectrum for qudit-qudits states

A Note on Resistance of NPT to Mixture of Separable States

Classification of Multipartite Entanglement in $2\times{m}\times{n}$ Quantum System: Range Criterion and a Systematic Method

Six-fermion production at e+e- colliders

Entanglement of Indistinguishable Particles

Universal Separability and Entanglement in Identical Particle Systems

Separability criteria based on realignment

Quantum Separability Criteria for Arbitrary Dimensional Multipartite States

A separability criterion for density operators

On separable states in relativistic quantum field theory

Criteria of partial separability of multipartite qubit mixed-states

Internal Boundary between Entanglement and Separability Within a Quantum State

Discrimination Between Pure States And Mixed States

Criterion for testing multiparticle negative-partial-transpose entanglement

Separation between Entanglement Criteria and Entanglement Detection Protocols

Separability criteria based on the correlation tensor moments for arbitrary dimensional states