English
Related papers

Related papers: On Composite Quantum Hypothesis Testing

200 papers

The aim of the present paper is to give axiomatic characterization of quantum relative entropy utilizing resource conversion scenario. We consider two sets of axioms: non-asymptotic and asymptotic. In the former setting, we prove that the…

Quantum Physics · Physics 2010-10-07 Keiji Matsumoto

We use the smooth entropy approach to treat the problems of binary quantum hypothesis testing and the transmission of classical information through a quantum channel. We provide lower and upper bounds on the optimal type II error of quantum…

Quantum Physics · Physics 2013-12-11 Nilanjana Datta , Milan Mosonyi , Min-Hsiu Hsieh , Fernando G. S. L. Brandao

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

Pairs of states, or "boxes" are the basic objects in the resource theory of asymmetric distinguishability (Wang and Wilde, 2019), where free operations are arbitrary quantum channels that are applied to both states. From this point of view,…

Quantum Physics · Physics 2021-07-28 Gergely Bunth , Péter Vrana

The generalized quantum Stein's lemma provides an explicit expression for the optimal error exponent when distinguishing many independent and identically distributed (iid) copies of a given bipartite state from the set of separable…

Quantum Physics · Physics 2026-05-19 Giulia Mazzola , David Sutter , Renato Renner

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

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

Our capacity to process information depends on the computational power at our disposal. Information theory captures our ability to distinguish states or communicate messages when it is unconstrained with unrivaled beauty and elegance. For…

Quantum Physics · Physics 2026-04-08 Johannes Jakob Meyer , Asad Raza , Jacopo Rizzo , Lorenzo Leone , Sofiene Jerbi , Jens Eisert

The problem of testing two simple hypotheses in a general probability space is considered. For a fixed type-I error probability, the best exponential decay rate of the type-II error probability is investigated. In regular asymptotic cases…

Information Theory · Computer Science 2023-02-27 Marat V. Burnashev

We consider the asymmetric formulation of quantum hypothesis testing, where two quantum hypotheses have different associated costs. In this problem, the aim is to minimize the probability of false negatives and the optimal performance is…

Quantum Physics · Physics 2015-09-04 Gaetana Spedalieri , Samuel L. Braunstein

The asymptotic discrimination problem of two quantum states is studied in the setting where measurements are required to be invariant under some symmetry group of the system. We consider various asymptotic error exponents in connection with…

Quantum Physics · Physics 2015-05-13 Fumio Hiai , Milan Mosonyi , Masahito Hayashi

The performance of quantum resource manipulation protocols, including key examples such as distillation of quantum entanglement, is measured in terms of the rate at which desired target states can be produced from a given noisy state.…

Quantum Physics · Physics 2026-05-15 Ludovico Lami , Bartosz Regula , Ryuji Takagi

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

We study the composite sequential quantum hypothesis testing (SQHT) problem, where the objective is to distinguish a null quantum state from a set of alternative quantum states. We propose a mixture-sequential quantum probability ratio test…

Quantum Physics · Physics 2026-05-12 Jacob Paul Simpson , Efstratios Palias , Sharu Theresa Jose

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

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

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

We consider the sequential composite binary hypothesis testing problem in which one of the hypotheses is governed by a single distribution while the other is governed by a family of distributions whose parameters belong to a known set…

Information Theory · Computer Science 2022-03-30 Jiachun Pan , Yonglong Li , Vincent Y. F. Tan

The density matrix is a positive semidefinite operator of trace 1 characterizing the state of a quantum system. We consider the inverse problem to reconstruct such density matrices from indirect measurements, also known as quantum state…

Numerical Analysis · Mathematics 2026-03-06 Florian Oberender , Thorsten Hohage

Quantum hypothesis testing (QHT) concerns the statistical inference of unknown quantum states. In the general setting of composite hypotheses, the goal of QHT is to determine whether an unknown quantum state belongs to one or another of two…

Quantum Physics · Physics 2025-09-01 Matteo Zecchin , Osvaldo Simeone , Aaditya Ramdas