English
Related papers

Related papers: Permutation tests for quantum state identity

200 papers

We present a generic study of unambiguous discrimination between two mixed quantum states. We derive operational optimality conditions and show that the optimal measurements can be classified according to their rank. In Hilbert space…

Quantum Physics · Physics 2010-03-10 M. Kleinmann , H. Kampermann , D. Bruss

We present an application of particle statistics to the problem of optimal ambiguous discrimination of quantum states. The states to be discriminated are encoded in the internal degrees of freedom of identical particles, and we use the…

Quantum Physics · Physics 2009-11-10 S. Bose , A. Ekert , Y. Omar , N. Paunkovic , V. Vedral

Efficient overlap estimation of high-dimensional quantum states is an important task in quantum information and a core element in computational speedups of quantum machine learning. Here we experimentally demonstrate the SWAP test that…

Quantum Physics · Physics 2021-03-19 Chi-Huan Nguyen , Ko-Wei Tseng , Gleb Maslennikov , H. C. J. Gan , Dzmitry Matsukevich

The notion of testing for equivalence of two treatments is widely used in clinical trials, pharmaceutical experiments,bioequivalence and quality control. It is essentially approached within the intersection-union (IU) principle. According…

Applications · Statistics 2018-02-07 R. Arboretti , E. Carrozzo , F. Pesarin , L. Salmaso

The uncertainty principle may be considered as giving rise to the notion of incompatibility of observables. A pack of quantum measurements that cannot be measured simultaneously is said to form a set of incompatible measurements. Every set…

Quantum Physics · Physics 2024-01-19 Kornikar Sen , Saronath Halder , Ujjwal Sen

In this paper, the distinguishability of multipartite geometrically uniform quantum states obtained from a single reference state is studied in the symmetric subspace. We specially focus our attention on the unitary transformation in a way…

Quantum Physics · Physics 2015-03-24 M. A. Jafarizadeh , P. Sadeghi , d. Akhgar , P. Mahmoudi

We investigate the ability of a quantum measurement device to discriminate two states or, generically, two hypothesis. In full generality, the measurement can be performed a number $n$ of times, and arbitrary pre-processing of the states…

Quantum Physics · Physics 2017-04-26 Christoph Hirche , Masahito Hayashi , Emilio Bagan , John Calsamiglia

Quantum state filtering is a variant of the unambiguous state discrimination problem: the states are grouped in sets and we want to determine to which particular set a given input state belongs.The simplest case, when the N given states are…

Quantum Physics · Physics 2009-11-11 Janos A. Bergou , Mark Hillery

Quantum state purification is the task of recovering a nearly pure copy of an unknown pure quantum state using multiple noisy copies of the state. This basic task has applications to quantum communication over noisy channels and quantum…

Quantum Physics · Physics 2025-01-22 Andrew M. Childs , Honghao Fu , Debbie Leung , Zhi Li , Maris Ozols , Vedang Vyas

The problem of quantum state classification asks how accurately one can identify an unknown quantum state that is promised to be drawn from a known set of pure states. In this work, we introduce the notion of $k$-learnability, which…

Quantum Physics · Physics 2025-10-24 Nathaniel Johnston , Benjamin Lovitz , Vincent Russo , Jamie Sikora

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

The ability to uniquely identify a quantum state is integral to quantum science, but for non-orthogonal states, quantum mechanics precludes deterministic, error-free discrimination. However, using the non-deterministic protocol of…

Quantum Physics · Physics 2014-08-04 Megan Agnew , Eliot Bolduc , Kevin J. Resch , Sonja Franke-Arnold , Jonathan Leach

Testing to see whether a given data set comes from some specified distribution is among the oldest types of problems in Statistics. Many such tests have been developed and their performance studied. The general result has been that while a…

Applications · Statistics 2020-12-07 Wolfgang Rolke

Quantum programs exhibit inherent non-deterministic behavior, which poses more significant challenges for error discovery compared to classical programs. While several testing methods have been proposed for quantum programs, they often…

Software Engineering · Computer Science 2024-05-27 Peixun Long , Jianjun Zhao

The task of binary quantum hypothesis testing is to determine the state of a quantum system via measurements on it, given the side information that it is in one of two possible states, say $\rho$ and $\sigma$. This task is generally studied…

Quantum Physics · Physics 2021-04-21 Robert Salzmann , Nilanjana Datta

Quantum information theory sets the ultimate limits for any information-processing task. In rangefinding and LIDAR, the presence or absence of a target can be tested by detecting different states at the receiver. In this Letter, we use…

Quantum Physics · Physics 2022-05-02 Lior Cohen , Mark M. Wilde

In this work, we study the problem of testing properties of the spectrum of a mixed quantum state. Here one is given $n$ copies of a mixed state $\rho\in\mathbb{C}^{d\times d}$ and the goal is to distinguish whether $\rho$'s spectrum…

Quantum Physics · Physics 2015-01-22 Ryan O'Donnell , John Wright

We study equivalence determination of unitary operations, a task analogous to quantum state discrimination. The candidate states are replaced by unitary operations given as a quantum sample, i.e., a black-box device implementing a candidate…

Quantum Physics · Physics 2018-04-02 Atsushi Shimbo , Akihito Soeda , Mio Murao

Determining the state of a quantum system is a consuming procedure. For this reason, whenever one is interested only in some particular property of a state, it would be desirable to design a measurement setup that reveals this property with…

Quantum Physics · Physics 2017-06-02 Claudio Carmeli , Teiko Heinosaari , Jussi Schultz , Alessandro Toigo

It is always possible to decide, with one-sided error, whether two quantum states are the same under a specific unitary transformation. However we show here that it is {\em impossible} to do so if the transformation is anti-linear and…

Quantum Physics · Physics 2007-05-23 Chiu Fan Lee , Neil F. Johnson