机构名称：
¥ 1.0
尽管量子计算机的性能日益强大，但使用当今的非容错设备进行可证明的算法量子加速的实验演示仍然难以实现。在这里，我们明确地在 Oracle 模型中展示了这种加速，并以解决问题时间指标与问题规模的缩放比例来量化。我们利用两个不同的 27 量子位 IBM Quantum (IBMQ) 超导处理器实现了单次 Bernstein-Vazirani 算法，该算法解决了识别每次 Oracle 查询后都会发生变化的隐藏位串的问题。当量子计算受到动态解耦保护时，仅在两个处理器中的一个上观察到加速，但如果没有动态解耦，则不会出现加速。这里报告的量子加速不依赖于任何额外的假设或复杂性理论猜想，并在具有 Oracle 和验证器的游戏环境中解决了真正的计算问题。
算法量子加速的演示
主要关键词
相关文件推荐
