量子计算机将如何影响比特币？

相比于用量子计算机挖矿，更需要考虑的问题是，当量子计算发展到一定程度时，这些加密货币是否还能继续使用……

事实上，未来的大部分加密可能会在未来受到影响量子计算机比特币挖矿，比特币作为一种加密货币也不能幸免。 2017年，新加坡和澳大利亚的一些研究人员合作回答了这个问题[1]，并把结论放在首位：

未来十年，量子计算机不会对比特币构成威胁，但从目前量子计算的发展来看，理想条件下比特币即使在 2027 年左右是否可靠也值得怀疑

（不过老实说，这个outlet还是可以到7202 Orz.....）

对工作量证明（PoW）的威胁：可以先看下图，比特币（蓝色）和量子计算机（红色）（可以简单理解为计算速度）的未来算力，各两条虚线分别代表较乐观的发展估计和较不乐观的发展估计。乐观地说，2027年之后，这两者的订单几乎不相上下。但是，由于量子计算机在散列方面相对于经典计算没有太大的优势，因此对挖矿没有太大的威胁；

比特币（蓝色）与量子计算机（红色）未来算力对比，左下方黑色虚线为当前网络的算力，约为10TH/s。

对于数字签名的威胁：当前比特币系统的数字签名是基于所谓的椭圆曲线数字签名算法（ECDSA），其背后的数学是难以解决的椭圆曲线离散对数问题（ECDLP）用经典计算机解决。量子计算机可以快速解决这个问题，让整个签名系统不再安全。在这篇文章中，他们估计了未来量子计算解决这个问题所需的时间。看下图：左边是乐观估计，右边是不乐观估计。也可以看出，最早可以在2027年左右10分钟破解一台量子计算机。获取你的私钥……

破解签名系统所需时间（秒）

当然量子计算机要达到这样的计算能力，对逻辑门的位数和容错率也是一个很大的挑战。如果你想在 10 分钟内破解签名，你可以在

还需要门错误

量子比特（物理比特），当然，如果门保真度能达到七八九量子计算机比特币挖矿，所需的比特数也会大大减少，所以还有很长的路要走……

既然未来比特币和区块链可能会受到量子的威胁，有没有办法以人类的方式来做呢？使用量子方法制作加密货币怎么样？确实有人提出了这样的方法。 2018年有一篇文章提出用光子在时域的GHZ状态来做一个量子区块链....有时间再补充....

[1]arxiv.org/pdf/1710.10377.pdf

[2]arxiv.org/pdf/1804.05979.pdf