English
Related papers

Related papers: Quantum state discrimination bounds for finite sam…

200 papers

We consider a fixed quantum measurement performed over $n$ identical copies of quantum states. Using a rigorous notion of distinguishability We consider a fixed quantum measurement performed over $n$ identical copies of quantum states.…

Quantum Physics · Physics 2007-05-23 Lev B. Levitin , Tommaso Toffoli , Zac D. Walton

Shadow tomography for quantum states provides a sample efficient approach for predicting the properties of quantum systems when the properties are restricted to expectation values of $2$-outcome POVMs. However, these shadow tomography…

Quantum Physics · Physics 2022-09-08 Weiyuan Gong , Scott Aaronson

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

We consider symmetric hypothesis testing in quantum statistics, where the hypotheses are density operators on a finite-dimensional complex Hilbert space, representing states of a finite quantum system. We prove a lower bound on the…

Quantum Physics · Physics 2009-04-30 Michael Nussbaum , Arleta Szkoła

A method to compute the optimal success probability of discrimination of N arbitrary quantum states is presented, based on the decomposition of any N-outcome measurement into sequences of nested two-outcome ones. In this way the…

Quantum Physics · Physics 2017-04-12 Matteo Rosati , Giacomo De Palma , Andrea Mari , Vittorio Giovannetti

We study the discrimination of N mixed quantum states in an optimal measurement that maximizes the probability of correct results while the probability of inconclusive results is fixed at a given value. After considering the discrimination…

Quantum Physics · Physics 2015-06-11 Ulrike Herzog

We address a problem of identifying a given pure state with one of two reference pure states, when no classical knowledge on the reference states is given, but a certain number of copies of them are available. We assume the input state is…

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

It is a central fact in quantum mechanics that non-orthogonal states cannot be distinguished perfectly. This property ensures the security of quantum key distribution. It is therefore an important task in quantum communication to design and…

Quantum Physics · Physics 2023-11-27 Lorcan O. Conlon , Falk Eilenberger , Ping Koy Lam , Syed M. Assad

We propose new optimality criterion for the estimation of state-dependent cloning. We call this measure the relative error because the one compares the errors in the copies with contiguous size taking into account the similarity of states…

Quantum Physics · Physics 2007-05-23 A. E. Rastegin

Error probability is a popular and well-studied optimization criterion in discriminating non-orthogonal quantum states. It captures the threat from an adversary who can only query the actual state once. However, when the adversary is able…

Quantum Physics · Physics 2015-05-11 Weien Chen , Yongzhi Cao , Hanpin Wang , Yuan Feng

Quantum state exclusion is an operational task with application to ontological interpretations of quantum states. In such a task, one is given a system whose state is randomly selected from a finite set, and the goal is to identify a state…

Quantum Physics · Physics 2026-03-25 Kaiyuan Ji , Hemant K. Mishra , Milán Mosonyi , Mark M. Wilde

In this paper we investigate the efficiency of quantum cloning of $N$ identical mixed qubits. We employ a recently introduced measure of distinguishability of quantum states called quantum Chernoff bound. We evaluate the quantum Chernoff…

Quantum Physics · Physics 2014-04-08 Iulia Ghiu

It is a fundamental problem to decide how many copies of an unknown mixed quantum state are necessary and sufficient to determine the state. Previously, it was known only that estimating states to error $\epsilon$ in trace distance required…

Quantum Physics · Physics 2017-09-01 Jeongwan Haah , Aram W. Harrow , Zhengfeng Ji , Xiaodi Wu , Nengkun Yu

Recently the problem of Unambiguous State Discrimination (USD) of mixed quantum states has attracted much attention. So far, bounds on the optimum success probability have been derived [1]. For two mixed states they are given in terms of…

Quantum Physics · Physics 2008-06-04 Philippe Raynal , Norbert Lütkenhaus

We give a lower bound on the probability of error in quantum state discrimination. The bound is a weighted sum of the pairwise fidelities of the states to be distinguished.

Quantum Physics · Physics 2016-11-15 Ashley Montanaro

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

Properties of random mixed states of order $N$ distributed uniformly with respect to the Hilbert-Schmidt measure are investigated. We show that for large $N$, due to the concentration of measure, the trace distance between two random states…

Quantum Physics · Physics 2016-06-15 Zbigniew Puchała , Łukasz Pawela , Karol Życzkowski

In this work, we consider the fundamental task of quantum state certification: given copies of an unknown quantum state $\rho$, test whether it matches some target state $\sigma$ or is $\epsilon$-far from it. For certifying $d$-dimensional…

Quantum Physics · Physics 2026-04-10 Chirag Wadhwa , Sitan Chen

The minimum error probability for distinguishing between two quantum states is bounded by the Helstrom limit, derived under the assumption that measurement strategies are restricted to positive operator-valued measurements. We explore…

Quantum Physics · Physics 2026-01-28 Swati Choudhary , Aparajita Bhattacharyya , Ujjwal Sen

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