[论文解读] State of the art and prospects for quantum computing

Dyakonov, M. I.|arXiv (Cornell University)|Dec 14, 2012

Quantum Computing Algorithms and Architecture参考文献 50被引用 11

一句话总结

本文批判性地审视了2012年时量子计算的现状，认为可扩展量子计算机的可行性取决于尚未被证实的“阈值定理”，而该定理依赖于无法在现实中完美实现的理想化假设。迪亚科诺夫强调，若无法确立这些假设所需的精确度，大规模量子计算的前景仍不确定，同时亦探讨了影响该领域发展的社会因素。

ABSTRACT

This is a brief review of the experimental and theoretical quantum computing. The hopes for eventually building a useful quantum computer rely entirely on the so-called "threshold theorem". In turn, this theorem is based on a number of assumptions, treated as axioms, i.e. as being satisfied exactly. Since in reality this is not possible, the prospects of scalable quantum computing will remain uncertain until the required precision, with which these assumptions should be approached, is established. Some related sociological aspects are also discussed. .

研究动机与目标

• 评估截至2012年量子计算的实验与理论现状。
• 批判性评估阈值定理在实现可扩展量子计算中的基础性作用。
• 识别阈值定理背后的关键假设，并分析其在实际中的可行性。
• 考察这些假设在真实世界实现中所需的关键精度要求。
• 讨论影响量子计算研究轨迹的社会学因素。

提出的方法

• 本文对截至2012年量子计算在理论与实验方面的进展进行了批判性综述。
• 分析了阈值定理，该定理断言：若错误率低于某一阈值，则容错量子计算是可能的。
• 作者将阈值定理中嵌入的假设视为公理，将其视为精确条件以进行理论分析。
• 讨论了理想化理论模型与物理实现之间的差距，特别是在错误率和退相干时间方面。
• 本文引用了先前的工作，包括 arXiv:1210.1782，以阐明当前的局限性。
• 结合了对研究趋势、资金投入和机构动态的社会学观察。

实验结果

研究问题

• RQ1 阈值定理的假设在物理量子系统中在多大程度上可以被现实满足？
• RQ2 实现可扩展量子计算所需的错误率与控制精度应达到何种水平？
• RQ3 当前的实验结果在多大程度上符合容错量子计算的理论要求？
• RQ4 影响量子计算研究轨迹的社会学与制度性因素有哪些？
• RQ5 为何尽管理论进展显著，可扩展量子计算的前景仍不确定？

主要发现

• 支撑可扩展量子计算希望的阈值定理，依赖于无法在现实中完美实现的理想化假设。
• 尚未确立满足阈值定理假设所必需的精确度，导致量子计算机的可扩展性仍不确定。
• 当前的实验系统尚未达到满足阈值条件所必需的错误率与退相干时间。
• 理论模型假设了完美控制与纠错，但现实中的噪声与退相干仍是重大障碍。
• 社会学因素，包括资金趋势与机构激励，可能正在扭曲研究格局，延缓现实进展。
• 本文结论认为，若无法明确关键假设所需的确切精度，通往大规模量子计算的道路仍属推测性。