English
Related papers

Related papers: On the optimal error exponents for classical and q…

200 papers

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…

Quantum Physics · Physics 2012-12-11 Koenraad M. R. Audenaert , Milan Mosonyi , Frank Verstraete

We consider symmetric hypothesis testing in quantum statistics, where the hypotheses are density operators on a finite-dimensional complex Hilbert space, representing states of a finite quantum system. We prove a lower bound on the…

Quantum Physics · Physics 2009-04-30 Michael Nussbaum , Arleta Szkoła

The Quantum Reverse Shannon Theorem has been a milestone in quantum information theory. It states that asymptotically reliable simulation of a quantum channel, assisted by unlimited shared entanglement, requires a rate of classical…

Quantum Physics · Physics 2025-02-18 Ke Li , Yongsheng Yao

We study the problem of discriminating between non-orthogonal quantum states with least probability of error. We demonstrate that this problem can be simplified if we solve for the error itself rather than solving directly for the optimal…

Quantum Physics · Physics 2009-11-10 Kieran Hunter

By combining the Minkowski inequality and the quantum Chernoff bound, we derive easy-to-compute upper bounds for the error probability affecting the optimal discrimination of Gaussian states. In particular, these bounds are useful when the…

Quantum Physics · Physics 2008-07-27 Stefano Pirandola , Seth Lloyd

We consider two different optimized measurement strategies for the discrimination of nonorthogonal quantum states. The first is conclusive discrimination with a minimum probability of inferring an erroneous result, and the second is…

Quantum Physics · Physics 2009-11-10 Ulrike Herzog , Janos A. Bergou

Quantum state exclusion is the task of determining which states from a given set a system was not prepared in. We provide a complete solution to optimal quantum state exclusion for arbitrary sets of pure states generated by finite groups,…

Quantum Physics · Physics 2026-01-21 Arnau Diebra , Santiago Llorens , Emili Bagan , Gael Sentís , Ramon Muñoz-Tapia

This paper, mostly expository in nature, surveys four measures of distinguishability for quantum-mechanical states. This is done from the point of view of the cryptographer with a particular eye on applications in quantum cryptography. Each…

Quantum Physics · Physics 2007-05-23 Christopher A. Fuchs , Jeroen van de Graaf

We identify a universal structural principle underlying the smoothing of classical divergences: the optimizer of the smoothing problem is a clipped probability vector, independently of the specific divergence. This yields a…

Quantum Physics · Physics 2026-03-24 Gilad Gour

Given a finite set of linearly independent quantum states, an observer who examines a single quantum system may sometimes identify its state with certainty. However, unless these quantum states are orthogonal, there is a finite probability…

Quantum Physics · Physics 2009-09-25 Asher Peres , Daniel Terno

Quantum state discrimination is a fundamental concept in quantum information theory, which refers to a class of techniques to identify a specific quantum state through a positive operator-valued measure. In this work, we investigate how…

Quantum Physics · Physics 2025-07-09 Hyunho Cha , Jungwoo Lee

We study quantum hypothesis testing between orthogonal states under restricted local measurements in the many-copy scenario. For testing arbitrary multipartite entangled pure state against its orthogonal complement state via the local…

Quantum Physics · Physics 2024-09-25 Hao-Chung Cheng , Andreas Winter , Nengkun Yu

In this paper we investigate the efficiency of quantum cloning of $N$ identical mixed qubits. We employ a recently introduced measure of distinguishability of quantum states called quantum Chernoff bound. We evaluate the quantum Chernoff…

Quantum Physics · Physics 2014-04-08 Iulia Ghiu

Motivated by the recent discovery of a quantum Chernoff theorem for asymptotic state discrimination, we investigate the distinguishability of two bipartite mixed states under the constraint of local operations and classical communication…

Quantum Physics · Physics 2011-03-16 William Matthews , Andreas Winter

This work investigates which sets of quantum states give rise to the highest achievable success probability in minimum-error state discrimination if multiple copies of the unknown state are given. Specifically, we consider uniformly…

This paper deals with maximization of classical $f$-divergence between the distributions of a measurement outputs of a given pair of quantum states. $f$-divergence $D_{f}$ between the probability density functions $p_{1}$ and $p_{2}$ over a…

Quantum Physics · Physics 2016-06-07 Keiji Matsumoto

In the simple quantum hypothesis testing problem, upper bounds on the error probabilities are shown based on a key operator inequality between a density operator and its pinching. Concerning the error exponents, the upper bounds lead to a…

Quantum Physics · Physics 2007-05-23 Tomohiro Ogawa , Masahito Hayashi

We show a geometric formulation for minimum-error discrimination of qubit states, that can be applied to arbitrary sets of qubit states given with arbitrary a priori probabilities. In particular, when qubit states are given with equal…

Quantum Physics · Physics 2015-06-04 Joonwoo Bae , Won-Young Hwang

We expand the scope of the statistical notion of error probability, i.e., how often large deviations are observed in an experiment, in order to make it directly applicable to quantum tomography. We verify that the error probability can…

Quantum Physics · Physics 2011-01-24 Takanori Sugiyama , Peter S. Turner , Mio Murao

We study the discrimination of N mixed quantum states in an optimal measurement that maximizes the probability of correct results while the probability of inconclusive results is fixed at a given value. After considering the discrimination…

Quantum Physics · Physics 2015-06-11 Ulrike Herzog