English
Related papers

Related papers: Exponential error rates in multiple state discrimi…

200 papers

We consider the problem of estimating the state of a large but finite number $N$ of identical quantum systems. In the limit of large $N$ the problem simplifies. In particular the only relevant measure of the quality of the estimation is the…

Quantum Physics · Physics 2008-12-18 R. D. Gill , S. Massar

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

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

Quantum state discrimination involves identifying a given state out of a set of possible states. When the states are mutually orthogonal, perfect state discrimination is always possible using a global measurement. In the case of…

Quantum Physics · Physics 2023-09-13 Scott M. Cohen

This paper develops an optimal Chernoff type bound for the probabilities of large deviations of sums $\sum_{k=1}^n f (X_k)$ where $f$ is a real-valued function and $(X_k)_{k \in \mathbb{Z}_{\ge 0}}$ is a finite state Markov chain with an…

Probability · Mathematics 2019-12-24 Vrettos Moulos , Venkat Anantharam

Quantum state transfer along a one-dimensional spin chain has become a fundamental ingredient for quantum communication between distant nodes in a quantum network. We study the average fidelity of quantum state transfer (QST) along a XY…

Quantum Physics · Physics 2014-07-02 Yang Liu , D. L. Zhou

We investigate the nonparametric, composite hypothesis testing problem for arbitrary unknown distributions in the asymptotic regime where both the sample size and the number of hypotheses grow exponentially large. Such asymptotic analysis…

Information Theory · Computer Science 2019-01-30 Qunwei Li , Tiexing Wang , Donald J. Bucci , Yingbin Liang , Biao Chen , Pramod K. Varshney

The problem of discriminating with minimum error between two mixed quantum states is reviewed, with emphasize on the detection operators necessary for performing the measurement. An analytical result is derived for the minimum probability…

Quantum Physics · Physics 2009-11-10 Ulrike Herzog

Quantum Stein's Lemma is a cornerstone of quantum statistics and concerns the problem of correctly identifying a quantum state, given the knowledge that it is one of two specific states ($\rho$ or $\sigma$). It was originally derived in the…

Quantum Physics · Physics 2017-02-10 Nilanjana Datta , Yan Pautrat , Cambyse Rouzé

The Eastin-Knill theorem is a central result of quantum error correction theory and states that a quantum code cannot correct errors exactly, possess continuous symmetries, and implement a universal set of gates transversely. As a way to…

Quantum Physics · Physics 2023-03-28 Guilherme Fiusa , Diogo O. Soares-Pinto , Diego Paiva Pires

We study binary discrimination of idempotent quantum channels. When the two channels share a common full-rank invariant state, we show that a simple image inclusion condition completely determines the asymptotic behavior: when it holds, a…

Quantum Physics · Physics 2026-03-31 Satvik Singh , Bjarne Bergh

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 study quantum hypothesis testing between orthogonal states under restricted local measurements in the many-copy scenario. For testing arbitrary multipartite entangled pure state against its orthogonal complement state via the local…

Quantum Physics · Physics 2024-09-25 Hao-Chung Cheng , Andreas Winter , Nengkun Yu

We provide a simple proof for the necessity of conditions for discriminating with minimum error between a known set of quantum states.

Quantum Physics · Physics 2009-11-13 Stephen M. Barnett , Sarah Croke

Distinguishing resource states from resource-free states is a fundamental task in quantum information. We have approached the state detection problem through a hypothesis testing framework, with the alternative hypothesis set comprising…

Quantum Physics · Physics 2025-09-30 Masahito Hayashi

In this paper we extend the results of Lenci and Rey-Bellet on the large deviation upper bound of the distribution measures of local Hamiltonians with respect to a Gibbs state, in the setting of translation-invariant finite-range…

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

We study two-state discrimination in chaotic quantum systems. Assuming that one of two $N$-qubit pure states has been randomly selected, the probability to correctly identify the selected state from an optimally chosen experiment involving…

Quantum Physics · Physics 2023-05-30 Joaquim Telles de Miranda , Tobias Micklitz

We consider the problem of bounded-error quantum state identification: given either state \alpha_0 or state \alpha_1, we are required to output `0', `1' or `?' ("don't know"), such that conditioned on outputting `0' or `1', our guess is…

Quantum Physics · Physics 2022-03-29 Dmytro Gavinsky , Julia Kempe , Oded Regev , Ronald de Wolf

The minimum-error probability of ambiguous discrimination for two quantum states is the well-known {\it Helstrom limit} presented in 1976. Since then, it has been thought of as an intractable problem to obtain the minimum-error probability…

Quantum Physics · Physics 2009-08-29 Daowen Qiu , Lvjun Li

Quantum neural networks (QNNs) have been a promising framework in pursuing near-term quantum advantage in various fields, where many applications can be viewed as learning a quantum state that encodes useful data. As a quantum analog of…

Quantum Physics · Physics 2023-09-27 Hao-kai Zhang , Chenghong Zhu , Mingrui Jing , Xin Wang