References & Citations
Quantum Physics
Title: Quantum state certification
(Submitted on 20 Aug 2017 (v1), last revised 3 Nov 2017 (this version, v3))
Abstract: We consider the problem of quantum state certification, where one is given $n$ copies of an unknown $d$-dimensional quantum mixed state $\rho$, and one wants to test whether $\rho$ is equal to some known mixed state $\sigma$ or else is $\epsilon$-far from $\sigma$. The goal is to use notably fewer copies than the $\Omega(d^2)$ needed for full tomography on $\rho$ (i.e., density estimation). We give two robust state certification algorithms: one with respect to fidelity using $n = O(d/\epsilon)$ copies, and one with respect to trace distance using $n = O(d/\epsilon^2)$ copies. The latter algorithm also applies when $\sigma$ is unknown as well. These copy complexities are optimal up to constant factors.
Submission history
From: Costin Bădescu [view email][v1] Sun, 20 Aug 2017 18:41:41 GMT (40kb)
[v2] Sun, 15 Oct 2017 03:08:28 GMT (40kb)
[v3] Fri, 3 Nov 2017 19:07:01 GMT (40kb)
Link back to: arXiv, form interface, contact.