English
Related papers

Related papers: Multiple Quantum Hypothesis Testing Expressions an…

200 papers

Two alternative exact characterizations of the minimum error probability of Bayesian M-ary hypothesis testing are derived. The first expression corresponds to the error probability of an induced binary hypothesis test and implies the…

Information Theory · Computer Science 2016-04-07 Gonzalo Vazquez-Vilar , Adrià Tauste Campo , Albert Guillén i Fàbregas , Alfonso Martinez

This expository article gives an overview of the theory of hypothesis testing of quantum states in finite dimensional Hilbert spaces. Optimal measurement strategy for testing binary quantum hypotheses, which result in minimum error…

Quantum Physics · Physics 2018-03-14 J. Prabhu Tej , Syed Raunaq Ahmed , A. R. Usha Devi , A. K. Rajagopal

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

In the simple quantum hypothesis testing problem, upper bound with asymmetric setting is shown by using a quite useful inequality by Audenaert et al, quant-ph/0610027, which was originally invented for symmetric setting. Using this upper…

Quantum Physics · Physics 2009-11-13 Masahito Hayashi

Hypothesis exclusion is an information-theoretic task in which an experimenter aims at ruling out a false hypothesis from a finite set of known candidates, and an error occurs if and only if the hypothesis being ruled out is the ground…

Quantum Physics · Physics 2026-05-28 Kaiyuan Ji , Hemant K. Mishra , Milán Mosonyi , Mark M. Wilde

Quantum hypothesis testing is a central task in the entire field of quantum information theory. Understanding its ultimate limits will give insight into a wide range of quantum protocols and applications, from sensing to communication.…

Quantum Physics · Physics 2020-11-18 Quntao Zhuang , Stefano Pirandola

We study a variation of Bayesian M-ary hypothesis testing in which the test outputs a list of L candidates out of the M possible upon processing the observation. We study the minimum error probability of list hypothesis testing, where an…

Information Theory · Computer Science 2021-10-28 Ehsan Asadi Kangarshahi , Albert Guillen i Fabregas

The hypothesis testing problem of two quantum states is treated. We show a new inequality between the error of the first kind and the second kind, which complements the result of Hiai and Petz to establish the quantum version of Stein's…

Quantum Physics · Physics 2016-11-18 Tomohiro Ogawa , Hiroshi Nagaoka

In this paper, two new classes of lower bounds on the probability of error for $m$-ary hypothesis testing are proposed. Computation of the minimum probability of error which is attained by the maximum a-posteriori probability (MAP)…

Information Theory · Computer Science 2015-03-17 Tirza Routtenberg , Joseph Tabrikian

A new proof of the direct part of the quantum channel coding theorem is shown based on a standpoint of quantum hypothesis testing. A packing procedure of mutually noncommutative operators is carried out to derive an upper bound on the error…

Quantum Physics · Physics 2007-05-23 Tomohiro Ogawa , Hiroshi Nagaoka

Strong converse theorems refer to the study of impossibility results in information theory. In particular, Mosonyi and Ogawa established a one-shot strong converse bound for quantum hypothesis testing [Comm. Math. Phys, 334(3), 2014], which…

Quantum Physics · Physics 2024-03-21 Hao-Chung Cheng , Li Gao

We introduce a new quantum decoder based on a variant of the pretty good measurement, but defined via an alternative matrix quotient. We use this decoder to show new lower bounds on the error exponent both in the one-shot and asymptotic…

Quantum Physics · Physics 2025-07-29 Salman Beigi , Marco Tomamichel

In the study of the capacity problem for multiple access channels (MACs), a lower bound on the error probability obtained by Han plays a crucial role in the converse parts of several kinds of channel coding theorems in the…

Information Theory · Computer Science 2016-01-20 Takuya Kubo , Hiroshi Nagaoka

Quantum hypothesis testing concerns the discrimination between quantum states. This paper introduces a novel lower bound for asymmetric quantum hypothesis testing that is based on the Nussbaum-Szko{\l}a mapping. The lower bound provides a…

Quantum Physics · Physics 2026-05-21 Jorge Lizarribar-Carrillo , Gonzalo Vazquez-Vilar , Tobias Koch

In this paper we obtain a lower bound of exponent of average probability of error for classical quantum multiple access channel, which implies that for all rate pairs in the capacity region is achievable by a code with exponential…

Quantum Physics · Physics 2017-02-08 Masahito Hayashi , Ning Cai

The problem of binary hypothesis testing between two probability measures is considered. New sharp bounds are derived for the best achievable error probability of such tests based on independent and identically distributed observations.…

Information Theory · Computer Science 2024-05-30 Valentinian Lungu , Ioannis Kontoyiannis

This paper investigates symmetric composite binary quantum hypothesis testing (QHT), where the goal is to determine which of two uncertainty sets contains an unknown quantum state. While asymptotic error exponents for this problem are…

Quantum Physics · Physics 2026-04-13 Jacob Paul Simpson , Efstratios Palias , Sharu Theresa Jose

Quantum hypothesis testing is an important tool for quantum information processing. Two main strategies have been widely adopted: in a minimum error discrimination strategy, the average error probability is minimized; while in an…

Quantum Physics · Physics 2020-11-25 Quntao Zhuang

In this work, we study the tradeoffs between the error probabilities of classical-quantum channels and the blocklength $n$ when the transmission rates approach the channel capacity at a rate slower than $1/\sqrt{n}$, a research topic known…

Quantum Physics · Physics 2017-05-26 Hao-Chung Cheng , Min-Hsiu Hsieh

A lower bound on the minimum error probability for multihypothesis testing is established. The bound, which is expressed in terms of the cumulative distribution function of the tilted posterior hypothesis distribution given the observation…

Information Theory · Computer Science 2011-07-19 Po-Ning Chen , Fady Alajaji
‹ Prev 1 2 3 10 Next ›