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.

中文翻译：

---

玻色子采样的高效验证

量子加速的证明，也称为量子计算霸权，即量子计算机显着超越经典计算机的能力，是量子计算领域的一个重要里程碑。虽然量子加速实验正在逐渐摆脱经典模拟的机制，但它们仍然缺乏有效的验证协议，并且依赖于部分验证。在这里，我们推导出了一种有效的协议，用于通过单模高斯测量验证一大类连续可变量子电路的输出状态，这些电路展示了量子加速，包括玻色子采样实验，从而使光子计算能够令人信服地证明量子加速。超越量子加速里程碑，