English
Related papers

Related papers: Quantum state discrimination bounds for finite sam…

200 papers

Martingale concentration inequalities constitute a powerful mathematical tool in the analysis of problems in a wide variety of fields ranging from probability and statistics to information theory and machine learning. Here we apply…

Quantum Physics · Physics 2017-03-07 Cambyse Rouze , Nilanjana Datta

For a system randomly prepared in a number of quantum states, we present a lower bound for the distinguishability of the quantum states, that is, the success probability of determining the states in the form of entropy. When the states are…

Quantum Physics · Physics 2015-11-11 Seungho Yang , Jinhyoung Lee , Hyunseok Jeong

We establish connections between state tomography, pseudorandomness, quantum state synthesis, and circuit lower bounds. In particular, let $\mathfrak{C}$ be a family of non-uniform quantum circuits of polynomial size and suppose that there…

Quantum Physics · Physics 2025-09-26 Nai-Hui Chia , Daniel Liang , Fang Song

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

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

Sequential methods for quantum hypothesis testing offer significant advantages over fixed-length approaches, which rely on a predefined number of state copies. Despite their potential, these methods remain underexplored for unambiguous…

Quantum Physics · Physics 2025-11-26 Jordi Pérez-Guijarro , Alba Pagès-Zamora , Javier R. Fonollosa

Every sufficiently rich set of measurements on a fixed quantum system defines a statistical norm on the states of that system via the optimal bias that can be achieved in distinguishing the states using measurements from that set (assuming…

Quantum Physics · Physics 2010-08-03 William Matthews , Stephanie Wehner , Andreas Winter

The quantum central limit theorem for bosonic quantum systems states that the sequence of states $\rho^{\boxplus n}$ obtained from the $n$-fold convolution of a centered quantum state $\rho$ converges to a quantum Gaussian state $\rho_G$…

Quantum Physics · Physics 2025-08-01 Salman Beigi , Hami Mehrabi

Quantum hypothesis testing is an important tool for quantum information processing. Two main strategies have been widely adopted: in a minimum error discrimination strategy, the average error probability is minimized; while in an…

Quantum Physics · Physics 2020-11-25 Quntao Zhuang

We consider asymptotic hypothesis testing (or state discrimination with asymmetric treatment of errors) between an arbitrary fixed bipartite pure state $\ket{\Psi}$ and the completely mixed state under one-way LOCC (local operations and…

Quantum Physics · Physics 2024-09-10 Masahito Hayashi , Masaki Owari

We solve the generalised quantum Stein's lemma, proving that the Stein exponent associated with entanglement testing, namely, the quantum hypothesis testing task of distinguishing between $n$ copies of an entangled state $\rho_{AB}$ and a…

Quantum Physics · Physics 2025-07-28 Ludovico Lami

In this paper, we discuss the problem of determining whether a quantum system is in a pure state, or in a mixed state. We apply two strategies to settle this problem: the unambiguous discrimination and the maximum confidence discrimination.…

Quantum Physics · Physics 2009-11-13 Chi Zhang , Guoming Wang , Mingsheng Ying

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

Minimum error state discrimination between two mixed states \rho and \sigma can be aided by the receipt of "classical side information" specifying which states from some convex decompositions of \rho and \sigma apply in each run. We…

Quantum Physics · Physics 2012-10-22 Matthew F. Pusey , Terry Rudolph

We consider two variants of a quantum-statistical generalization of the Cramer-Rao inequality that establishes an invariant lower bound on the mean square error of a generalized quantum measurement. The proposed complex variant of this…

Quantum Physics · Physics 2007-05-23 V. P. Belavkin

We consider the task of quantum state certification: given a description of a hypothesis state $\sigma$ and multiple copies of an unknown state $\rho$, a tester aims to determine whether the two states are equal or $\epsilon$-far in trace…

Quantum Physics · Physics 2025-07-09 Ryan O'Donnell , Chirag Wadhwa

An important task for quantum information processing is optimal discrimination between two non-orthogonal quantum states, which until now has only been realized optically. Here, we present and compare experimental realizations of optimal…

Quantum state exclusion is the task of identifying at least one state from a known set that was not used in the preparation of a quantum system. A set of quantum states is said to admit state exclusion if there exists a measurement whose…

Quantum Physics · Physics 2026-02-06 Debanjan Roy , Tathagata Gupta , Pratik Ghosal , Samrat Sen , Somshubhro Bandyopadhyay

Quantum hypothesis testing (QHT) provides an effective method to discriminate between two quantum states using a two-outcome positive operator-valued measure (POVM). Two types of decision errors in a QHT can occur. In this paper we focus on…

Quantum Physics · Physics 2023-07-13 Yi Shen , Carlo Maria Scandolo , Lin Chen

The state overlap, quantified via $\tr[\rho \sigma]$, is a metric widely used to assess the closeness between two quantum states $\rho$ and $\sigma$. Although global state overlap alone does not directly capture entanglement properties, we…