English
Related papers

Related papers: On the optimal error exponents for classical and q…

200 papers

We consider the problem of unambiguous (error-free) discrimination of N linearly independent pure quantum states with prior probabilities, where the goal is to find a measurement that maximizes the average probability of success. We derive…

Quantum Physics · Physics 2015-06-19 Somshubhro Bandyopadhyay

The problem of unambiguous state discrimination consists of determining which of a set of known quantum states a particular system is in. One is allowed to fail, but not to make a mistake. The optimal procedure is the one with the lowest…

Quantum Physics · Physics 2009-11-07 Mark Hillery , Jihane Mimih

We present the first experimental demonstration of the maximum confidence measurement strategy for quantum state discrimination. Applying this strategy to an arbitrary set of states assigns to each input state a measurement outcome which,…

Quantum Physics · Physics 2009-11-13 Peter J. Mosley , Sarah Croke , Ian A. Walmsley , Stephen M. Barnett

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

We consider the problem of correctly classifying a given quantum two-level system (qubit) which is known to be in one of two equally probable quantum states. We assume that this task should be performed by a quantum machine which does not…

Quantum Physics · Physics 2019-07-02 Marco Fanizza , Andrea Mari , Vittorio Giovannetti

We consider the problem of designing an optimal quantum detector to minimize the probability of a detection error when distinguishing between a collection of quantum states, represented by a set of density operators. We show that the design…

Quantum Physics · Physics 2016-11-18 Yonina C. Eldar , Alexandre Megretski , George C. Verghese

We analyze the fundamental quantum limit of the resolution of an optical imaging system from the perspective of the detection problem of deciding whether the optical field in the image plane is generated by one incoherent on-axis source…

Quantum Physics · Physics 2018-12-10 Xiao-Ming Lu , Hari Krovi , Ranjith Nair , Saikat Guha , Jeffrey H. Shapiro

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…

A key concept of quantum information theory is that accessing information encoded in a quantum system requires us to discriminate between several possible states the system could be in. A natural generalization of this problem, namely,…

Quantum Physics · Physics 2025-01-07 Tathagata Gupta , Shayeef Murshid , Vincent Russo , Somshubhro Bandyopadhyay

We provide a feasible necessary and sufficient condition for when an unknown quantum operation (quantum device) secretely selected from a set of known quantum operations can be identified perfectly within a finite number of queries, and…

Quantum Physics · Physics 2013-05-29 Runyao Duan , Yuan Feng , Mingsheng Ying

We study an optimized measurement that discriminates two mixed quantum states with maximum confidence for each conclusive result, thereby keeping the overall probability of inconclusive results as small as possible. When the rank of the…

Quantum Physics · Physics 2009-11-13 Ulrike Herzog

The asymptotic discrimination problem of two quantum states is studied in the setting where measurements are required to be invariant under some symmetry group of the system. We consider various asymptotic error exponents in connection with…

Quantum Physics · Physics 2015-05-13 Fumio Hiai , Milan Mosonyi , Masahito Hayashi

We consider the problem of determining the state of an unknown quantum sequence without error. The elements of the given sequence are drawn with equal probability from a known set of linearly independent pure quantum states with the…

Quantum Physics · Physics 2024-05-27 Tathagata Gupta , Shayeef Murshid , Somshubhro Bandyopadhyay

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

We propose upper and lower bounds on the maximum success probability for discriminating given quantum states. The proposed upper bound is obtained from a suboptimal solution to the dual problem of the corresponding optimal state…

Quantum Physics · Physics 2018-01-12 Kenji Nakahira , Tsuyoshi Sasaki Usuda , Kentaro Kato

Estimating observable expectation values in eigenstates of quantum systems has a broad range of applications and is an area where early fault-tolerant quantum computers may provide practical quantum advantage. We develop a hybrid…

Quantum Physics · Physics 2026-03-03 Bence Bakó , Tenzan Araki , Bálint Koczor

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

We consider the problem of correctly identifying a malfunctioning quantum device that forms part of a network of $N$ such devices, which can be considered as the quantum analogue of classical anomaly detection. In the case where the devices…

Quantum Physics · Physics 2024-10-10 M. Skotiniotis , Santiago Llorens , R. Hotz , J. Calsamiglia , R. Muñoz-Tapia

We consider the problem of designing an optimal quantum detector that distinguishes unambiguously between a collection of mixed quantum states. Using arguments of duality in vector space optimization, we derive necessary and sufficient…

Quantum Physics · Physics 2009-11-10 Yonina C. Eldar , Mihailo Stojnic , Babak Hassibi

Quantum state discrimination enables the accurate identification of quantum states, which are generally nonorthogonal. Among various strategies, minimum-error discrimination and unambiguous state discrimination exhibit…

Quantum Physics · Physics 2026-02-24 Min Namkung , Hyang-Tag Lim