Adversarial hypothesis testing and a quantum stein's lemma for restricted measurements
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 ∈ P or from a distribution q ∈ Q and wants to decide from which set the points were sampled. It is known that the optimal exponential...
Main Authors: | Brandao, Fernando G.S.L., Harrow, Aram W., Lee, James R., Peres, Yuval |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Physics |
Format: | Article |
Language: | en_US |
Published: |
Association for Computing Machinery (ACM)
2014
|
Online Access: | http://hdl.handle.net/1721.1/88449 https://orcid.org/0000-0003-3220-7682 |
Similar Items
-
Adversarial hypothesis testing and a quantum Stein’s Lemma for restricted measurements
by: Brandao, Fernando GSL, et al.
Published: (2021) -
Adversarial hypothesis testing and a quantum Stein’s Lemma for restricted measurements
by: Brandao, Fernando GSL, et al.
Published: (2022) -
On a gap in the proof of the generalised quantum Stein's lemma and its consequences for the reversibility of quantum resources
by: Mario Berta, et al.
Published: (2023-09-01) -
Quantum de finetti theorems under local measurements with applications
by: Brandao, Fernando G.S.L., et al.
Published: (2014) -
Product-state approximations to quantum ground states
by: Brandao, Fernando G.S.L., et al.
Published: (2014)