References & Citations
Quantum Physics
Title: Pretty simple bounds on quantum state discrimination
(Submitted on 22 Aug 2019 (v1), last revised 7 Nov 2019 (this version, v2))
Abstract: We show that the quantum measurement known as the pretty good measurement can be used to identify an unknown quantum state picked from any set of $n$ mixed states that have pairwise fidelities upper-bounded by a constant below 1, given $O(\log n)$ copies of the unknown state, with high success probability in the worst case. If the unknown state is promised to be pure, there is an explicit measurement strategy which solves this worst-case quantum state discrimination problem with $\widetilde{O}(\|G\|)$ copies, where $G$ is the Gram matrix of the states.
Submission history
From: Ashley Montanaro [view email][v1] Thu, 22 Aug 2019 11:15:12 GMT (8kb,D)
[v2] Thu, 7 Nov 2019 09:34:01 GMT (9kb,D)
Link back to: arXiv, form interface, contact.