English
Related papers

Related papers: Pretty simple bounds on quantum state discriminati…

200 papers

We extend the concept of probabilistic unambiguous discrimination of quantum states to quantum state estimation. We consider a scenario where the measurement device can output either an estimate of the unknown input state or an inconclusive…

Quantum Physics · Physics 2009-11-13 Jaromir Fiurasek

We discuss a state discriminator that unambiguously distinguishes between two quantum registers prepared with multiple copies of two unknown qubits. This device achieves the optimal performance by von Neumann measurement and general POVM in…

Quantum Physics · Physics 2016-10-31 Bing He , Janos A. Bergou

The initialization of a quantum system into a certain state is a crucial aspect of quantum information science. While a variety of measurement strategies have been developed to characterize how well the system is initialized, for a given…

The problem of quantum state filtering consists of determining whether an unknown quantum state, which is chosen from a known set of states, is either a particular, specified state, or not. We consider this problem for the case that the…

Quantum Physics · Physics 2009-11-07 Janos A. Bergou , Ulrike Herzog , Mark Hillery

We investigate the unambiguous comparison of quantum states in a scenario that is more general than the one that was originally suggested by Barnett et al. First, we find the optimal solution for the comparison of two states taken from a…

Quantum Physics · Physics 2007-05-23 M. Kleinmann , H. Kampermann , D. Bruss

In the present paper I formulate a framework that accommodates many unambiguous discrimination problems. I show that the prior information about any type of constituent (state, channel, or observable) allows us to reformulate the…

Quantum Physics · Physics 2010-03-15 Michal Sedlák

One of the fundamental tenets of quantum mechanics is that non-orthogonal states cannot be distinguished perfectly. When distinguishing multiple copies of a mixed quantum state, a collective measurement, which generates entanglement between…

Quantum Physics · Physics 2025-04-02 Lorcan Conlon , Jin Ming Koh , Biveen Shajilal , Jasminder Sidhu , Ping Koy Lam , Syed M. Assad

We study efficient quantum certification algorithms for quantum state set and unitary quantum channel. We present an algorithm that uses $O(\varepsilon^{-4}\ln |\mathcal{P}|)$ copies of an unknown state to distinguish whether the unknown…

Quantum Physics · Physics 2021-03-05 Wei Xie

Any rule for identifying a quantum system's state within a set of two non-orthogonal pure states by a single measurement is flawed. It has a non-zero probability of either yielding the wrong result or leaving the query undecided. This also…

Quantum Physics · Physics 2012-04-16 Gebhard Gruebl , Laurin Ostermann

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

We show how an unknown mixed quantum state's entanglement can be quantified by a suitable, local parity measurement on its two-fold copy.

Quantum Physics · Physics 2015-06-26 Florian Mintert , Andreas Buchleitner

It is shown that local distinguishability of orthogonal mixed states can be completely characterized by local distinguishability of their supports irrespective of entanglement and mixedness of the states. This leads to two kinds of upper…

Quantum Physics · Physics 2012-04-20 Somshubhro Bandyopadhyay

We study an optimized measurement which discriminates N mixed quantum states occurring with given prior robabilities. The measurement yields the maximum achievable confidence for each of the N conclusive outcomes, thereby keeping the…

Quantum Physics · Physics 2015-06-04 Ulrike Herzog

There has been a surge of progress in recent years in developing algorithms for testing and learning quantum states that achieve optimal copy complexity. Unfortunately, they require the use of entangled measurements across many copies of…

Quantum Physics · Physics 2020-04-20 Sebastien Bubeck , Sitan Chen , Jerry Li

We introduce the problem of *shadow tomography*: given an unknown $D$-dimensional quantum mixed state $\rho$, as well as known two-outcome measurements $E_{1},\ldots,E_{M}$, estimate the probability that $E_{i}$ accepts $\rho$, to within…

Quantum Physics · Physics 2018-11-14 Scott Aaronson

We provide a compendium of inequalities between several quantum state distinguishability measures. For each measure these inequalities consist of the sharpest possible upper and lower bounds in terms of another measure. Some of these…

Quantum Physics · Physics 2014-10-24 Koenraad M. R. Audenaert

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 state tomography is the task of inferring the state of a quantum system by appropriate measurements. Since the frequency distributions of the outcomes of any finite number of measurements will generally deviate from their asymptotic…

Quantum Physics · Physics 2012-11-08 Matthias Christandl , Renato Renner

The problem of quantum state classification asks how accurately one can identify an unknown quantum state that is promised to be drawn from a known set of pure states. In this work, we introduce the notion of $k$-learnability, which…

Quantum Physics · Physics 2025-10-24 Nathaniel Johnston , Benjamin Lovitz , Vincent Russo , Jamie Sikora

There are two common settings in a quantum-state discrimination problem. One is minimum-error discrimination where a wrong guess (error) is allowed and the discrimination success probability is maximized. The other is unambiguous…

Quantum Physics · Physics 2009-11-13 A. Hayashi , T. Hashimoto , M. Horibe