English
Related papers

Related papers: Asymptotic Error Rates in Quantum Hypothesis Testi…

200 papers

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

Chung's Lemma is a classical tool for establishing asymptotic convergence rates of (stochastic) optimization methods under strong convexity-type assumptions and appropriate polynomial diminishing step sizes. In this work, we develop a…

Optimization and Control · Mathematics 2026-02-11 Li Jiang , Xiao Li , Andre Milzarek , Junwen Qiu

We develop an asymptotic theory of estimation of a shift parameter in a pure quantum state to study the relation between entangled and unentangled covariant estimates in the analytically most transparent way. After recollecting basics of…

Quantum Physics · Physics 2011-11-09 A. S. Holevo

A quantum ensemble $\{(p_x, \rho_x)\}$ is a set of quantum states each occurring randomly with a given probability. Quantum ensembles are necessary to describe situations with incomplete a priori information, such as the output of a…

Quantum Physics · Physics 2009-03-30 Ognyan Oreshkov , John Calsamiglia

Clarke and Barron have recently shown that the Jeffreys' invariant prior of Bayesian theory yields the common asymptotic (minimax and maximin) redundancy of universal data compression in a parametric setting. We seek a possible analogue of…

Probability · Mathematics 2016-11-17 Christian Krattenthaler , Paul B. Slater

The Chernoff bound is one of the most widely used tools in theoretical computer science. It's rare to find a randomized algorithm that doesn't employ a Chernoff bound in its analysis. The standard proofs of Chernoff bounds are beautiful but…

Data Structures and Algorithms · Computer Science 2026-02-10 William Kuszmaul

In this paper, we consider the problem of discriminating quantum states by local operations and classical communication (LOCC) when an arbitrarily small amount of error is permitted. This paradigm is known as asymptotic state…

Quantum Physics · Physics 2014-12-02 Eric Chitambar , Min-Hsiu Hsieh

We study asymptotic state transformations in continuous variable quantum resource theories. In particular, we prove that monotones displaying lower semicontinuity and strong superadditivity can be used to bound asymptotic transformation…

Quantum Physics · Physics 2023-04-27 Giovanni Ferrari , Ludovico Lami , Thomas Theurer , Martin B. Plenio

It is well known that for the discrimination of classical and quantum channels in the finite, non-asymptotic regime, adaptive strategies can give an advantage over non-adaptive strategies. However, Hayashi [IEEE Trans. Inf. Theory 55(8),…

Quantum Physics · Physics 2020-07-24 Mark M. Wilde , Mario Berta , Christoph Hirche , Eneet Kaur

Unspeakable coherence is a key feature separating quantum and classical physics. Modelled as asymmetry with respect to a continuous transformation generated by a physically relevant observable, such as the Hamiltonian or angular moment,…

Quantum Physics · Physics 2025-12-05 Benjamin Stratton , Chung-Yun Hsieh , Paul Skrzypczyk

The security of quantum key distribution has traditionally been analyzed in either the asymptotic or non-asymptotic regimes. In this paper, we provide a bridge between these two regimes, by determining second-order coding rates for key…

Quantum Physics · Physics 2021-07-27 Sumeet Khatri , Eneet Kaur , Saikat Guha , Mark M. Wilde

In this paper we introduce and investigate a new rejection curve for asymptotic control of the false discovery rate (FDR) in multiple hypotheses testing problems. We first give a heuristic motivation for this new curve and propose some…

Statistics Theory · Mathematics 2009-03-31 Helmut Finner , Thorsten Dickhaus , Markus Roters

In this paper we investigate repeated weak measurements,without post-selection, on a \emph{single copy} of an \emph{unknown} quantum state. The resulting random walk in state space is precisely characterised in terms of joint probabilities…

Quantum Physics · Physics 2017-06-30 N. D. Hari Dass

The task of binary quantum hypothesis testing is to determine the state of a quantum system via measurements on it, given the side information that it is in one of two possible states, say $\rho$ and $\sigma$. This task is generally studied…

Quantum Physics · Physics 2021-04-21 Robert Salzmann , Nilanjana Datta

The problem of channel coding with the erasure option is revisited for discrete memoryless channels. The interplay between the code rate, the undetected and total error probabilities is characterized. Using the information spectrum method,…

Information Theory · Computer Science 2015-10-22 Masahito Hayashi , Vincent Y. F. Tan

We investigate the quantum state discrimination task for sets of linear independent pure states with an intrinsic ordering. This structured discrimination problems allow for a novel scheme that provides a certified level of error, that is,…

Quantum Physics · Physics 2019-11-06 Esteban Martínez-Vargas , Ramon Munoz-Tapia

We give asymptotic estimates for the number of non-overlapping homothetic copies of some centrally symmetric oval $B$ which have a common point with a 2-dimensional domain $F$ having rectifiable boundary, extending previous work of the…

Metric Geometry · Mathematics 2013-10-25 Valentin Boju , Louis Funar

The characterization of errors in a quantum system is a fundamental step for two important goals. First, learning about specific sources of error is essential for optimizing experimental design and error correction methods. Second,…

Quantum Physics · Physics 2020-08-24 Hillary Dawkins , Joel Wallman , Joseph Emerson

The attempt to gain a theoretical understanding of the concept of time in quantum mechanics has triggered significant progress towards the search for faster and more efficient quantum technologies. One of such advances consists in the…

We pose the question whether the asymptotic equivalence between quantum cloning and quantum state estimation, valid at the single-clone level, still holds when all clones are examined globally. We conjecture that the answer is affirmative…

Quantum Physics · Physics 2014-11-12 G. Chiribella , Y. Yang