Quantum state discrimination bounds for finite sample size

Details Quantum state discrimination bounds for finite sample size Quantum state discrimination bounds for finite sample size

2012-04-03

arxiv.org/abs/1204.0711v1

Physics

Quantum Physics

Scientific paper

In the problem of quantum state discrimination, one has to determine by measurements the state of a quantum system, based on the a priori side information that the true state is one of two given and completely known states, rho or sigma. In general, it is not possible to decide the identity of the true state with certainty, and the optimal measurement strategy depends on whether the two possible errors (mistaking rho for sigma, or the other way around) are treated as of equal importance or not. Recent results on the quantum Chernoff and Hoeffding bounds show that, if several copies of the system are available then the optimal error probabilities decay exponentially in the number of copies, and the decay rate is given by a certain statistical distance between rho and sigma (the Chernoff distance and the Hoeffding distances, respectively). While these results provide a complete solution for the asymptotic problem, they are not completely satisfying from a practical point of view. Indeed, in realistic scenarios one has access only to finitely many copies of a system, and therefore it is desirable to have bounds on the error probabilities for finite sample size. In this paper we provide finite-size bounds on the so-called Stein errors, the Chernoff errors, the Hoeffding errors and the mixed error probabilities related to the Chernoff and the Hoeffding errors.

Affiliated with

Also associated with

No associations

Rating

Quantum state discrimination bounds for finite sample size does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quantum state discrimination bounds for finite sample size, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum state discrimination bounds for finite sample size will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-355137