English
Related papers

Related papers: Asymptotic local hypothesis testing between a pure…

200 papers

We consider the problem of local operations and classical communication (LOCC) discrimination between two bipartite pure states of fermionic systems. We show that, contrary to the case of quantum systems, for fermionic systems it is…

Quantum Physics · Physics 2020-09-14 Matteo Lugli , Paolo Perinotti , Alessandro Tosini

We consider two different optimized measurement strategies for the discrimination of nonorthogonal quantum states. The first is conclusive discrimination with a minimum probability of inferring an erroneous result, and the second is…

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

Not all entangled states can exhibit quantum steering, and determining whether a given entangled state is steerable is a crucial problem in quantum information theory. The main challenge lies in verifying the existence of a local…

Quantum Physics · Physics 2025-12-29 Yanning Jia , Fenzhuo Guo , Mengyan Li , Haifeng Dong , Fei Gao

Suppose we want to identify an input state with one of two unknown reference states, where the input state is guaranteed to be equal to one of the reference states. We assume that no classical knowledge of the reference states is given, but…

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

In the changepoint problem, we determine when the distribution observed has changed to another one. We expand this problem to the quantum case where copies of an unknown pure state are being distributed. We study the fundamental case, which…

Quantum Physics · Physics 2011-06-24 Daiki Akimoto , Masahito Hayashi

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 various error exponents in a binary hypothesis testing problem and extend recent results on the quantum Chernoff and Hoeffding bounds for product states to a setting when both the null-hypothesis and the counter-hypothesis can be…

Quantum Physics · Physics 2009-11-13 Fumio Hiai , Milan Mosonyi , Tomohiro Ogawa

In this paper we consider the problem of uniformity testing with limited memory. We observe a sequence of independent identically distributed random variables drawn from a distribution $p$ over $[n]$, which is either uniform or is…

Information Theory · Computer Science 2022-06-22 Tomer Berg , Or Ordentlich , Ofer Shayevitz

We consider a problem of simple hypothesis testing using a randomized test via a tunable loss function proposed by Liao \textit{et al}. In this problem, we derive results that correspond to the Neyman--Pearson lemma, the Chernoff--Stein…

Information Theory · Computer Science 2022-08-30 Akira Kamatsuka

It is shown that local distinguishability of orthogonal mixed states can be completely characterized by local distinguishability of their supports irrespective of entanglement and mixedness of the states. This leads to two kinds of upper…

Quantum Physics · Physics 2012-04-20 Somshubhro Bandyopadhyay

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 problem of testing multiple quantum hypotheses $\{\rho_1^{\otimes n},\ldots,\rho_r^{\otimes n}\}$, where an arbitrary prior distribution is given and each of the $r$ hypotheses is $n$ copies of a quantum state. It is known…

Quantum Physics · Physics 2016-07-20 Ke Li

We investigate a state discrimination problem which interpolates minimum-error and unambiguous discrimination by introducing a margin for the probability of error. We closely analyze discrimination of two pure states with general occurrence…

Quantum Physics · Physics 2015-05-13 H. Sugimoto , T. Hashimoto , M. Horibe , A. Hayashi

We show how an upper bound for the ability to discriminate any number N of candidates for the Hamiltonian governing the evolution of an open quantum system may be calculated by numerically efficient means. Our method applies an effective…

Quantum Physics · Physics 2018-05-23 Alexander Holm Kiilerich , Klaus Mølmer

The generalized quantum Stein's lemma characterizes the optimal asymptotic exponent of the type-II error in quantum hypothesis testing for an independent and identically distributed (IID) null hypothesis against a composite alternative…

Quantum Physics · Physics 2026-05-21 Haruka Kanazawa , Hayata Yamasaki

We show that measuring any two quantum states by a random POVM, under a suitable definition of randomness, gives probability distributions having total variation distance at least a universal constant times the Frobenius distance between…

Quantum Physics · Physics 2007-05-23 Pranab Sen

In an effort to simplify the classification of pure entangled states of multi (m) -partite quantum systems, we study exactly and asymptotically (in n) reversible transformations among n'th tensor powers of such states (ie n copies of the…

We provide a method for checking indistinguishability of a set of multipartite orthogonal states by local operations and classical communication (LOCC). It bases on the principle of nonincreasing of entanglement under LOCC. This method…

Quantum Physics · Physics 2013-05-29 Michal Horodecki , Aditi Sen De , Ujjwal Sen , Karol Horodecki

Recently, entanglement concentration was explicitly shown to be irreversible. However, it is still not clear what kind of states can be reversibly converted in the asymptotic setting by LOCC when neither the initial nor the target state is…

Quantum Physics · Physics 2017-07-28 Kosuke Ito , Wataru Kumagai , Masahito Hayashi

The problem of binary hypothesis testing between two probability measures is considered. New sharp bounds are derived for the best achievable error probability of such tests based on independent and identically distributed observations.…

Information Theory · Computer Science 2024-05-30 Valentinian Lungu , Ioannis Kontoyiannis