Corpus ID: 146120702

# Lower bounds for testing complete positivity and quantum separability

@article{Buadescu2019LowerBF,
title={Lower bounds for testing complete positivity and quantum separability},
journal={arXiv: Quantum Physics},
year={2019}
}
• Published 2019
• Physics, Mathematics
• arXiv: Quantum Physics
• In this work we are interested the problem of testing quantum entanglement. More specifically, we study the separability problem in quantum property testing, where one is given $n$ copies of an unknown mixed quantum state $\varrho$ on $\mathbb{C}^d \otimes \mathbb{C}^d$, and one wants to test whether $\varrho$ is separable or $\epsilon$-far from all separable states in trace distance. We prove that $n = \Omega(d^2/\epsilon^2)$ copies are necessary to test separability, assuming $\epsilon$ is… CONTINUE READING

#### References

##### Publications referenced by this paper.
SHOWING 1-10 OF 16 REFERENCES
Classical complexity and quantum entanglement
• 170
• Open Access
Sample-Optimal Tomography of Quantum States
• Physics, Computer Science
• 2017
• 71
• Open Access
Quantum Spectrum Testing
• Computer Science, Physics
• 2015
• 34
• Open Access
A Survey of Quantum Property Testing
• Computer Science, Mathematics
• 2016
• 77
• Open Access
Efficient quantum tomography
• Mathematics, Computer Science
• 2016
• 54
• Open Access