Adversarial hypothesis testing and a quantum Stein’s Lemma for restricted measurements

© 1963-2012 IEEE. Recall the classical hypothesis testing setting with two sets of probability distributions P and Q. One receives either n i.i.d. samples from a distribution p in P or from a distribution q in Q and wants to decide from which set the points were sampled. It is known that the optimal...

Full description

Bibliographic Details
Main Authors: Brandao, Fernando GSL, Harrow, Aram W, Lee, James R, Peres, Yuval
Format: Article
Language:English
Published: Institute of Electrical and Electronics Engineers (IEEE) 2021
Online Access:https://hdl.handle.net/1721.1/132520