反对量子计算机的论证、量子自然定律与谷歌的优越性宣称
量子物理
2021-03-29 v2 计算复杂性
摘要
我在 2018 年新加坡 ICA 研讨会上的讲座讨论了量子计算作为计算定律与量子力学定律交汇点的问题。我们描述了一个反对量子计算机可行性的计算复杂性论证：我们界定了由含噪中等规模量子计算机描述的一类极低层复杂度概率分布，并解释了为何它既不允许良好质量的量子纠错，也不允许展示“量子优越性”，即量子计算机进行计算的能力——这些计算对经典计算机而言不可能或极难完成。我们进一步描述了由该论证产生的普遍预测，并提出了体现量子计算机失败的一般定律。2019 年 10 月，《Nature》发表了描述谷歌实验工作的论文。该论文宣称在 53 量子比特量子计算机上展示了量子（计算）优越性，从而明确挑战了我的理论。在本文中，我将结合谷歌的优越性宣称来解释和讨论我的工作。
引用
@article{arxiv.2008.05188,
title = {The Argument against Quantum Computers, the Quantum Laws of Nature, and Google's Supremacy Claims},
author = {Gil Kalai},
journal= {arXiv preprint arXiv:2008.05188},
year = {2021}
}
备注
33 pages 2 Figures. To appear in: The Intercontinental Academia, Laws: 'Rigidity and Dynamics,' (M. J. Hannon and E. Z. Rabinovici (ed.)) Proceedings of the ICA Workshops 2018\&2019, Singapore and Birmingham, World Scientific. version 2: Added section on recent developments and some minor changes