“Google实现了量子至上加密安全吗”

在《金融时报》首次看到的研究论文中，谷歌似乎主张实现了长期以来提出的量子至上性目标。 这标志着量子计算的重要里程碑，开创了量子计算机能够起步的时代。 经典的超级计算机，性能卓越，可支持各种应用程序。

量子至上

谷歌在年成立量子计算实验室时，向公众表示打算采用约50量子比特来实现量子至上的做法。 当时，世界上最强大的超级计算机只能模拟45量子位。 因为这个谷歌认为应该可以做50量子比特。

但是，在谷歌承诺实现量子霸权的同一年，ibm是其量子计算研究论文之一，表明即使是56量子位也不足以实现量子霸权。 碰巧，一年后，谷歌开始谈论新的72量子位量子计算机，但量子是最好的。

从那以后，谷歌似乎减少了量子计算机新版本的量子比特数。 这台量子计算机只有53量子位。 如ibm不久前所述，重要的不仅是量化比特的数量，而且是量化，是描述量化比特的数量和这些量化比特的错误率组合的尺度。

因为，光靠物理量子比特的数量，可能不太能告诉我们量子计算机的功能。 例如，d-wave的量子退火计算机要求5，000量子比特，但是这个企业甚至没有含蓄地实现量子霸权等。

谷歌的量子计算机能够运行经典的超级计算机无法在合理的时间范围内工作的量子算法，从而实现了量子特征。 这是量子计算机第一次能够在任何方面打败以前流传下来的超级计算机。

根据英国《金融时报》看到的论文，谷歌的研究者写道:

对于所有已知的经典算法，这种惊人的高速化提供了计算任务上量子至上性的实验实现，预示着人们期待已久的计算案例的出现。 据我们所知，这个实验展示了只能用量子解决方案来执行的最初的计算。

虽然最初真正的量子计算胜利看起来不太多，但可以想象最初的晶体管看起来也没有起到很大的作用。 由此可以预想到的是速度的改善。 谷歌的研究者在论文中主张是双重指数。 最终，量子计算机将能够运行越来越多的应用和模拟(如化学模拟)。 经典的超级计算机会令人窒息。

量子计算机破解加密需要多长时间？

自从量子计算机的历史开始以来，打破加密的量子计算机就备受争议。 在没有人开始建设量子计算机的多年前，为量子计算机开发的最早的量子算法之一是破坏加密的算法。

一种叫做shor算法的算法，如果量子计算机有足够的(逻辑)量子位来执行这个操作，量子就可以完全破坏rsa和椭圆曲线密码学。 另一种叫做grover算法的算法可以将aes加密从128位大幅减少到64位，然后在正常工作的pc上销毁。

尝试增加每个加密算法的位数，以这样的方式防御量子计算机。 但是，一旦量子计算机能够破坏最低级别的加密，那么破坏这些加密算法的最强版本只需要几年的时间。 一样

幸运的是，要打破目前最常用的加密算法，需要千万个逻辑量子位。 加拿大企业krypterra的研究者认为需要2953个逻辑量子比特，打破aes-128和6681个逻辑量子比特，打破aes-256。 同样，为了解读rsa-2048，需要4096个逻辑量子位。

本文：《“Google实现了量子至上加密安全吗”》