English
Related papers

Related papers: Generalised quantum Sanov theorem revisited

200 papers

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 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

In this paper, we treat an asymptotic hypothesis testing (or state discrimination with asymmetric treatment of errors) between an arbitrary fixed bipartite pure state and the completely mixed state by one-way LOCC, two-way LOCC, and…

Quantum Physics · Physics 2020-10-06 Masaki Owari , Masahito Hayashi

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

The concept of antidistinguishability of quantum states has been studied to investigate foundational questions in quantum mechanics. It is also called quantum state elimination, because the goal of such a protocol is to guess which state,…

Quantum Physics · Physics 2024-06-14 Hemant K. Mishra , Michael Nussbaum , Mark M. Wilde

It is a key issue to characterize the model of standard quantum theory out of general models by an operational condition. The framework of General Probabilistic Theories (GPTs) is a new information theoretical approach to single out…

Quantum Physics · Physics 2024-02-16 Hayato Arai , Masahito Hayashi

Gleason-type theorems for quantum theory allow one to recover the quantum state space by assuming that (i) states consistently assign probabilities to measurement outcomes and that (ii) there is a unique state for every such assignment. We…

Quantum Physics · Physics 2021-12-01 Victoria J Wright , Stefan Weigert

Solving the ground state and the ground-state properties of quantum many-body systems is generically a hard task for classical algorithms. For a family of Hamiltonians defined on an $m$-dimensional space of physical parameters, the ground…

Quantum Physics · Physics 2024-08-13 Yanming Che , Clemens Gneiting , Franco Nori

The framework of generalized probabilistic theories (GPT) is a widely-used approach for studying the physical foundations of quantum theory. The standard GPT framework assumes the no-restriction hypothesis, in which the state space of a…

Quantum Physics · Physics 2014-12-31 Peter Janotta , Raymond Lal

We study how to extend Sanov theorem to the quantum setting. Although a quantum version of the Sanov theorem was proposed in Bjelakovic et al (Commun. Math. Phys., 260, p.659 (2005)), the classical case of their statement is not the same as…

Quantum Physics · Physics 2024-07-29 Masahito Hayashi

The ultimate limits of quantum state discrimination are often thought to be captured by asymptotic bounds that restrict the achievable error probabilities, notably the quantum Chernoff and Hoeffding bounds. Here we study hypothesis testing…

Quantum Physics · Physics 2025-12-10 Kaiyuan Ji , Bartosz Regula

Quantum hypothesis testing is one of the most basic tasks in quantum information theory and has fundamental links with quantum communication and estimation theory. In this paper, we establish a formula that characterizes the decay rate of…

Quantum Physics · Physics 2017-10-24 Mark M. Wilde , Marco Tomamichel , Seth Lloyd , Mario Berta

Channel conversion constitutes a pivotal paradigm in information theory and its applications to quantum physics, providing a unified problem setting that encompasses celebrated results such as Shannon's noisy-channel coding theorem. Quantum…

Quantum Physics · Physics 2025-09-10 Masahito Hayashi , Hayata Yamasaki

An existing conjecture states that the Shannon mutual information contained in the ground state wavefunction of conformally invariant quantum chains, on periodic lattices, has a leading finite-size scaling behavior that, similarly as the…

Statistical Mechanics · Physics 2016-09-27 F. C. Alcaraz

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

Hypothesis testing is a fundamental issue in statistical inference and has been a crucial element in the development of information sciences. The Chernoff bound gives the minimal Bayesian error probability when discriminating two hypotheses…

Quantum Physics · Physics 2009-11-13 J. Calsamiglia , R. Munoz-Tapia , Ll. Masanes , A. Acin , E. Bagan

We study an entropy measure for quantum systems that generalizes the von Neumann entropy as well as its classical counterpart, the Gibbs or Shannon entropy. The entropy measure is based on hypothesis testing and has an elegant formulation…

Quantum Physics · Physics 2014-02-19 F. Dupuis , L. Kraemer , P. Faist , J. M. Renes , R. Renner

The asymptotic state discrimination problem with simple hypotheses is considered for a cubic lattice of bosons. A complete solution is provided for the problems of the Chernoff and the Hoeffding bounds and Stein's lemma in the case when…

Quantum Physics · Physics 2009-11-13 Milan Mosonyi

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

This thesis addresses the interplay between asymptotic hypothesis testing and entropy inequalities in quantum information theory. In the first part of the thesis we focus on hypothesis testing. We consider two main settings; one can either…

Quantum Physics · Physics 2018-12-14 Christoph Hirche