English
Related papers

Related papers: Strong Converse and Stein's Lemma in the Quantum H…

200 papers

Quantum hypothesis testing (QHT) provides an effective method to discriminate between two quantum states using a two-outcome positive operator-valued measure (POVM). Two types of decision errors in a QHT can occur. In this paper we focus on…

Quantum Physics · Physics 2023-07-13 Yi Shen , Carlo Maria Scandolo , Lin Chen

Hoeffding's formulation and solution to the universal hypothesis testing (UHT) problem had a profound impact on many subsequent works dealing with asymmetric hypotheses. In this work, we introduce a quantum universal hypothesis testing…

Information Theory · Computer Science 2026-02-26 Arick Grootveld , Haodong Yang , Biao Chen , Venkata Gandikota , Jason Pollack

We study a variant of quantum hypothesis testing wherein an additional 'inconclusive' measurement outcome is added, allowing one to abstain from attempting to discriminate the hypotheses. The error probabilities are then conditioned on a…

Quantum Physics · Physics 2024-07-09 Bartosz Regula , Ludovico Lami , Mark M. Wilde

We consider the task of distinguishing whether a quantum system is prepared in a state from one of several sets of quantum states. Assuming their convexity and stability under tensor product, we prove that the optimal error exponent for…

Quantum Physics · Physics 2025-11-18 Kun Fang , Masahito Hayashi

We investigate the ability of a quantum measurement device to discriminate two states or, generically, two hypothesis. In full generality, the measurement can be performed a number $n$ of times, and arbitrary pre-processing of the states…

Quantum Physics · Physics 2017-04-26 Christoph Hirche , Masahito Hayashi , Emilio Bagan , John Calsamiglia

The entanglement content of superpositions of quantum states is investigated based on a measure called {\it concurrence}. Given a bipartite pure state in arbitrary dimension written as the quantum superposition of two other such states, we…

Quantum Physics · Physics 2009-11-13 J. Niset , N. J. Cerf

A unified approach to prove the converses for the quantum channel capacity theorems is presented. These converses include the strong converse theorems for classical or quantum information transfer with error exponents and novel explicit…

Quantum Physics · Physics 2013-03-14 Naresh Sharma , Naqueeb Ahmad Warsi

We explore experimentally the space of two-qubit quantum correlated mixed states, including frontier ones as defined by the use of quantum discord and von Neumann entropy. Our experimental setup is flexible enough to allow for the…

Quantum Physics · Physics 2011-08-31 Andrea Chiuri , Giuseppe Vallone , Mauro Paternostro , Paolo Mataloni

We study the problem of quantum-state tomography under the assumption that the state of the system is close to pure. In this context, an efficient measurements that one typically formulates uniquely identify a pure state from within the set…

Quantum Physics · Physics 2016-05-11 Amir Kalev , Charles H. Baldwin , Ivan H. Deutsch

We study various error exponents in a binary hypothesis testing problem and extend recent results on the quantum Chernoff and Hoeffding bounds for product states to a setting when both the null-hypothesis and the counter-hypothesis can be…

Quantum Physics · Physics 2009-11-13 Fumio Hiai , Milan Mosonyi , Tomohiro Ogawa

The status of the quantum state is perhaps the most controversial issue in the foundations of quantum theory. Is it an epistemic state (state of knowledge) or an ontic state (state of reality)? In realist models of quantum theory, the…

Quantum Physics · Physics 2014-04-30 M. S. Leifer

The laws of quantum mechanics place fundamental limits on the accuracy of measurements and therefore on the estimation of unknown parameters of a quantum system. In this work, we prove lower bounds on the size of confidence regions reported…

Quantum Physics · Physics 2014-12-23 Michael Walter , Joseph M. Renes

In this MSc thesis I consider the asymptotic behaviour of the symmetric error in composite hypothesis testing. In the classical case, when the null and alternative hypothesis are finite sets of states, the best achievable symmetric error…

Quantum Physics · Physics 2020-11-09 Zsombor Szilágyi

By invoking quantum estimation theory we formulate bounds of errors in quantum measurement for arbitrary quantum states and observables in a finite-dimensional Hilbert space. We prove that the measurement errors of two observables satisfy…

Quantum Physics · Physics 2013-05-29 Yu Watanabe , Takahiro Sagawa , Masahito Ueda

We explore the link between two concepts: the level of violation of a Bell inequality by a quantum state and discrimination between two states by means of restricted classes of operations, such as local operations and classical…

Quantum Physics · Physics 2015-07-15 Karol Horodecki , Gláucia Murta

Quantum states can be subjected to classical measurements, whose incompatibility, or uncertainty, can be quantified by a comparison of certain entropies. There is a long history of such entropy inequalities between position and momentum.…

Quantum Physics · Physics 2015-06-04 Rupert L. Frank , Elliott H. Lieb

We study a hypothesis testing problem with a privacy constraint over a noisy channel and derive the performance of optimal tests under the Neyman-Pearson criterion. The fundamental limit of interest is the privacy-utility tradeoff (PUT)…

Information Theory · Computer Science 2021-05-28 Lin Zhou , Daming Cao

Although there are many ideas for the formulations of statistical hypothesis testing, we consider that the likelihood ratio test is the most reasonable and orthodox. However, it is not handy, and thus, it is not usual in elementary books.…

Statistics Theory · Mathematics 2014-01-15 Shiro Ishikawa

The generalized quantum Stein's lemma characterizes the optimal asymptotic exponent of the type-II error in quantum hypothesis testing for an independent and identically distributed (IID) null hypothesis against a composite alternative…

Quantum Physics · Physics 2026-05-21 Haruka Kanazawa , Hayata Yamasaki

Given a sequence of random variables $X^n=X_1,\ldots, X_n$, discriminating between two hypotheses on the underlying probability distribution is a key task in statistics and information theory. Of interest here is the Stein exponent, i.e.…

Information Theory · Computer Science 2025-10-09 Ludovico Lami