Distance to boundary and minimum-error discrimination

Investor logo

Warning

This publication doesn't include Institute of Computer Science. It includes Faculty of Informatics. Official publication website can be found on muni.cz.
Authors

HAAPASALO Erkka SEDLÁK Michal ZIMAN Mário

Year of publication 2014
Type Article in Periodical
Magazine / Source Physical Review A
MU Faculty or unit

Faculty of Informatics

Citation
Web http://dx.doi.org/10.1103/PhysRevA.89.062303
Doi http://dx.doi.org/10.1103/PhysRevA.89.062303
Field Theoretical physics
Keywords quantum information theory - quantum discrimination - convex analysis
Description We introduce the concept of boundariness capturing the most efficient way of expressing a given element of a convex set as a probability mixture of its boundary elements. In other words, this number measures (without the need of any explicit topology) how far the given element is from the boundary. It is shown that one of the elements from the boundary can be always chosen to be an extremal element. We focus on evaluation of this quantity for quantum sets of states, channels, and observables. We show that boundariness is intimately related to (semi)norms that provide an operational interpretation of this quantity. In particular, the minimum error probability for discrimination of a pair of quantum devices is lower bounded by the boundariness of each of them. We proved that for states and observables this bound is saturated and conjectured this feature for channels. The boundariness is zero for infinite-dimensional quantum objects as in this case all the elements are boundary elements.
Related projects:

You are running an old browser version. We recommend updating your browser to its latest version.

More info