混态相干经典影样本复杂度下界证明

Pavel Svetlichnyy在arXiv论文（arXiv:2610.18031v1）中证明：对秩至多r的未知d维混态、允许对所有副本做任意联合测量的相干经典阴影协议，所需副本数T的下界同时取决于失败概率δ和后选择可观测量数量M。 对算符范数至多1、中心化平方Frobenius范数至多F的可观测量，作者给出T=Ω(min{√(rFℓ)/ε, (Fℓ)^(2/3)/ε^(4/3)}+ℓ/ε²)，前提是log(2M)≲d·min{r,F}。作者称该下界几乎匹配已知上界，并匹配已知上界的猜想强化版本。

AI 根据报道生成 · 1 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。