Non-iid hypothesis testing: from classical to quantum
Università di Bologna(博洛尼亚大学);Inria(法国国家信息与自动化技术研究院);Télécom Paris - LTCI(巴黎电信学院 - LTCI);Institut Polytechnique de Paris(巴黎高等理工学院);Department of Mathematical Sciences, University of Copenhagen(哥本哈根大学数学科学系);University of Illinois Urbana–Champaign(伊利诺伊大学厄巴纳-香槟分校);Carnegie Mellon University(卡内基梅隆大学)
Giacomo De Palma, Marco Fanizza, Connor Mowry, Ryan O'Donnell
We study hypothesis testing (aka state certification) in the non-identically distributed setting. A recent work (Garg et al. 2023) considered the classical case, in which one is given (independent) samples from $T$ unknown probability distributions $p_1, \dots, p_T$ on $[d] = \{1, 2, \dots, d\}$, and one wishes to accept/reject the hypothesis that their average $p_{\mathrm{avg}}$ equals a known hypothesis distribution $q$. Garg et al. showed that if one has just $c = 2$ samples from each $p_i$, and provided $T \gg \frac{\sqrt{d}}{ε^2} + \frac{1}{ε^4}$, one can (whp) distinguish $p_{\mathrm{avg}} = q$ from $d_{\mathrm{TV}}(p_{\mathrm{avg}},q) > ε$. This nearly matches the optimal result for the classical iid setting (namely, $T \gg \frac{\sqrt{d}}{ε^2}$). Besides optimally improving this result (and generalizing to tolerant testing with more stringent distance measures), we study the analogous problem of hypothesis testing for non-identical quantum states. Here we uncover an unexpected phenomenon: for any $d$-dimensional hypothesis state $σ$, and given just a single copy ($c = 1$) of each state $ρ_1, \dots, ρ_T$, one can distinguish $ρ_{\mathrm{avg}} = σ$ from $D_{\mathrm{tr}}(ρ_{\mathrm{avg}},σ) > ε$ provided $T \gg d/ε^2$. (Again, we generalize to tolerant testing with more stringent distance measures.) This matches the optimal result for the iid case, which is surprising because doing this with $c = 1$ is provably impossible in the classical case. We also show that the analogous phenomenon happens for the non-iid extension of identity testing between unknown states. A technical tool we introduce may be of independent interest: an Efron-Stein inequality, and more generally an Efron-Stein decomposition, in the quantum setting.
Physical description of statistical hypothesis testing for a weak-value amplification experiment using a birefringent crystal
我们研究了Ritchie等人[N. W. M. Ritchie,J.G. Story和R. G. Hulet,Phys. Rev. Lett. 66,1107(1991)]的观点,对Susa和Tanaka [Y. Susa和S. Tanaka,Phys.Rev.A92,012112(2015)]。我们得出结论,弱值放大是一个更好的方法来确定是否在实验中使用的晶体是双折射比测量没有后选择,当两个偏振器的角度几乎正交。这一结果给出了一个物理描述和直观的假设检验,并支持弱值放大的实验有用性。