论文标题
有效验证玻色子采样
Efficient verification of Boson Sampling
论文作者
论文摘要
量子加速度的演示，也称为量子计算至上，即量子计算机在量子计算领域的重要里程碑是量子计算机极大地超过其经典的能力。虽然量子加速实验逐渐逃脱了经典模拟的制度，但它们仍然缺乏有效的验证协议并依赖部分验证。在这里，我们得出了一种有效的协议，用于使用单模高斯测量值验证大量连续变量的量子电路的输出状态，这些量子电路证明了量子加速，包括玻色子采样实验，从而可以通过光孔计算进行令人信服的量子加速。除了量子加速里程碑之外，我们的结果还可以使一大类棘手的连续变量多模量子状态有效且可靠的认证。
The demonstration of quantum speedup, also known as quantum computational supremacy, that is the ability of quantum computers to outperform dramatically their classical counterparts, is an important milestone in the field of quantum computing. While quantum speedup experiments are gradually escaping the regime of classical simulation, they still lack efficient verification protocols and rely on partial validation. Here we derive an efficient protocol for verifying with single-mode Gaussian measurements the output states of a large class of continuous-variable quantum circuits demonstrating quantum speedup, including Boson Sampling experiments, thus enabling a convincing demonstration of quantum speedup with photonic computing. Beyond the quantum speedup milestone, our results also enable the efficient and reliable certification of a large class of intractable continuous-variable multimode quantum states.
