English
Related papers

Related papers: Tight Bounds for Quantum State Certification with …

200 papers

A central task in quantum information science is state certification: testing whether an unknown state is $\epsilon_1$-close to a fixed target state, or $\epsilon_2$-far. Recent work has shown that surprisingly simple measurement…

Quantum Physics · Physics 2026-02-13 Andrea Coladangelo , Jerry Li , Joseph Slote , Ellen Wu

We show that the quantum measurement known as the pretty good measurement can be used to identify an unknown quantum state picked from any set of $n$ mixed states that have pairwise fidelities upper-bounded by a constant below 1, given…

Quantum Physics · Physics 2019-11-11 Ashley Montanaro

The optimal quantum measurements for estimating different unknown parameters in a parameterized quantum state are usually incompatible with each other. Traditional approaches to addressing the measurement incompatibility issue, such as the…

Quantum Physics · Physics 2026-02-03 Sisi Zhou , Senrui Chen

We consider the problem of deciding whether a given state preparation, i.e., a source of quantum states, is accurate, namely produces states close to a target one within a prescribed threshold. We show that, when multiple measurements need…

Quantum Physics · Physics 2024-01-22 Weichao Liang , Francesco Ticozzi , Giuseppe Vallone

We characterize minimal measurement setups for validating the quantum coherence of an unknown quantum state. We show that for a $d$-level system, the optimal strategy consists of measuring $d$ orthonormal bases such that each measured basis…

Quantum Physics · Physics 2018-06-27 Claudio Carmeli , Teiko Heinosaari , Sabrina Maniscalco , Jussi Schultz , Alessandro Toigo

How many copies of a mixed state $\rho \in \mathbb{C}^{d \times d}$ are needed to learn its spectrum? To date, the best known algorithms for spectrum estimation require as many copies as full state tomography, suggesting the possibility…

Quantum Physics · Physics 2025-04-04 Angelos Pelecanos , Xinyu Tan , Ewin Tang , John Wright

Estimation of quantum states and measurements is crucial for the implementation of quantum information protocols. The standard method for each is quantum tomography. However, quantum tomography suffers from systematic errors caused by…

Quantum Physics · Physics 2018-10-19 Adam C. Keith , Charles H. Baldwin , Scott Glancy , E. Knill

We develop a sufficient condition for the least-squares measurement (LSM), or the square-root measurement, to minimize the probability of a detection error when distinguishing between a collection of mixed quantum states. Using this…

Quantum Physics · Physics 2007-05-23 Yonina C. Eldar , Alexandre Megretski , George C. Verghese

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

The entropy of a quantum system is a measure of its randomness, and has applications in measuring quantum entanglement. We study the problem of measuring the von Neumann entropy, $S(\rho)$, and R\'enyi entropy, $S_\alpha(\rho)$ of an…

Quantum Physics · Physics 2022-04-19 Jayadev Acharya , Ibrahim Issa , Nirmal V. Shende , Aaron B. Wagner

In this letter we consider the problem of certification of quantum measurements with an arbitrary number of outcomes. We propose a simple scheme for certifying any set of $d$-outcome projective measurements which do not share any common…

Quantum Physics · Physics 2022-10-26 Shubhayan Sarkar , Debashis Saha , Remigiusz Augusiak

We consider the problem of a state determination for a two-level quantum system which can be in one of two nonorthogonal mixed states. It is proved that for the two independent identical systems the optimal combined measurement (which…

Quantum Physics · Physics 2007-05-23 A. E. Allahverdyan , D. B. Saakian

Quantum-enhanced metrology can be achieved by entangling a probe with an auxiliary system, passing the probe through an interferometer, and subsequently making measurements on both the probe and auxiliary system. Conceptually, this…

Quantum Physics · Physics 2015-09-22 Simon A. Haine , Stuart S. Szigeti

A fundamental task in quantum information science is state certification: testing whether a lab-prepared $n$-qubit state is close to a given hypothesis state. In this work, we show that every pure hypothesis state can be certified using…

Quantum Physics · Physics 2025-07-16 Meghal Gupta , William He , Ryan O'Donnell

Coherence, the superposition of orthogonal quantum states, is indispensable in various quantum processes. Inspired by the polynomial invariant for classifying and quantifying entanglement, we first define polynomial coherence measure and…

Quantum Physics · Physics 2018-09-07 You Zhou , Qi Zhao , Xiao Yuan , Xiongfeng Ma

The efficiency of a quantum metrology protocol can be significantly diminished by the interaction of the system with its environment, leading to a loss of purity and, as a result, a mixed state for the probing system. An example is the…

Quantum Physics · Physics 2025-02-28 Eduardo Serrano-Ensástiga , Chryssomalis Chryssomalakos , John Martin

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…

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

In this work we are interested the problem of testing quantum entanglement. More specifically, we study the separability problem in quantum property testing, where one is given $n$ copies of an unknown mixed quantum state $\varrho$ on…

Quantum Physics · Physics 2019-09-11 Costin Bădescu , Ryan O'Donnell

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