English
Related papers

Related papers: Second-order asymptotics for quantum hypothesis te…

200 papers

Gentle measurements of quantum states do not entirely collapse the initial state. Instead, they provide a post-measurement state at a prescribed trace distance $\alpha$ from the initial state together with a random variable used for quantum…

Quantum Physics · Physics 2026-05-28 Cristina Butucea , Jan Johannes , Henning Stein

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

A lemma stated by Ke Li in [arXiv:1208.1400] has been used in e.g. [arXiv:1510.04682,arXiv:1706.04590,arXiv:1612.01464,arXiv:1308.6503,arXiv:1602.08898] for various tasks in quantum hypothesis testing, data compression with quantum side…

Mathematical Physics · Physics 2023-01-10 Yan Pautrat , Simeng Wang

The asymptotic behavior of the integrated density of states for a randomly perturbed lattice at the infimum of the spectrum is investigated. The leading term is determined when the decay of the single site potential is slow. The leading…

Probability · Mathematics 2010-12-14 Ryoki Fukushima , Naomasa Ueki

The asymptotic equipartition property (AEP) states that in the limit of a large number of independent and identically distributed (i.i.d.) random experiments, the output sequence is virtually certain to come from the typical set, each…

Quantum Physics · Physics 2025-06-04 Kun Fang , Hamza Fawzi , Omar Fawzi

The direct part of Stein's lemma in quantum hypothesis testing is revisited based on a key operator inequality between a density operator and its pinching. The operator inequality is used to show a simple proof of the direct part of Stein's…

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

One of the key tasks in physics is to perform measurements in order to determine the state of a system. Often, measurements are aimed at determining the values of physical parameters, but one can also ask simpler questions, such as "is the…

Quantum Physics · Physics 2021-07-01 Jan de Boer , Victor Godet , Jani Kastikainen , Esko Keski-Vakkuri

Quantum uncertainty is the cornerstone of quantum mechanics which underlies many counterintuitive nonclassical phenomena. Recent studies remarkably showed that it also fundamentally limits nonclassical correlation, and crucially, a…

Quantum Physics · Physics 2020-05-15 Agung Budiyono

Various quantum analogues of the central limit theorem, which is one of the cornerstones of probability theory, are known in the literature. One such analogue, due to Cushen and Hudson, is of particular relevance for quantum optics. It…

Quantum Physics · Physics 2021-04-05 Simon Becker , Nilanjana Datta , Ludovico Lami , Cambyse Rouzé

We present a quantum extension of a version of Sanov's theorem focussing on a hypothesis testing aspect of the theorem: There exists a sequence of typical subspaces for a given set $\Psi$ of stationary quantum product states asymptotically…

Quantum Physics · Physics 2015-06-26 I. Bjelakovic , J. -D. Deuschel , T. Krueger , R. Seiler , Ra. Siegmund-Schultze , A. Szkola

Two types of errors can occur when discriminating pairs of quantum states. Asymmetric state discrimination involves minimizing the probability of one type of error, subject to a constraint on the other. We give explicit expressions bounding…

Quantum Physics · Physics 2023-11-23 Jason L. Pereira , Leonardo Banchi , Stefano Pirandola

A quantum system $\s$ interacts in a successive way with elements $\ee$ of a chain of identical independent quantum subsystems. Each interaction lasts for a duration $\tau$ and is governed by a fixed coupling between $\s$ and $\ee$. We show…

Mathematical Physics · Physics 2007-05-23 Laurent Bruneau , Alain Joye , Marco Merkli

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

Recently several more efficient versions of quantum state tomography have been proposed, with the purpose of making tomography feasible even for many-qubit states. The number of state parameters to be estimated is reduced by tentatively…

Quantum Physics · Physics 2015-05-27 J. O. S. Yin , S. J. van Enk

We consider the problem of quantum state certification, where one is given $n$ copies of an unknown $d$-dimensional quantum mixed state $\rho$, and one wants to test whether $\rho$ is equal to some known mixed state $\sigma$ or else is…

Quantum Physics · Physics 2017-11-07 Costin Bădescu , Ryan O'Donnell , John Wright

Standard approaches to quantum statistical inference rely on measurements that induce a collapse of the wave function, effectively consuming the quantum state to extract information. In this work, we investigate the fundamental limits of…

Quantum Physics · Physics 2026-02-20 Cristina Butucea , Jan Johannes , Henning Stein

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 present two general approaches to obtain the strong converse rate of quantum hypothesis testing for correlated quantum states. One approach requires that the states satisfy a certain factorization property; typical examples of such…

Quantum Physics · Physics 2016-07-11 Milán Mosonyi , Tomohiro Ogawa

Given $n$ copies of an unknown quantum state $\rho\in\mathbb{C}^{d\times d}$, quantum state certification is the task of determining whether $\rho=\rho_0$ or $\|\rho-\rho_0\|_1>\varepsilon$, where $\rho_0$ is a known reference state. We…

Quantum Physics · Physics 2024-01-19 Yuhan Liu , Jayadev Acharya