机构名称：
¥ 1.0
摘要 — 量子计算有望为解决某些问题带来变革性收益，但对其他问题则几乎没有任何收益。对于现在或将来希望使用量子计算机的人来说，了解哪些问题会受益非常重要。在本文中，我们介绍了一个框架，可以直观和定量地回答这个问题。该框架的底层结构是量子计算机和传统计算机之间的竞赛，它们的相对优势决定了各自的获胜时间。虽然传统计算机运行速度更快，但量子计算机有时可以运行更高效的算法。速度优势或算法优势占主导地位决定了问题是否会从量子计算中受益。我们的分析表明，许多问题，特别是那些对典型企业很重要的中小型问题，不会从量子计算中受益。相反，更大的问题或具有特别大算法收益的问题将从近期的量子计算中受益。由于非常大的算法收益在实践中很少见，理论上甚至在原则上也很少见，我们的分析表明，量子计算的好处将流向这些罕见情况的用户，或处理非常大数据的从业者。
量子乌龟与古典兔子
主要关键词
相关文件推荐
