高斯玻色采样（GBS）是实验性展示量子优势的重要候选方案。然而，当前GBS的实现不可避免地受到噪声影响，而传统计算方法在噪声环境下对GBS难解性的鲁棒性仍属未知领域。该工作首次系统建立了光子损耗（当前实现中的主要缺陷来源）影响下噪声GBS经典计算难解性的复杂性理论基础。研究团队确定了损耗阈值——当丢失光子数不超过对数比例时，有损GBS仍能保持与理想GBS相同的复杂性理论层级，并通过直接量化理想GBS与有损GBS之间的统计距离，推导出损耗率的难解性判据。此项工作首次严谨刻画了有损GBS的经典难解区域，为在近期实验实现中证明量子优势迈出了关键一步。
作者所在地：
VIP可见
作者单位：
VIP可见
页数/图表：
登录可见
提交arXiv：
2025-11-11 05:37
