2022年诺贝尔物理学奖由Alain Aspect、John F. Clauser和Anton Zeilinger三位科学家共同取得，他们获奖的主要缘由是经过量子纠缠实验进一步证明了量子力学的正确性，使得量子信息系统成为一门真正的科学，这将进一步推进量子计算机的展开。随着元宇宙时期来临，传统计算机的速度曾经无法满足运算的需求，量子计算将成为主流。本期我们将深化引见量子计算机的展开过程，以及量子纠缠理论在量子计算机中的作用。 文|安迪 ○ 量子计算机展开简史 量子计算机是一种应用量子力学现象（如量子叠加和量子纠缠）对数据中止运算的计算机。传统计算机运用二进制数（位）来存储和处置信息，每个数位最多有1种状态（0或1），而量子计算机则运用的是量子比特（qubits），能够同时存在多种状态，这使得它能够比传统计算机处置和存储更多的信息，并更快地处置问题。 量子计算的历史能够追溯到20世纪80年代。1981年在麻省理工学院举行的第一届计算物理大会上，理查德·费曼（Richard Feynman）提出了一种新的计算措施，即量子计算。他以为，量子计算能够比传统的计算机更快地处置复杂的问题。他的想法惹起了许多科学家的兴味，并开端研讨量子计算的可能性。当时与会的还有物理学家保罗·贝尼奥夫（Paul Benioff），和费曼讨论能否在经典计算机中有效模仿量子系统不同，贝尼奥夫的关注点是能否结构出没有耗散、且遵照量子力学中止操作和运算的计算机模型。 接下来的几年里，研讨人员开端了对量子计算潜力的探求。 1994年，美国贝尔实验室的科学家彼得·秀尔（Peter Shor）开发出合成大数质因子的量子算法，能够在数小时以内完成传统计算机需求数十年时间才干完成的运算量。这一算法被称为“Shor算法”，它使得量子计算变得愈加可行，惹起了许多科学家的兴味，陆续开发出其他量子算法，如Grover算法。 进入21世纪，量子计算研讨继续推进。2011年，世界上第一台商用量子计算机由加拿大D-Wave系统公司开发出来（图1、图2），其后IBM、谷歌等大公司也相继推出了自研的量子计算机产品。中国科研单位及各大公司也纷繁进入量子计算机的赛道，成果十分耀眼。
图1 D-Wave One的宣传广告
图2 D-Wave系统的内部结构 往常，量子计算曾经是一个十分生动的研讨范畴，量子计算机被应用于各种场景，好比被用来处置机器学习、人工智能和网络保险等范畴的问题（图3）。
图3 2021年11月，IBM发布第一台封装100多个量子比特的量子计算机 ○ 量子计算机的工作原理 量子计算机是基于量子力学的原理完成的，它应用量子比特来表示信息，并运用量子纠缠等技术完成复杂的量子算法。量子比特能够同时处于多种状态，这让它能够比传统计算机存储和处置更多的信息。而量子纠缠则是一种特殊的量子态，它使得多个量子比特之间的状态相互影响，从而完成复杂的量子算法（图4）。
图4 量子纠缠 小学问：什么是量子纠缠 量子纠缠是一种十分有意义的现象，在这种现象中，两个或多个粒子以一种特别的方式衔接在一同，致使于每个粒子的量子状态不能独立于其他粒子来描画，那怕粒子之间相隔很长一段距离。这意味着粒子之间能够说是“纠缠”的，一个粒子的量子态的任何变更都会反映到另一个粒子的量子态中。 量子纠缠能够用来构建量子计算机的量子门，量子门和经典逻辑门一样也支配二进制输入，但它还要触及到状态向量（图5、图6）。另外，量子纠缠还能够完成量子存储，用来存储量子算法的输入和输出。此外，量子纠缠也能够用来完成量子传输，用来在量子计算机的不同部分之间传输量子信息。
图5 传统计算机经典逻辑门列表
图6各种量子门 关于非物理专业的人来说，很容易混杂量子这个概念。固然量子通常是原子、光子、质子、中子、电子等基本粒子的统称，但量子不是粒子，它实质上是用来计量能量的最小单位的物理量。量子的概念最早由普朗克于1900年提出。普朗克以为黑体辐射中的辐射能量不是连续的，而是一份一份地中止，他将每一份的能量称之为能量子（a quantum of energy），意为最小的一份能量单元。这种按某个最小单位及其整数倍划分的方式被称为“量子化”。原子、光子等等之所以常被人们了解成量子，就由于它们是构成物质的最小单位（当然还能够继续细分，图7），作为能量的最基本的携带者，它们能够在不同的状态之间中止转换，从而影响物质的性质。
图7 基本粒子的结构关系与尺寸关系 传统计算机依托控制集成电路对信息中止记载和运算，而量子计算机则经过控制原子或其他小粒子的状态中止信息的记载和运算。传统计算机采用二进制编码，经过单个电路的开关之分（或者高电平与低电平的差别）来肯定该比特位（bit）的状态，每个比特只能取一种状态，要么是0要么是1。在这种设计下，假如我们想表白4种不同的符号，就需求2个比特，它们能够组合成4种不同的形态：00、01、10、11。假如想要表白256种可能的符号（好比经典的扩展ASCII码），就需求8个比特（2的8次方等于256，图8）。不外，8比特固然能够表白出256种状态，但在同一时间它只能存储其中的1种状态。假定我们想要把256个扩展ASCII字符全都存储下来，就需求256个这样的8比特存储单元。1比特称之为1个字位（bit，简写为1b），8比特则称之为字节（Byte，简写为1B），也就是想要完好存储扩展ASCII码表，至少需求256B大的存储器。
图8 二进制扩展ASCII码表 到了量子计算机中，这一状况大为改观。量子计算机的基本信息单位是量子比特（qubit），具有量子叠加的特性，同一个量子比特的状态既能够是0也能够是1（图9）。固然要表白一个ASCII码字符依然需求8个量子比特，但不同的是，只需求这样1个8量子比特存储器就能够包含一切256个字符（2的8次方）。
图9 传统计算机1比特有2种状态（0和1），1量子比特则有2个基态——“|0?” 和 “|1?” ，每个基态是0和1的叠加 量子叠加的特性使得量子存储器有着超高的存储量。印度民间有这样一个故事：一个棋手陪国王下棋，国王问他想要什么奖励，棋手答说，只需在棋盘的第1个小格里放1粒麦子，第2个小格里放2粒，第3小格放4粒，以此类推，下一格都是上一格的倍数即可。国王一开端不以为然，输了之后兑现承诺，才发现取全世界500年消费的麦子，也填不满第64个棋盘格子（2的64次方）。量子存储正如这个棋盘的格子，是呈指数级增长的，假定有一个100量子比特的寄存器，理论上它的容量相当于1.26×10的21次方个1TB的硬盘那么大，远远超出了普通人的想象。当然这只是理论上的一种可能，真正完成量子存储需求十分复杂的技术（图10）。
图10 中国科学家完成的多自由度复用量子存储实验装置 量子计算机不只容量庞大，它的运算速度也是传统计算机难以超越的。假定我们有一个100万条的成员大数据，要想找出其中某个特定的成员，传统计算机普通采用逐条搜索的方式，能够想象其工作量之大。即便有各种优化算法，这个搜索过程耗费的资源也是惊人的。而量子计算机最大的特征就是它采用的并行计算的方式，好比同时对100万条记载中止检索、考证，瞬间即能够完成操作，传统计算机的速度基本难望其项背（图11）。
图11 量子计算采用并行计算方式 提示：以上我们仅从便于普通用户了解的角度动身，剖析了量子计算机的工作原理，只是一种形象的解释，它实践上和专业量子计算机概念有着不小的差距（由于会触及到很多专业物理学和数学学问），这点还请大家留意。 ○ 量子计算机的硬件结构 量子计算机硬件架构基于量子比特网络构建，量子比特是量子信息的基本单位。这些量子比特经过量子电路相互衔接，其电路是一组量子门，控制量子比特之间的信息流。另外，量子电路还要衔接到经典计算机上，用于控制量子电路并读取计算结果。 量子计算机的硬件结构主要有： 量子比特单元（qubits） 量子控制器（quantum controller） 量子纠缠源（quantum entanglement source） 量子操作器（quantum operator） 量子探测器（quantum detector） 量子比特是量子计算机的基本构成单元，它能够同时表示两种状态：0和1。量子控制器是用来控制量子比特的，它能够控制量子比特的状态，以及量子比特之间的相互作用。量子纠缠源则是用来产生量子纠缠的，它能够使量子比特之间产生纠缠，从而使量子计算机的性能愈增强大。量子操作器用来操作量子比特。最后，量子探测器用来检丈量子比特的状态。
图12 量子计算机机房 ○量子计算机的软件结构 量子计算机架构由三个主要组件组成：量子处置器、经典处置器和量子编程言语。量子处置器担任执行量子算法，而经典处置器担任管理量子处置器并为用户提供接口（图13）。量子编程言语用于编写能够在量子处置器上执行的程序。 量子编程言语：用于编写量子程序的高级编程言语，如Q#、Qiskit、OpenQASM等。 量子编译器：将量子程序编译成量子指令，以便在量子计算机上执行。 量子模仿器：用于模仿量子程序的软件，能够模仿量子程序的执行过程，以及量子程序的结果。 量子调试器：用于调试量子程序的软件，能够检查量子程序的正确性，以及量子程序的性能。 量子库：提供量子程序的可重用组件，能够进步量子程序的开发效率。
图13 量子计算机架构 ○量子计算机的局限和应战 稳定性是量子计算机当前面临的最大应战。量子计算机的运转依赖于量子比特，而量子比特的稳定性是十分脆弱的，它们很容易遭到外界环境的影响而发作变更，这就招致了量子计算机的运转结果不可预测。因而，要想让量子计算机发挥出最大的作用，就必须处置量子稳定性的问题。 目前量子计算机的局限性有： 1、量子计算机的硬件设备依旧处于展开初期，其可用的量子比特数量有限，而且容易遭到外界环境的干扰，使得量子计算机的牢靠性和稳定性遭到限制。 2、目前量子计算机的编程言语和编程模型依旧处于展开初期，缺乏统一的编程模型和编程言语，使得量子计算机的应用遭到限制。 3、目前量子计算机的算法研讨刚刚起步，依旧缺乏有效的量子算法。 4、量子计算机所能纠缠的量子位的数量有限。 ○量子计算机的应用范畴 目前量子计算机的主要用处是处置各种复杂系统的问题，如模仿物理系统、搜索大型数据库、处置密码学问题等等。它还能够用于机器学习、人工智能、量子力学等范畴（图14）。
图14 量子计算机的应用范畴 搜索引擎优化：量子计算机能够更快地搜索大量数据，进步搜索引擎的性能。 模仿：量子计算机能够模仿复杂的物理系统，从而更好天文解它们的运转原理。 机器学习：量子计算机能够更快地锻炼机器学习模型，进步机器学习的性能。 密码学：量子计算机能够更快地破解密码，进步保险性。 金融：量子计算机能够更快地剖析金融数据，进步金融剖析的精确性。 医疗：量子计算机能够更快地剖析医疗数据，进步医疗诊断的精确性。 无人驾驶：量子计算机能够更快地剖析车辆数据，进步无人驾驶的保险性。 终了语： 量子计算机的展开前景十分达观。随着量子计算机技术的不时展开，它将能够处置传统计算机无法处置的复杂问题，好比量子力学模仿、金融风险剖析、机器学习等。量子计算机的展开必将改动我们的生活方式，改善我们的工作效率，进步我们的生活质量。 原文刊登于2022 年 12月 27 日出版《电脑喜好者》第 22 期 END 更多精彩，敬请等候…… |
名表回收网手机版
