Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding

Details Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding

2008-10-13

arxiv.org/abs/0810.2327v2

Comm. Math. Phys. Volume 291, Number 3 (November, 2009)

Physics

Quantum Physics

28 pages and 1 figure. Comments welcome. v2: Tightness of an inequality demonstrated (it was left open in v1). Thanks to A. Mo

Scientific paper

10.1007/s00220-009-0890-5

Every sufficiently rich set of measurements on a fixed quantum system defines a statistical norm on the states of that system via the optimal bias that can be achieved in distinguishing the states using measurements from that set (assuming equal priors). The Holevo-Helstrom theorem says that for the set of all measurements this norm is the trace norm. For finite dimension any norm is lower and upper bounded by constant (though dimension dependent) multiples of the trace norm, so we set ourselves the task of computing or bounding the best possible "constants of domination" for the norms corresponding to various restricted sets of measurements, thereby determining the worst case and best case performance of these sets relative to the set of all measurements. We look at the case where the allowed set consists of a single measurement, namely the uniformly random continuous POVM and its approximations by 2-designs and 4-designs respectively. Here we find asymptotically tight bounds for the constants of domination. Furthermore, we analyse the multipartite setting with any LOCC measurement allowed. In the case of two parties, we show that the lower domination constant is the same as that of a tensor product of local uniformly random POVMs (up to a constant). This answers in the affirmative an open question about the (near-)optimality of bipartite data hiding: The bias that can be achieved by LOCC in discriminating two orthogonal states of a d x d bipartite system is Omega(1/d), which is known to be tight. Finally, we use our analysis to derive certainty relations (in the sense of Sanchez-Ruiz) for any such measurements and to lower bound the locally accessible information for bipartite systems.

Affiliated with

Also associated with

No associations

Rating

Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding 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 Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-590460