English
Related papers

Related papers: Optimal Error Exponents for Composite Sequential Q…

200 papers

We present a detailed account of quantum state estimation by joint maximization of the likelihood and the entropy. After establishing the algorithms for both perfect and imperfect measurements, we apply the procedure to data from simulated…

It is vital to minimise the impact of errors for near-future quantum devices that will lack the resources for full fault tolerance. Two quantum error mitigation (QEM) techniques have been introduced recently, namely error extrapolation…

Quantum Physics · Physics 2018-08-01 Suguru Endo , Simon C. Benjamin , Ying Li

This paper has been withdrawn by the authors. Please see arXiv:1302.6058. We consider the sequential joint detection and estimation problem. Minimizing the average stopping time subject to a combination of detection and estimation…

Methodology · Statistics 2013-04-15 Yasin Yilmaz , George V. Moustakides , Xiaodong Wang

In the asymptotic theory of quantum hypothesis testing, the minimal error probability of the first kind jumps sharply from zero to one when the error exponent of the second kind passes by the point of the relative entropy of the two states…

Quantum Physics · Physics 2014-02-28 Ke Li

There are two common settings in a quantum-state discrimination problem. One is minimum-error discrimination where a wrong guess (error) is allowed and the discrimination success probability is maximized. The other is unambiguous…

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

We consider the problem of optimally approximating an unavailable quantum state $\rho $ by the convex mixing of states drawn from a set of available states $\{ \nu_i\}$. The problem is recast to look for the least distinguishable state from…

Quantum Physics · Physics 2019-01-24 Massimiliano F. Sacchi

The quantum analogue of the equality function, known as the quantum state identity problem, is the task of deciding whether $n$ unknown quantum states are equal or unequal, given the promise that all states are either pairwise orthogonal or…

Quantum Physics · Physics 2026-04-15 Harry Buhrman , Dmitry Grinko , Philip Verduyn Lunel , Jordi Weggemans

Quantum phase estimation (QPE) serves as a building block of many different quantum algorithms and finds important applications in computational chemistry problems. Despite the rapid development of quantum hardware, experimental…

Quantum Physics · Physics 2024-03-01 Kentaro Yamamoto , Samuel Duffield , Yuta Kikuchi , David Muñoz Ramo

We consider the problem of sequential hypothesis testing by betting. For a general class of composite testing problems -- which include bounded mean testing, equal mean testing for bounded random tuples, and some key ingredients of…

Statistics Theory · Mathematics 2025-04-04 Ian Waudby-Smith , Ricardo Sandoval , Michael I. Jordan

We consider a state discrimination problem which deals with settings of minimum-error and unambiguous discrimination systematically by introducing a margin for the probability of an incorrect guess. We analyze discrimination of three…

Quantum Physics · Physics 2012-10-12 H. Sugimoto , Y. Taninaka , A. Hayashi

We consider the sequential composite binary hypothesis testing problem in which one of the hypotheses is governed by a single distribution while the other is governed by a family of distributions whose parameters belong to a known set…

Information Theory · Computer Science 2022-03-30 Jiachun Pan , Yonglong Li , Vincent Y. F. Tan

Achieving a practical advantage with near-term quantum computers hinges on having effective methods to suppress errors. Recent breakthroughs have introduced methods capable of exponentially suppressing errors by preparing multiple noisy…

Quantum Physics · Physics 2021-03-26 Piotr Czarnik , Andrew Arrasmith , Lukasz Cincio , Patrick J. Coles

We complete the task of optimal probabilistic coherence distillation protocol, whose aim is to transform a general state into a set of n-level maximally coherent states via strictly incoherent operations (SIO). Specifically, we present the…

Quantum Physics · Physics 2021-12-30 C. L. Liu , C. P. Sun

A quantum error-correcting code is defined to be a unitary mapping (encoding) of k qubits (2-state quantum systems) into a subspace of the quantum state space of n qubits such that if any t of the qubits undergo arbitrary decoherence, not…

Quantum Physics · Physics 2009-10-28 A. R. Calderbank , Peter W. Shor

The necessary and sufficient conditions for minimization of the generalized rate error for discriminating among $N$ pure qubit states are reformulated in terms of Bloch vectors representing the states. For the direct optimization problem an…

Quantum Physics · Physics 2013-05-29 Boris F Samsonov

We introduce a low-overhead technique for quantum error mitigation based on post-selection using auxiliary qubit measurements. The method exploits the structural property that, in an error-free computation, auxiliary qubits are often…

Quantum Physics · Physics 2026-05-28 Gilad Kishony , Avi Elazari , Ron Cohen , Lior Gazit

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

We revisit the basic problem of quantum state certification: given copies of unknown mixed state $\rho\in\mathbb{C}^{d\times d}$ and the description of a mixed state $\sigma$, decide whether $\sigma = \rho$ or $\|\sigma -…

Quantum Physics · Physics 2021-11-12 Sitan Chen , Jerry Li , Ryan O'Donnell

This dissertation studies the statistics and modeling of a quantum system probed by a coherent laser field. We focus on an ensemble of qubits dispersively coupled to a traveling wave light field. The first research topic explores the…

Quantum Physics · Physics 2013-01-29 Robert L. Cook

The perfect NOT transformation, probabilistic perfect NOT transformation and conjugate transformation are studied. Perfect NOT transformation criteria on a quantum state set $S$ of a qubit are obtained. Two necessary and sufficient…

Quantum Physics · Physics 2023-06-23 Fengli Yan , Ting Gao , Zhichao Yan