arXiv提出玻色子高斯态无认知层析协议

发生了什么

据arXiv论文，研究提出针对纯玻色子高斯态的无认知层析高效协议。该协议旨在输出与任意n模玻色子态保真度误差在opt+epsilon内的纯高斯态。在低保真度情形下，协议运行时间和副本复杂度对n、1/epsilon呈强多项式关系。作为推论，获得了首个真正容忍的高斯性测试协议，用于区分opt大于或小于阈值c的情况。证明除非NP包含于BQP，否则poly(n,1/epsilon)的运行时间不可能实现。