量子计算比媒体告诉你的要远得多。 我和非常非常聪明的人就量子计算进行了很多对话。这是一个令人兴奋的领域，真正的工作正在进行中。但是，量子计算机实际能做什么与人们声称在未来40-50年内能做什么之间的差距是巨大的，这甚至导致聪明人说一些愚蠢的话。 在一类狭义的密码问题中，量子计算机理论上可以超越经典计算机。对于SHA-256这样的哈希函数，最好的情况是Grover算法，它将搜索空间从2平方⁵⁶ 2¹²⁸. 2¹²⁸ 这仍然是一个不可能的数字。不“难”。不可能。就像即使是荒谬的、幻想级别的硬件一样，你谈论的时间尺度比文明、生物学、任何相关事物都要长。 经常被引用的是Shor算法，它可以通过将非常大的数字分解为素数来破解RSA/ECDSA。在实践中，当今最好的量子计算机甚至无法将数字21分解为3和7，而不知道结果应该是什么。 因此，即使量子计算机的速度快了数百万倍，你得到的绝对最佳速度也是2¹²⁸ 尝试而不是2²⁵⁶. 要破解比特币，你必须在几分钟内，在实时网络上反复这样做——如果这是远程可能的，那么比特币将是我们最小的问题，因为所有私人加密数据都可以被窃取。 这没有严肃的道路。甚至不可能想象一个时间表，但能力的跃升将超过从20世纪50年代的计算机到今天的服务器场的跃升。 现代密码学从一开始就假设了未来的计算增长。二次加速在几十年前就被预料到了。它已经定价了。 每当你看到围绕量子计算的恐惧或炒作时，请记住： 这些人根本不知道他们在说什么。