English
Related papers

Related papers: Quantum state discrimination bounds for finite sam…

200 papers

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

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

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 consider two different optimized measurement strategies for the discrimination of nonorthogonal quantum states. The first is conclusive discrimination with a minimum probability of inferring an erroneous result, and the second is…

Quantum Physics · Physics 2009-11-10 Ulrike Herzog , Janos A. Bergou

In this paper we present the solution to the problem of optimally discriminating among quantum states, i.e., identifying the states with maximum probability of success when a certain fixed rate of inconclusive answers is allowed. By varying…

Quantum Physics · Physics 2013-05-31 E. Bagan , R. Munoz-Tapia , G. A. Olivares-Renteria , J. A. Bergou

In the task of discriminating between nonorthogonal quantum states from multiple copies, the key parameters are the error probability and the resources (number of copies) used. Previous studies have considered the task of minimizing the…

We study an optimum measurement for quantum state discrimination, which maximizes the probability of correct results when the probability of inconclusive results is fixed at a given value. The measurement describes minimum-error…

Quantum Physics · Physics 2012-09-26 Ulrike Herzog

By combining the Minkowski inequality and the quantum Chernoff bound, we derive easy-to-compute upper bounds for the error probability affecting the optimal discrimination of Gaussian states. In particular, these bounds are useful when the…

Quantum Physics · Physics 2008-07-27 Stefano Pirandola , Seth Lloyd

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é

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

We study the error exponents in quantum hypothesis testing between two sets of quantum states, extending the analysis beyond the independent and identically distributed case to encompass composite correlated hypotheses. In particular, we…

Quantum Physics · Physics 2025-11-11 Kun Fang , Masahito Hayashi

Multiple-copy state discrimination is a fundamental task in quantum information processing. If there are two, pure, non-orthogonal states then both local and collective schemes are known to reach the Helstrom bound, the maximum probability…

Quantum Physics · Physics 2019-10-02 Kieran Flatt , Stephen M. Barnett , Sarah Croke

We revisit the basic problem of quantum state certification: given copies of unknown mixed state $\rho\in\mathbb{C}^{d\times d}$ and the description of a mixed state $\sigma$, decide whether $\sigma = \rho$ or $\|\sigma -…

Quantum Physics · Physics 2021-11-12 Sitan Chen , Jerry Li , Ryan O'Donnell

Unambiguous discrimination and exact cloning reduce the square-overlap between quantum states, exemplifying the more general type of procedure we term state separation. We obtain the maximum probability with which two equiprobable quantum…

Quantum Physics · Physics 2008-11-26 Anthony Chefles , Stephen M. Barnett

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

Using the necessary and sufficient conditions, minimum error discrimination among two sets of similarity transformed equiprobable quantum qudit states is investigated. In the case that the unitary operators are generating sets of two…

Quantum Physics · Physics 2016-11-25 M. A. Jafarizadeh , Y. Mazhari Khiavi , Y. Akbari Kourbolagh

We consider a state discrimination problem which deals with settings of minimum-error and unambiguous discrimination systematically by introducing a margin for the probability of an incorrect guess. We analyze discrimination of three…

Quantum Physics · Physics 2012-10-12 H. Sugimoto , Y. Taninaka , A. Hayashi

We show a geometric formulation for minimum-error discrimination of qubit states, that can be applied to arbitrary sets of qubit states given with arbitrary a priori probabilities. In particular, when qubit states are given with equal…

Quantum Physics · Physics 2015-06-04 Joonwoo Bae , Won-Young Hwang

The discrimination between non-orthogonal quantum states plays a pivotal role in quantum information processing and quantum technology. Strategies that minimize the error probability are of particular importance, but they are only known for…

Quantum Physics · Physics 2025-05-16 Georgios M. Nikolopoulos

We demonstrate an optical receiver that achieves the quantum Chernoff bound for discriminating coherent states from thermal states in the multi-copy scenario. In contrast, we find that repeated use of the receiver approaching the Helstrom…