Please use this identifier to cite or link to this item:
Title: Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding
Authors: Matthews, W.
Wehner, S.
Winter, A. 
Issue Date: Aug-2009
Citation: Matthews, W., Wehner, S., Winter, A. (2009-08). Distinguishability of quantum states under restricted families of measurements with an application to quantum data hiding. Communications in Mathematical Physics 291 (3) : 813-843. ScholarBank@NUS Repository.
Abstract: We consider the problem of ambiguous discrimination of two quantum states when we are only allowed to perform a restricted set of measurements. Let the bias of a POVM be defined as the total variational distance between the outcome distributions for the two states to be distinguished. The performance of a set of measurements can then be defined as the ratio of the bias of this POVM and the largest bias achievable by any measurements. We first provide lower bounds on the performance of various POVMs acting on a single system such as the isotropic POVM, and spherical 2 and 4-designs, and show how these bounds can lead to certainty relations. Furthermore, we prove lower bounds for several interesting POVMs acting on multipartite systems, such as the set of local POVMS, POVMs which can be implemented using local operations and classical communication (LOCC), separable POVMs, and finally POVMs for which every bipartition results in a measurement having positive partial transpose (PPT). In particular, our results show that a scheme of Terhal et. al. for hiding data against local operations and classical communication [31] has the best possible dimensional dependence. © Springer-Verlag 2009.
Source Title: Communications in Mathematical Physics
ISSN: 00103616
DOI: 10.1007/s00220-009-0890-5
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.