niubee1
2019-10-28 14:23:37 +08:00
从两个方面来说， 量子计算对 pow 来说，pow 本来就浪费，现在的新技术都在去 pow 化。
针对加密技术的破解来说， 微软的研究表明，解开椭圆曲线离散对数所需的量子位比需要 4000 量子位的 2048 位 RSA 还要少。然而，这些都是完美的“逻辑”量子位。由于误差校正和其他必要步骤，我们需要更多的物理量子位。John Preskill 在他的量子信息讲座中提到，一个标准的 256 位密钥大约需要 2500 量子位，破解这个密钥需要 1000 万个物理量子位的和 1 万个逻辑量子位的量子计算机。
目前的量子技术距离这个里程碑还相差甚远。IBM 宣布他们在 2017 年底实现了一个 50 量子位的系统；谷歌在 2018 年初宣布实现 72 量子位；使用离子阱的 IonQ 公司，发布了一款包含 160 量子位元的量子计算机，并对其中的 79 量子位执行了运算； DWave 发布了自己 2048 量子位系统，然而，它是一个量子软化装置，不能用于 Shor 的算法。