General probabilistic theories provide the most general mathematical framework for the theory of probability in an operationally natural manner and generalize classical and quantum theories. In this article, we study state discrimination problems in general probabilistic theories using a Bayesian strategy. After reformulation of the theories with mathematical rigor, we first prove that an optimal observable to discriminate any (finite) number of states always exists in the most general setting. Next, we revisit our recently proposed geometric approach for the problem and show that for two-state discrimination, this approach is indeed effective in arbitrary dimensional cases. Moreover, our method reveals an operational meaning of Gudder’s “intrinsic metric” by means of the optimal success probability, which turns out to be a generalization of the trace distance for quantum systems. As its by-product, an information disturbance theorem in general probabilistic theories is derived, generalizing its well known quantum version.
Skip Nav Destination
Article navigation
September 2010
Research Article|
September 07 2010
Optimal observables for minimum-error state discrimination in general probabilistic theories
Koji Nuida;
Koji Nuida
a)
Research Center for Information Security (RCIS),
National Institute of Advanced Industrial Science and Technology (AIST)
, Akihabara-Daibiru Room 1003, 1-18-13 Sotokanda, Chiyoda-ku, Tokyo 101-0021, Japan
Search for other works by this author on:
Gen Kimura;
Gen Kimura
b)
Research Center for Information Security (RCIS),
National Institute of Advanced Industrial Science and Technology (AIST)
, Akihabara-Daibiru Room 1003, 1-18-13 Sotokanda, Chiyoda-ku, Tokyo 101-0021, Japan
Search for other works by this author on:
Takayuki Miyadera
Takayuki Miyadera
c)
Research Center for Information Security (RCIS),
National Institute of Advanced Industrial Science and Technology (AIST)
, Akihabara-Daibiru Room 1003, 1-18-13 Sotokanda, Chiyoda-ku, Tokyo 101-0021, Japan
Search for other works by this author on:
a)
Electronic mail: k.nuida@aist.go.jp.
b)
Electronic mail: gen-kimura@aist.go.jp.
c)
Electronic mail: miyadera-takayuki@aist.go.jp.
J. Math. Phys. 51, 093505 (2010)
Article history
Received:
September 11 2009
Accepted:
July 14 2010
Citation
Koji Nuida, Gen Kimura, Takayuki Miyadera; Optimal observables for minimum-error state discrimination in general probabilistic theories. J. Math. Phys. 1 September 2010; 51 (9): 093505. https://doi.org/10.1063/1.3479008
Download citation file:
Sign in
Don't already have an account? Register
Sign In
You could not be signed in. Please check your credentials and make sure you have an active account and try again.
Pay-Per-View Access
$40.00
Citing articles via
Modified gravity: A unified approach to metric-affine models
Christian G. Böhmer, Erik Jensko
Almost synchronous quantum correlations
Thomas Vidick
Related Content
On the infimum of bounded quantum observables
J. Math. Phys. (September 2010)
Minimum-error state discrimination constrained by the no-signaling principle
J. Math. Phys. (February 2010)
Programming of channels in generalized probabilistic theories
J. Math. Phys. (April 2023)
Sequential product spaces are Jordan algebras
J. Math. Phys. (June 2019)
A note on the infimum problem of Hilbert space effects
J. Math. Phys. (October 2006)