不完美高斯玻色采样与叠加态玻色采样的可模拟性
量子物理
2020-07-08 v1
摘要
我们研究了在非零光子不可区分度下经典模拟高斯玻色采样的困难性。我们发现，类似于常规玻色采样，不可区分度会导致高斯玻色采样中多光子干涉项的指数衰减。除非矩阵积和式理论中的一个开放问题，这导致了一个高效的经典算法，可在存在不可区分度的情况下模拟高斯玻色采样。我们还研究了一种基于光子数叠加态的新型玻色采样，并同样展示了其对噪声的敏感性。此类叠加态玻色采样在零不可区分度下无法用我们的方法模拟，这一事实是该问题计算困难性的首个证据。
引用
@article{arxiv.1911.10112,
title = {Simulability of Imperfect Gaussian and Superposition Boson Sampling},
author = {Jelmer J. Renema},
journal= {arXiv preprint arXiv:1911.10112},
year = {2020}
}