量子计算优势的简要历史
量子物理
2026-05-26 v2 新兴技术
物理学史与哲学
摘要
本综述文章总结了迄今为止声称实现量子计算优势的实验。我们的综述突出了这些实验在后续工作中出现的挑战、漏洞和驳斥，为这些实验的当前状态提供了完整图景。此外，我们还讨论了诸如近似优化和推荐系统等示例问题中的理论计算优势。最后，我们回顾了最近在量子纠错方面的实验——这是实现 Shor 算法实验量子优势的最大前沿。
引用
@article{arxiv.2412.14703,
title = {A brief history of quantum vs classical computational advantage},
author = {Ryan LaRose},
journal= {arXiv preprint arXiv:2412.14703},
year = {2026}
}
备注
32 pages, 210 references