English
Related papers

Related papers: Quantum state discrimination bounds for finite sam…

200 papers

Quantum hypothesis testing is a central task in the entire field of quantum information theory. Understanding its ultimate limits will give insight into a wide range of quantum protocols and applications, from sensing to communication.…

Quantum Physics · Physics 2020-11-18 Quntao Zhuang , Stefano Pirandola

As quantum technologies advance, the ability to generate increasingly large quantum states has experienced rapid development. In this context, the verification and estimation of large entangled systems represents one of the main challenges…

Quantum Physics · Physics 2022-03-30 Joshua Morris , Valeria Saggio , Aleksandra Gočanin , Borivoje Dakić

We derive a bound on the precision of state estimation for finite dimensional quantum systems and prove its attainability in the generic case where the spectrum is non-degenerate. Our results hold under an assumption called local asymptotic…

Quantum Physics · Physics 2019-05-09 Yuxiang Yang , Giulio Chiribella , Masahito Hayashi

Quantum theory imposes fundamental limitations to the amount of information that can be carried by any quantum system. On the one hand, Holevo bound rules out the possibility to encode more information in a quantum system than in its…

Quantum Physics · Physics 2015-07-29 Michele Dall'Arno

We show finite-size bounds on the deviation of the optimal type II error from its asymptotic value in the quantum hypothesis testing problem of Stein's lemma with composite null-hypothesis. The proof is based on some simple properties of a…

Quantum Physics · Physics 2014-07-07 Milán Mosonyi

We investigate how to determine whether the states of a set of quantum systems are identical or not. This paper treats both error-free comparison, and comparison where errors in the result are allowed. Error-free comparison means that we…

Quantum Physics · Physics 2015-06-26 Igor Jex , Erika Andersson , Anthony Chefles

When performing maximum-likelihood quantum-state tomography, one must find the quantum state that maximizes the likelihood of the state given observed measurements on identically prepared systems. The optimization is usually performed with…

Quantum Physics · Physics 2012-10-26 Scott Glancy , Emanuel Knill , Mark Girard

Optimal measurements for quantum multiparameter estimation are complicated by the uncertainty principle. Generally, there is a trade-off between the precision with which different parameters can be simultaneously estimated. The task of…

Quantum Physics · Physics 2025-11-20 Simon K. Yung , C. M. Yung , Lorcán O. Conlon , Syed M. Assad

This thesis addresses the interplay between asymptotic hypothesis testing and entropy inequalities in quantum information theory. In the first part of the thesis we focus on hypothesis testing. We consider two main settings; one can either…

Quantum Physics · Physics 2018-12-14 Christoph Hirche

Quantum state tomography (QST) is one of the fundamental problems in quantum information. Among various metrics, sample complexity is widely used to evaluate QST algorithms. While multi-copy measurements are known to achieve optimal sample…

Quantum Physics · Physics 2025-09-17 Gyungmin Cho , Dohun Kim

We consider the optimal discrimination of bipartite quantum states and provide an upper bound for the maximum success probability of optimal local discrimination. We also provide a necessary and sufficient condition for a measurement to…

Quantum Physics · Physics 2022-03-16 Donghoon Ha , Jeong San Kim

We prove concentration bounds for the following classes of quantum states: (i) output states of shallow quantum circuits, answering an open question from [DPMRF22]; (ii) injective matrix product states; (iii) output states of dense…

Quantum Physics · Physics 2023-05-17 Anurag Anshu , Tony Metger

Precision and accuracy, as two crucial criteria for quantum metrology, have previously lacked rigorous definitions and distinctions. In this paper, we provide a unified definition of precision and accuracy from the perspective of…

Quantum Physics · Physics 2025-07-15 Cong-Gang Song , Qing-yu Cai

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

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

In this paper, we consider the problem of unambiguous discrimination between a set of mixed quantum states. We first divide the density matrix of each mixed state into two parts by the fact that it comes from ensemble of pure quantum…

Quantum Physics · Physics 2007-05-23 Chi Zhang , Yuan Feng , Ming Sheng Ying

Standard approaches to quantum statistical inference rely on measurements that induce a collapse of the wave function, effectively consuming the quantum state to extract information. In this work, we investigate the fundamental limits of…

Quantum Physics · Physics 2026-02-20 Cristina Butucea , Jan Johannes , Henning Stein

We consider sequential hypothesis testing between two quantum states using adaptive and non-adaptive strategies. In this setting, samples of an unknown state are requested sequentially and a decision to either continue or to accept one of…

Quantum Physics · Physics 2023-03-07 Yonglong Li , Vincent Y. F. Tan , Marco Tomamichel

We investigate generalized measurements, based on positive-operator-valued measures, and von Neumann measurements for the unambiguous discrimination of two mixed quantum states that occur with given prior probabilities. In particular, we…

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

We study the estimation of the overlap between two unknown pure quantum states of a finite dimensional system, given $M$ and $N$ copies of each type. This is a fundamental primitive in quantum information processing that is commonly…