c语言实现首次适应算法_谷歌的量子霸权算法，已经实现了其首次实际应用

淡淡的烟草味﹌ 2023-01-01 12:50 67阅读 0赞

谷歌正在使用其超级强大的算法。今年10月份，该公司宣布他们已经实现了量子霸权：量子计算机可以完成经典计算机实际上无法完成的任务，通过算法可以完成验证给定的一组数字是随机分布的任务。现在该算法正在实现其首次实际应用，用作随机数生成器。

随机性是计算机科学的重要资源，而量子随机性是黄金标准，特别是如果数字可以进行来自量子计算机的自我检查或者认证。这个算法的测试此前一直在进行中，谷歌计划在可以提供可认证随机数的原型中实施该算法。

![9e80c7b4d08e1f7eb4015fbcb8852c38.png][]

**现在来自谷歌公司的艾伦•何，12月12日在美国加利福尼亚举行的Q2B会议上宣布了这项新的应用。该应用使用原始算法在SyCAMOR量子计算机上运行，生成随机的比特串。然后经典计算机将这些位转换为随机数。艾伦•何在演讲中说，这一切都在200秒内发生。**

德克萨斯大学奥斯汀分校的Scott Aaronson就该项目向谷歌进行了咨询，他在参与此次Q2B会议的一个议题讨论中说："就其本身而言，这绝对令人印象深刻。虽然产生随机比特的方法有很多很多"。

之后他又补充说：“但是如果您想向怀疑论者进行证明，比如在互联网上说这些比特确实是随机的……，除非您使用量子计算机，否则您不可能迅速做出回应并通过这项测试。”

![66ca5e292de9b712d284d215a1e91a7c.png][]

最佳性能的经典计算机需要数十个小时来生成一串真正的随机数。艾伦•何表示谷歌展示的速度提高了许多倍，这证明了量子随机性。他说：“如果您知道量子算法能够比最著名的经典算法更快地获得这些随机数，那么这就是随机性的保证”。

真正的随机数生成可用于加密中。在这种加密中，大的随机数用于确保数据的安全传输，或者其它一些较简单的应用中。谷歌计划在2020年的某个时推出一项服务，为客户提供量子计算机生成的随机数。

谷歌今年10月23日在《自然》杂志上宣布了这一研究成果，量子霸权实验是在一个名为“Sycamore”的完全可编程54量子位处理器上进行的。它由一个二维网格组成，其中每个量子位与其他四个量子位相连。因此，该芯片具有足够的连接性，使得量子比特状态可以在整个处理器中快速交互，从而使整个状态无法在传统计算机上有效地仿真模拟。

![7b28035ca2bbe6430a5fb23f7a06b7e5.png][]

谷歌对于量子霸权实验的成功，自我评价说主要是由于谷歌用增强的并行性改进了双量子比特门，可靠地实现记录性能，即便是在运行多个门的同时。他们可以使用一种新型的控制旋钮来实现这种性能，这种旋钮能够关闭相邻量子位元之间的交互，于是大大减少了这种多连接的量子位系统的误差。通过优化芯片设计以降低串扰，以及开发新的避免量子位缺陷的新控制校准，进一步实现了性能的提高。

谷歌团队未来的两个主要目标都是聚焦于在量子计算中寻找有价值的应用。首先是能够提供霸权级处理器提供给合作者和学术研究人员，以及有兴趣开发NISQ处理器算法和搜索应用程序的公司。通过新的计算资源，谷歌希望更多的研究人员将进入这个领域，尝试发明一些有用的东西。其次谷歌正在投资团队和技术，以尽快构建容错量子计算机，这种设备可以帮助实现许多有价值的应用，例如设计新材料、用于汽车和飞机的轻质电池，更有效的新型化肥催化剂。

![15bb588e48b326b6d379b66ea79c4ee7.png][]

[9e80c7b4d08e1f7eb4015fbcb8852c38.png]: /images/20221120/571f2dc265cb47c7b3f03cc118c241ac.png
[66ca5e292de9b712d284d215a1e91a7c.png]: /images/20221120/f8318c909e8a4b0c831279a8c31b10af.png
[7b28035ca2bbe6430a5fb23f7a06b7e5.png]: /images/20221120/4825ce96defe47a3b9fd608dc68e92d2.png
[15bb588e48b326b6d379b66ea79c4ee7.png]: /images/20221120/dd59f39235d64a6a9a70ea25e8f68211.png