量子计算
遵循量子力学规律的计算模式
量子计算(Quantum Computing,QC),是一种遵循量子力学规律调控量子信息单元进行计算的新型计算模式。与经典计算不同,量子计算遵循量子力学规律,它是能突破经典算力瓶颈的新型计算模式。量子计算机,作为执行量子计算任务的设备,以量子比特(qubit)为基本运算单元。在量子计算中,基于量子叠加原理,量子比特的不同状态可被同时存储和处理。
基本原理
量子力学态叠加原理使得量子信息单元的状态可以处于多种可能性的叠加状态,从而导致量子信息处理从效率上相比于经典信息处理具有更大潜力。普通计算机中的2位寄存器在某一时间仅能存储4个二进制数(00、01、10、11)中的一个,而量子计算机中的2位量子位(qubit)寄存器可同时存储这四种状态的叠加状态。随着量子比特数目的增加,对于n个量子比特而言,量子信息可以处于2种可能状态的叠加,配合量子力学演化的并行性,可以展现比传统计算机更快的处理速度。
对照于传统的通用计算机,其理论模型是通用图灵机;通用的量子计算机,其理论模型是用量子力学规律重新诠释的通用图灵机。从可计算的问题来看,量子计算机只能解决传统计算机所能解决的问题,但是从计算的效率上,由于量子力学叠加性的存在,某些已知的量子算法在处理问题时速度要快于传统的通用计算机。
量子计算机扩展了传统计算机原有的限制。流行的量子计算模型以量子闸(量子逻辑闸)网络描述计算。量子计算机的输入用一个具有有限能级的量子系统来描述,如二能级系统(称量子比特(qubits)),量子计算机的变换(即量子计算)包括所有可能的正变换。
(1)量子计算机的输入态和输出态为一般的叠加态,其相互之间通常不正交;
(2)量子计算机的变换为所有可能的正变换。得出输出态之后,量子计算机对输出态进行一定的测量,从而得到计算结果。
传统计算是一类特殊的量子计算,量子计算对传统计算作了极大的扩充,其最本质的特征为量子叠加性和量子相干性。量子计算机对每一个叠加分量实现的变换相当于一种经典计算,所有这些传统计算同时完成,并按一定的概率振幅叠加起来,给出量子计算机的输出结果。这种计算称为量子并行计算。
量子位
量子位(qubit)是量子计算的理论基石。在常规计算机中,信息单元用二进制的 1 个位来表示,它不是处于“ 0” 态就是处于“ 1” 态。在二进制量子计算机中,信息单元称为量子位,它除了处于“ 0” 态或“ 1” 态外,还可处于叠加态(superposed state)。
叠加态是“ 0” 态和“ 1” 态的任意线性叠加,它既可以是“ 0” 态又可以是“ 1” 态,“ 0” 态和“ 1” 态各以一定的概率同时存在. 通过测量或与其它物体发生相互作用而呈现出“ 0” 态或 “ 1” 态.任何两态的量子系统都可用来实现量子位,例如氢原子中的电子的基态(ground state)和第 1 激发态(first excited state)、 质子自旋在任意方向的+ 1/ 2 分量和- 1/ 2 分量、 圆偏振光的左旋和右旋等。
一个量子系统包含若干粒子,这些粒子按照量子力学的规律运动,称此系统处于态空间的某种量子态。这里所说的态空间是指由多个本征态(eigenstate)(即基本的量子态)所组成的矢量空间,基本量子态简称基本态(basic state)或基矢(basic vector)。 态空间可用Hilbert 空间(线性复向量空间)来表述,即Hilbert 空间可以表述量子系统的各种可能的量子态.为了便于表示和运算,Dirac提出用符号|x〉 来表示量子态,|x〉 是一个列向量,称为ket ;它的共轭转置(conjugate t ranspose)用〈x|表示,〈x|是一个行向量,称为bra.一个量子位的叠加态可用二维Hilbert 空间(即二维复向量空间)的单位向量来描述。
叠加原理
把量子考虑成磁场中的电子。电子的旋转可能与磁场一致,称为上旋转状态,或者与磁场相反,称为下旋状态。如果能在消除外界影响的前提下,用一份能量脉冲能将下自旋态翻转为上自旋态;那么,用一半的能量脉冲,将会把下自旋状态制备到一种下自旋与上自旋叠加的状态上(处在每种状态上的几率为二分之一)。对于n个量子比特而言,它可以承载2的n次方个状态的叠加状态。而量子计算机的操作过程被称为幺正演化,幺正演化将保证每种可能的状态都以并行的方式演化。这意味着量子计算机如果有500个量子比特,则量子计算的每一步会对2500种可能性同时做出了操作。2500是一个可怕的数,它比地球上已知的原子数还要多(这是真正的并行处理,当今的经典计算机,所谓的并行处理器仍然是一次只做一件事情)。
量子比特由受控粒子和控制方法组成。比如,捕获颗粒的设备能将他们从一个状态切换到另一个状态。
行动计划
2016年欧盟宣布启动11亿美元的“量子旗舰”计划;德国于2019年8月宣布了6.5亿欧元的国家量子计划;中美两国也在量子科学和技术上投入数十亿美元。这场竞赛旨在建造出在某些任务上的表现优于传统计算机的量子计算机。2019年10月,谷歌宣布一款执行特定计算任务的量子处理器已实现这种量子霸权。
2019年12月6日,俄罗斯副总理马克西姆·阿基莫夫于索契举行的技术论坛上提出国家量子行动计划,拟5年内投资约7.9亿美元,打造一台实用的量子计算机,并希望在实用量子技术领域赶上其他国家。
2022年7月20日,研究人员在《自然》杂志上发表论文指出,尽管只有一种单一的时间流,但该时段具有两个时间维度的好处,存储在该时段的信息比目前在量子计算机中使用的其他设置更能防止出错。因此,这些信息可在不被篡改的情况下存在很长时间,这是量子计算可行性研究的一个重要里程碑。
中国在国家“十四五”规划中明确指出,要瞄准量子信息等前沿领域,实施一批具有前瞻性、战略性的国家重大科技项目。中国量子领域未来10到15年的总体发展目标是:
在量子通信方面,继续保持和扩大中国的领跑优势,构建完整的空地一体广域量子通信网络技术体系,实现量子通信网络和经典通信网络的无缝衔接,为形成具有国际引领地位的战略性新兴产业和下一代国家信息安全生态系统奠定基础。
在量子计算方面,确立和巩固中国在全球第一方阵的地位,有效解决大尺度量子系统的效率问题,研制对特定问题的求解能力全面超越经典超级计算机的专用量子模拟机,并为最终实现通用量子计算机探索出一条切实可行的道路。
在量子精密测量方面,力争进入国际先进水平行列,突破与导航、环境监测、医学检验、科学研究等领域密切相关的一系列量子精密测量关键技术,研制一批重要的量子精密测量设备。
发展
概念提出
量子计算(quantum computation) 的概念最早由阿岗国家实验室的P. Benioff于80年代初期提出,他提出二能阶的量子系统可以用来仿真数字计算;稍后费曼也对这个问题产生兴趣而着手研究,并在1981年于麻省理工学院举行的First Conference on Physics of Computation中给了一场演讲,勾勒出以量子现象实现计算的愿景。1985年,牛津大学的D. Deutsch提出量子图灵机(quantum Turing machine)的概念,量子计算才开始具备了数学的基本型式。然而上述的量子计算研究多半局限于探讨计算的物理本质,还停留在相当抽象的层次,尚未进一步跨入发展算法的阶段。
中期发展
1994年,贝尔实验室的应用数学家P. Shor指出 [3],相对于传统电子计算器,利用量子计算可以在更短的时间内将一个很大的整数分解成质因子的乘积。这个结论开启量子计算的一个新阶段:有别于传统计算法则的量子算法(quantum algorithm)确实有其实用性,绝非科学家口袋中的戏法。自此之后,新的量子算法陆续的被提出来,而物理学家接下来所面临的重要的课题之一,就是如何去建造一部真正的量子计算器,来执行这些量子算法。许多量子系统都曾被点名作为量子计算器的基础架构,例如光子的偏振(photon polarization)、腔量子电动力学(cavity quantum electrodynamics,CQED)、离子阱(ion trap)以及核磁共振(nuclear magnetic resonance,NMR)等等。截止到2017年,考虑到系统的可扩展性和操控精度等因素,离子阱与超导系统走在了其它物理系统的前面。
2019年8月,中国量子计算研究获重要进展:科学家领衔实现高性能单光子源。中科院院士、中国科学技术大学教授潘建伟与陆朝阳、霍永恒等人领衔,和多位国内及德国、丹麦学者合作,在国际上首次提出一种新型理论方案,在窄带和宽带两种微腔上成功实现了确定性偏振、高纯度、高全同性和高效率的单光子源,为光学量子计算机超越经典计算机奠定了重要的科学基础。国际权威学术期刊《自然·光子学》发表了该成果,评价其“解决了一个长期存在的挑战”。
2021年10月,中科院量子信息与量子科技创新研究院科研团队在超导量子和光量子两种系统的量子计算方面取得重要进展,使中国成为世界上唯一在两种物理体系达到“量子计算优越性”里程碑的国家。
2022年3月,量子计算技术创新中心在合肥建立。
发展前景
量子计算将有可能使计算机的计算能力大大超过今天的计算机,但仍然存在很多障碍。大规模量子计算所存在重要的问题是,如何长时间地保持足够多的量子比特的量子相干性,同时又能够在这个时间段之内做出足够多的具有超高精度的量子逻辑操作。
世界上第一台商用量子计算机
加拿大量子计算公司D-Wave于2011年5月11日正式发布了全球第一款商用型量子计算机“D-Wave One”,距离量子电脑的梦想又近了一大步。D-Wave公司的口号就是——“Yes,you can have one.”。其实早在2007年初,D-Wave公司就展示了全球第一台商用实用型量子计算机“Orion”(猎户座),不过严格来说当时那套系统还算不上真正意义的量子计算机,只是能用一些量子力学方法解决问题的特殊用途机器。
通用任务方面还远不是传统硅处理器的对手,而且编程方面也需要重新学习。另外,为尽可能降低qubit的能级,需要利用低温超导状态下的铌产生qubit,D-Wave 的工作温度需保持在绝对零度附近(20 mK)。
量子计算将有可能使计算机的计算能力大大超过今天的计算机,但仍然存在很多障碍。大规模量子计算所存在的一个问题是,提高所需量子装置的准确性有困难。
2017年1月,D-Wave公司推出D-Wave 2000Q,他们声称该系统由2000个qubit构成,可以用于求解最优化、网络安全、机器学习、和采样等问题。对于一些基准问题测试,如最优化问题和基于机器学习的采样问题,D-Wave 2000Q胜过当前高度专业化的算法1000到10000倍。
D-Wave One量子计算机系统与D-Wave公司创始人兼CTO Geordie Rose
中科大首次研制出非局域量子模拟器
中国科学技术大学量子信息重点实验室李传锋教授研究组首次研制出非局域量子模拟器,并且模拟了宇称—时间(Parity-time, PT)世界中的超光速现象。
这一实验充分展示了非局域量子模拟器在研究量子物理问题中的重要作用。
量子模拟器是解决特定问题的专用量子计算机,这一概念最早由费曼于1981年提出。费曼认为自然界本质上是遵循量子力学的,只有用遵循量子力学的装置,才能更好地模拟它,这个力学装置就是量子模拟器。量子模拟器研究中,人们更多关注的是它的量子加速能力,通常情况下,一个量子模拟器所操控的量子比特数越多,它的运算能力就越强。
2020年9月5日,中国科学技术大学常务副校长、中国科学院院士潘建伟教授在公开课演讲上向公众透露光量子计算机最新进展:已经实现了光量子计算性能超过谷歌53比特量子计算机的100万倍。
2020年12月4日,中国科学技术大学发表使用76粒光子运算的量子计算机九章,并宣布实现量子优越性。
华为首次曝光量子计算成果
2018年10月12日,华为公布了在量子计算领域的最新进展:量子计算模拟器HiQ云服务平台问世,平台包括HiQ量子计算模拟器与基于模拟器开发的HiQ量子编程框架两个部分,这是这家公司在量子计算基础研究层面迈出的第一步。
百度推出百度量子平台
2020年9月15日,“百度世界2020”大会在线上召开,百度研究院量子计算研究所所长段润尧发布了百度量子平台,展示了百度用量脉+量桨+量易伏赋能新基建、追逐“人人皆可量子”的愿景。他介绍,“百度全新发布国内首个云原生量子计算平台——‘量易伏’,并全面升级量子脉冲云计算服务系统量脉和量子机器学习开发工具集量桨,通过构建以百度量子平台为核心的量子生态,开启量子时代的大门。” 百度量子平台提供了连接顶层解决方案和底层硬件基础所需的大量软件工具以及接口,百度希望这一平台扮演量子计算时代操作系统的角色,开发者和合作伙伴可以通过这一平台实现量子计算对行业的赋能。
量子计算全球开发者平台
2022年1月23日,中国首个量子计算全球开发者平台正式上线。该平台前身为国内首个以“量子计算”为主要特色的双创平台,目前正式升级为2.0版,更新为“量子计算全球开发者平台”,旨在将量子计算全球开发者平台打造成国内首个“经典-量子”协同的量子计算开发和应用示范平台,推进量子计算产业落地。
百度正式发布产业级超导量子计算机“乾始”
2022年8月25日,“量见未来”量子开发者大会上,百度正式对外发布其第一台产业级超导量子计算机——“乾始”,集量子硬件、量子软件、量子应用于一体,提供移动端、PC端、云端等在内的全平台使用方式。
2023年1月5日,百度研究院发布2023年十大科技趋势预测,量子计算上榜。
研究成果
2023年7月,中国科学家成功实现51个超导量子比特簇态制备和验证,刷新所有量子系统中真纠缠比特数目的世界纪录,并首次演示了基于测量的变分量子算法。
2024年4月25日,北京量子信息科学研究院联合中国科学院物理研究所、清华大学在2024中关村论坛年会开幕式上发布其最新成果“大规模量子云算力集群”。五台百比特规模的新一代量子计算系统,通过与经典计算融合,可以形成集群协同工作。
2024年5月6日,中国科学技术大学(以下简称中国科大)研究团队在京发布新成果。他们将自主研发的“光子盒”排布成阵列,在国际上首次实现了基于光子的分数量子反常霍尔态,为物理学家创造出一种研究分数量子霍尔效应的新平台。相关研究成果近日发表于《科学》。论文通讯作者、中国科大教授潘建伟院士介绍,该成果是量子模拟技术的重要突破,将很快用于模拟量子系统,推动量子物理研究和量子计算的发展。
2024年10月,中国科学技术大学郭光灿院士团队在量子网络领域取得重要进展——基于固态量子存储实现跨越7公里的分布式光量子计算。研究成果发表在国际期刊《自然·通讯》上。
最新修订时间:2024-12-12 15:08
目录
概述
基本原理
参考资料