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

Fernando G. S. L. Brandao, Aram W. Harrow, James R. Lee +1

Recall the classical hypothesis testing setting with two convex sets of probability distributions P and Q. One receives either n i.i.d. samples from a distribution p in P or from a…