Boson Sampling 对网络矩阵的小误差具有鲁棒性

我们证明了 BosonSampling 对线性光学网络中导致其所实现矩阵发生微小偏差的缺陷具有鲁棒性。我们表明，在算子范数意义下应用一个与目标矩阵 $U$ 偏差在 $\epsilon$ 以内的含噪矩阵 $\tilde{U}$，会导致输出分布在变差距离上与目标分布的偏差在 $\epsilon n$ 以内，其中 $n$ 为光子数。这使我们能够推导出网络中每个分束器和移相器的充分容差。该结果仅考虑由网络编码了与目标不同的酉矩阵所导致的误差，而不考虑诸如光子丢失和部分可区分性等其他噪声源。