能解决现实世界问题的量子计算机有多大？

英国和荷兰的研究人员使用两个不同的量子问题——破解数字货币比特币的加密和模拟负责生物固氮的分子——来估计实用量子计算机的大小。

在 AVS Quantum Science 中，研究人员描述了他们创建的一种工具，用于确定解决此类问题需要多大的量子计算机，以及需要多长时间。

“这一领域的大部分现有工作都集中在特定的硬件、超导设备上，就像 IBM 和谷歌正在尝试开发的那种，”萨塞克斯大学的马克韦伯说。 “不同的硬件平台在关键硬件规格上会有很大差异，例如运行速度和对量子比特（qubits）的控制质量。”

许多最有前途的量子优势用例将需要纠错量子计算机。 纠错可以通过补偿量子计算机内部的固有错误来运行更长的算法，但它是以更多的物理量子比特为代价的。

从空气中提取氮气来制造用于肥料的氨是非常耗能的，改进这一过程可以缓解世界粮食和气候危机。 相关分子的模拟目前甚至超出了世界上最快的超级计算机的能力，但应该在下一代量子计算机的能力之内。

“我们的工具会根据关键硬件规格自动计算纠错开销。为了使量子算法运行得更快，我们可以通过添加更多物理量子位来并行执行更多操作。我们根据需要引入额外的量子位来实现所有所需的运行时间，这在很大程度上取决于物理硬件级别的操作速率。”

大多数量子计算硬件平台只有彼此相邻的量子位才能直接交互。 在其他平台中，例如一些离子阱设计，量子位不在固定位置，而是可以物理移动——这意味着每个量子位可以直接与大量其他量子位相互作用。

“我们探索了如何最好地利用这种连接远距离量子比特的能力，目标是用更少的量子比特在更短的时间内解决问题。我们必须继续调整纠错策略以利用底层硬件，这可以让我们解决远距离-用比以前假设的更小的量子计算机解决问题。”

与传统计算机相比量子计算能破解比特币吗，量子计算机在破解许多加密技术方面的表现要好得多。 世界上大多数安全通信都使用 RSA 加密。 比特币使用的 RSA 加密和椭圆曲线数字签名算法有一天会容易受到量子计算攻击，但今天，即使是最大的超级计算机也永远不会构成严重威胁。

“当今最先进的量子计算机只有 50-100 个量子位，我们估计需要 30-3 亿个物理量子位，这表明比特币目前应该被认为是安全的，不会受到量子攻击，但这种规模的设备通常是被认为是可以实现的，未来的进步可能会进一步降低要求。比特币网络可以执行量子安全密码学的‘硬分叉’，但这可能会由于内存需求增加而导致网络扩展问题。”

研究人员强调了量子算法和纠错协议的改进速度。

“四年前，我们估计俘获离子装置需要 10 亿个物理量子比特才能破解 RSA 加密量子计算能破解比特币吗，这需要占地 100 x 100 平方米，”Weber 说。 减少到仅 2.5 x 2.5 平方米的面积。”

大规模纠错量子计算机应该能够解决经典计算机无法解决的重要问题。

“模拟分子可以应用于能源效率、电池、改进的催化剂、新材料和新药的开发。进一步的量子应用包括金融、大数据分析、飞机设计流体和物流优化。”