从多玻色子关联干涉的物理复杂性到计算复杂性
From the Physics to the Computational Complexity of Multiboson Correlation Interference
摘要：
我们演示了多玻色子相关干涉的物理学如何导致线性光学干涉仪的计算复杂性的基础上相关测量的自由度的输入玻色子。特别是，我们解决的任务，多玻色子相关采样（MBCS）从概率分布与偏振和时间分辨的检测在随机线性光网络的输出。我们表明，MBCS问题是根本难以解决的经典，即使是不相同的输入光子，无论光子的颜色，使它也非常有吸引力的从实验的角度来看。这些结果充分体现了量子干涉的基本性质所固有的量子计算优势。
英文摘要：
We demonstrate how the physics of multiboson correlation interference leads to the computational complexity of linear optical interferometers based on correlation measurements in the degrees of freedom of the input bosons. In particular, we address the task of MultiBoson Correlation Sampling (MBCS) from the probability distribution associated with polarization- and time-resolved detections at the output of random linear optical networks. We show that the MBCS problem is fundamentally hard to solve classically even for nonidentical input photons, regardless of the color of the photons, making it also very appealing from an experimental point of view. These results fully manifest the quantum computational supremacy inherent to the fundamental nature of quantum interference.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
