加速有限连接性下高斯玻色采样经典模拟

高斯玻色采样（GBS）在展示量子优势中起着至关重要的作用。作为主要的缺陷，线性光学网络的有限连接性削弱了近期实验中的量子优势结果。在此我们提出一种更快的经典算法来模拟具有有限连接性的 GBS 过程。在这项工作中，我们引入了一种增强的经典算法，用于模拟具有有限连接性的 GBS 过程。它计算带宽为 $w$ 的 $n \times n$ 对称矩阵的圈 Hafnian 的时间为 $O(nw2^w)$，优于先前运行时间为 $O(nw^2 2^w)$ 的最快算法。该经典算法有助于阐明有限连接性如何影响 GBS 的计算复杂性，并收紧 GBS 问题中量子优势的边界。