References & Citations
Quantum Physics
Title: On the distinguishability of random quantum states
(Submitted on 3 Jul 2006 (v1), last revised 11 Jul 2006 (this version, v2))
Abstract: We develop two analytic lower bounds on the probability of success p of identifying a state picked from a known ensemble of pure states: a bound based on the pairwise inner products of the states, and a bound based on the eigenvalues of their Gram matrix. We use the latter to lower bound the asymptotic distinguishability of ensembles of n random quantum states in d dimensions, where n/d approaches a constant. In particular, for almost all ensembles of n states in n dimensions, p>0.72. An application to distinguishing Boolean functions (the "oracle identification problem") in quantum computation is given.
Submission history
From: Ashley Montanaro [view email][v1] Mon, 3 Jul 2006 08:27:03 GMT (39kb)
[v2] Tue, 11 Jul 2006 13:32:06 GMT (39kb)
Link back to: arXiv, form interface, contact.