Visnevskyi与Mančinska研究弱Schur采样对噪声输入的鲁棒性

Visnevskyi与Mančinska研究了噪声输入下弱 Schur 采样在量子谱估计中的鲁棒性。在每个输入副本与目标态的迹距离误差不超过 ε 的乘积态模型下，量子谱估计的总变差误差至多为 ε+η(n,d)，其中无噪声误差 η(n,d)=$O(\frac{d}{\sqrt{n}})$，噪声项不随副本数累积。