English
Related papers

Related papers: Performance advantage of quantum hypothesis testin…

200 papers

Quantum sensing exploits quantum phenomena to enhance the detection and estimation of classical parameters of physical systems and biological entities, particularly so as to overcome the inefficiencies of its classical counterparts. A…

A measurement strategy is developed for a new kind of hypothesis testing. It assigns, with minimum probability of error, the state of a quantum system to one or the other of two complementary subsets of a set of N given non-orthogonal…

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

We study an optimum measurement for quantum state discrimination, which maximizes the probability of correct results when the probability of inconclusive results is fixed at a given value. The measurement describes minimum-error…

Quantum Physics · Physics 2012-09-26 Ulrike Herzog

We study quantum algorithms for verifying properties of the output probability distribution of a classical or quantum circuit, given access to the source code that generates the distribution. We consider the basic task of uniformity…

Quantum Physics · Physics 2024-11-08 Clément L. Canonne , Robin Kothari , Ryan O'Donnell

In the simple quantum hypothesis testing problem, upper bounds on the error probabilities are shown based on a key operator inequality between a density operator and its pinching. Concerning the error exponents, the upper bounds lead to a…

Quantum Physics · Physics 2007-05-23 Tomohiro Ogawa , Masahito Hayashi

There are fundamental limits to the accuracy with which one can determine the state of a quantum system. I give an overview of the main approaches to quantum state discrimination. Several strategies exist. In quantum hypothesis testing, a…

Quantum Physics · Physics 2009-11-06 Anthony Chefles

Consider the problem where a statistician in a two-node system receives rate-limited information from a transmitter about marginal observations of a memoryless process generated from two possible distributions. Using its own observations,…

Information Theory · Computer Science 2017-03-02 Gil Katz , Pablo Piantanida , Mérouane Debbah

We consider a data-driven robust hypothesis test where the optimal test will minimize the worst-case performance regarding distributions that are close to the empirical distributions with respect to the Wasserstein distance. This leads to a…

Statistics Theory · Mathematics 2021-06-01 Liyan Xie , Rui Gao , Yao Xie

State discrimination is a useful test problem with which to clarify the power and limitations of different classes of measurement. We consider the problem of discriminating between given states of a bi-partite quantum system via sequential…

Quantum Physics · Physics 2017-09-25 Sarah Croke , Stephen M. Barnett , Graeme Weir

Quantum information processing using linear optics is challenging due to the limited set of deterministic operations achievable without using complicated resource-intensive methods. While techniques such as the use of ancillary photons can…

Quantum Physics · Physics 2022-12-14 Dov Fields , Janos A. Bergou , Mark Hillery , Siddhartha Santra , Vladimir Malinovsky

In mathematical psychology, recent models for human decision-making use Quantum Decision Theory to capture important human-centric features such as order effects and violation of the sure-thing principle (total probability law). We…

Signal Processing · Electrical Eng. & Systems 2022-08-19 Luke Snow , Vikram Krishnamurthy , Brian M. Sadler

The asymptotically optimal hypothesis testing problem with the general sources as the null and alternative hypotheses is studied under exponential-type error constraints on the first kind of error probability. Our fundamental philosophy in…

Probability · Mathematics 2007-05-23 Te Sun Han

Quantum metrology derives its capabilities from the careful employ of quantum resources for carrying out measurements. This advantage, however, relies on refined data postprocessing, assessed based on the variance of the estimated…

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

Quantum steering allows two parties to verify shared entanglement even if one measurement device is untrusted. A conclusive demonstration of steering through the violation of a steering inequality is of considerable fundamental interest and…

We propose a quantum process tomography scheme that utilizes two-mode squeezed vacuum to realize the parameter estimation with Heisenberg scaling. The objective is to estimate a rotating angle of polarization and parity detection is used as…

Quantum Physics · Physics 2018-06-27 Jian-Dong Zhang , Zi-Jing Zhang , Long-Zhu Cen , Yuan Zhao

Conventional wisdom dictates that to image the position of fluorescent atoms or molecules, one should stimulate as much emission and collect as many photons as possible. That is, in this classical case, it has always been assumed that the…

Quantum Physics · Physics 2015-03-18 Guang Hao Low , Theodore J. Yoder , Isaac L. Chuang

We consider the problem of minimum-error quantum state discrimination for single-qubit mixed states. We present a method which uses the Helstrom conditions constructively and analytically; this algebraic approach is complementary to…

Quantum Physics · Physics 2017-09-25 Graeme Weir , Stephen M. Barnett , Sarah Croke

Quantum labeling tasks ask one to recover the missing associations between classical outcome labels and the effects forming the POVM. We study labeling in the multiple-shot regime, allowing a finite number of uses of the device and the most…

Quantum Physics · Physics 2026-04-02 Seyed Arash Ghoreishi , Nidhin Sudarsanan Ragini , Sk Sazim , Mario Ziman

Quantum state discrimination between two wave functions on a ring is considered. The optimal minimum-error probability is known to be given by the Helstrom bound. A new strategy is introduced by inserting instantaneously two impenetrable…

Quantum Physics · Physics 2024-11-08 Bernhard K. Meister