qlib量子计算开源软件
现实的量子视野既奇怪又令人着迷。 正如理论物理学家Michio Kaku所说:“常识在量子力学中没有地位。”
知道这是一个新的和不常见的地方,我们可以期待量子创新将超越我们之前看到的任何事物。 它背后的理论将实现尚未发现的功能,但也有一些障碍正在阻碍它释放到现实世界中。
通过使用量子位上的纠缠和叠加概念,量子计算机可以比传统计算机更快地解决一些问题。 例如,量子计算机可用于解决NP难题,例如布尔可满足性问题 (称为SAT问题)。 使用Grover算法 ,通过应用其量子形式,对$ n $变量的布尔命题求值的复杂度从$ O(n2 ^ {n})$降至$ O(n2 ^ {n / 2})$ 。
量子计算可以解决的一个更有趣的问题是Bernstein–Vazirani问题 ,给定一个函数$ f $ ,例如$ f(x)= xs = x_ {1} s_ {1} + x_ {2} s_ { 2} + x_ {3} s_ {3} + ... x_ {n} s_ {n} $ ,您必须找到$ s $ 。 经典解决方案需要$ n $个查询才能找到解决方案,而量子版本仅需要一个查询。
量子计算对于安全性问题非常有价值。 它回答的一个有趣的谜语是:两个通信方如何共享一个密钥来加密和解密其消息,而没有任何第三方窃取它?
一个有效的答案将使用量子密钥分发 ,这是一种通信方法,可以实现涉及量子力学的加密协议。 该方法基于量子原理,即“系统的测量通常会干扰它”。 知道测量量子态的第三方会干扰系统,因此,两个通信方可以通过建立用于监听的阈值来知道通信是否安全。 此方法用于确保中国的银行转账和瑞士的投票结果。
但是,要满足工业规模使用和部署的要求,量子计算的进展还存在一些严重的障碍。 首先,量子计算机在接近绝对零的温度下运行,因为系统中的任何热量都会引入误差。 其次,量子芯片组存在可扩展性问题。 知道存在大约1000个量子比特的芯片,对于完全容错的系统,扩展到数百万或数十亿个量子比特,纠错算法将需要大量工作。
用量子解决方案解决现实生活问题的最好方法是使用量子硬件将经典算法与量子算法混合使用。 这样,可以使用量子算法更快解决的问题部分可以转移到量子计算机进行处理。 一个例子是使用量子支持向量机来解决分类问题,其中矩阵求幂任务由量子计算机处理。
量子开源基金会是一项旨在支持用于量子计算的开源工具开发的计划。 其目标是扩大开源软件在量子计算中的作用,重点是使用当前或近期的量子计算技术。 该基金会还提供指向量子计算的公开课程,论文,视频,开发工具和博客的链接。
该基金会还支持OQS-OpenSSH ,这是一个有关量子密码学的有趣项目。 该项目旨在构建一个即使对于量子计算也将是安全的公共密钥密码系统。 由于它仍在开发中,因此建议同时使用混合密码术和量子安全公钥算法和经典公钥算法。
一种有趣的学习量子计算的方法是玩Entanglion ,这是IBM Research的两人游戏。 目标是从头开始重建量子计算机。 该游戏非常有启发性,可能是将年轻人介绍给量子世界的好方法。
总而言之,量子世界的奥秘并没有停止让我们惊奇,它们肯定会持续到未来。 最令人兴奋的部分尚未到来!
翻译自: https://opensource.com/article/19/10/open-source-quantum-future
qlib量子计算开源软件