量子物理与信息技术(郭光灿)
郭光灿:开启量子之光

The Scientists 科学家Report 报道作为我国量子科技的先行者,郭光灿为中国量子光学、量子密码、量子通信和量子计算等众多研究领域贡献了“第一推动力”。
早先,量子科学在国内科研领域并不被看好,从事研究的人寥寥无几。
这也导致我国量子科学研究水平落后于世界几十年。
就是这个当年“搞不出什么名堂”的冷门学科,在郭光灿院士的引领下,如今站上了国际第一梯队。
破解量子信息密码1965年,从中国科学技术大学毕业的郭光灿留校工作。
在他选择研究方向时,就把量子光学作为自己科学研究事业的起点。
当时,量子光学是国内科研的空白领域,郭光灿的选择可谓极其冒险,有可能一辈子都研究不出来成果。
在出国到加拿大多伦多大学做访问学者期间,郭光灿发现量子光学相关基础理论已经非常完善,我国在此领域已经落后世界20年。
这让他更下定决心,要在量子光学领域有所作为。
回国后,郭光灿立即着手做了两件事。
一是自己编写讲义,开设量子光学课程,培养这一领域的研究生。
二是组织召开国内量子光学学术会议。
每两年召开一次,一直延续至今。
通过这两项工作,逐步弥补了我国量子光学的知识空白。
20世纪90年代初,我国多门交叉学科开始兴起。
作为新诞生的学科, 综合报道/本刊主笔 赵嘉玮量子信息在当时属于非主流、很冷门的专业,但郭光灿坚信这门学科会有广阔前景。
量子信息能够衍生出量子计算机、量子密码等有战略影响的项目,其中量子计算机更是具有颠覆性用途。
郭光灿以半导体量子芯片作为量子计算机的主攻方向,在少资金缺技术的情况下,自己筹措资金购买二手设备,组织团队进行科技攻关。
1998年,郭光灿团队以非线性光学的实验为切入点,建立了量子光学实验平台,并先后完成了量子克隆和K —S 理论检验等有较大影响力的实验。
量子密码不同于普通密码,是量子力学与普通密码互相融合的产物,对信息技术安全领域有着非常重要的作用。
2000年,郭光灿带领课题组启动了量子密码的实际应用研究,建立了演示性量子通信系统,成功地完成了量子信息从理论研究转向实验研究与理论研究相结合的重大转变。
量子世界里的先行者

科学之友 362023-04寻找科研方向已经80岁高龄的郭光灿仍然孜孜不倦地耕耘在工作岗位上,为量子信息科学发展贡献力量。
他坚信,量子计算机一定能走出实验室,开始工程化建设,并最终走向产业化,为国人所用。
在中国科学技术大学校园里的中科院量子信息重点实验室内,郭光灿的办公室每天都会有很多年轻人进进出出。
“年轻人来找我讨论课题、汇报进展、商量对策,或者是聊聊天。
”郭光灿说。
只要不离开合肥,他基本每天都会来办公室。
在这间不大的办公室里,除了满架满桌的书籍报刊、资料文件,还有两件私人物品占据了一席之地:一台咖啡机,一套功夫茶茶盘和茶杯。
每天早上到办公室后打开咖啡机,一杯咖啡开启新的一天。
“这是在国外郭光灿,1942年12月出生于福建省泉州市惠安县,中国量子光学和量子信息科学的开拓者、先行者与奠基人,中国科学院院士,中国科学技术大学教授,中国光学学会前理事长。
1965年毕业于中国科学技术大学,之后留校任教。
20世纪80年代,郭光灿率先将量子光学理论体系引入国内,并身体力行地推进相关研究和教育工作。
20世纪90年代,郭光灿又率先将目光投向量子信息领域,承担国家“973计划”项目,谋篇布局,培养人才,最终使量子信息科学在中国获得了长足发展,开创了中国量子信息研究与国际同行并驾齐驱的新局面。
做访问学者时养成的习惯。
”郭光灿说。
改革开放之后,郭光灿获得了非常珍贵的出国学术交流机会。
正是这次交流打开了他的眼界,使他寻找到了自己的科研方向。
“原来国外对量子光学的研究从20世纪60年代就开始了,国内已经落后整整20年!”郭光灿一头扎进了量子光学的绚丽世界,用只争朝夕的效率迎难追赶。
正是因为这种敏锐的洞察力和超强的学习能力,回国之后,郭光灿开始计划并实施推广量子光学,中国的量子光学研究终于开始蹒跚起步,为后来我国在量子信息技术上取得多项世界领先成就打下了基础。
20世纪90年代,郭光灿敏锐地认识到量子信息已经成为当时国际研究领域的前沿学科,未来将对整个国家产生十分重要的意义。
量子信息讲座第六讲量子隐形传态_郭光灿

然界中相关的原子在这股神奇力量作用下汇集
1
何谓量子隐形传态
在科幻电影或神话小说中, 常常出现这样
起来并构造成与原来一模一样的人或物 . 更接 近于物理规律的一种想法是: 先提取原物的所 有信息 , 并将这些信息传送到接收地点, 然后依
的场面: 一个神秘人物在某个地方突然消失掉 , 其后却在别的地方莫明其妙地显现出来. 远距 隐形传物( teleportat ion) 的概念即来源于此. 人 们可以将这种隐形传物的过程想像成为如下图 像: 有股神奇的力量将被传送的人或物瞬间地 离解掉 , 被离解的各种基本单元 ( 如原子 ) 弥散 于大自然中, 于是这个人或物便在人们面前消 失掉 , 随后在另一个地方则发生相反的过程, 自 # 120 #
( 2) [ 3]
的本征态上 . 若对粒子 A 选择 且测得 Ü/ 2 值 , 则可以完
1) ^( S y ,
2) 全确定粒子 B 的自旋 S ^( 应为- Ü/ 2 的本征 y
值 . 在这两种场合, 对粒子 A 进行一次测量均 会导致粒子 B 以百分之百的几率 给出某个确 定输出值. 爱因斯坦等人认为, 若能完全确定地预言 对某个粒子变量一次测量的输出 , 且又不干扰 该粒子 , 那么/ ,就存在一个对应于这个物理量 的物理实在元素 ,0 . 按照这种看法 , 粒子 B 的
?) 5( 12 4 =
+
b
2
= 1.
( 3)
发送者 Alice 要把量子态
< 41 传送给接受者
Bob, 但粒子 1 始终要留在 Alice 这里. 基于 Bell 基矢联合测量的量子隐形传态方案一般分为以 下 3 个步骤 : ( 1) 预先将粒子 2 和 3 制备成处于如下的 EPR 对, 其量子态为 7 23 4=
郭光灿院士:祖国将我与量子科学紧密联系

常识 , 到科 学家成 长 的故 事 , 我都 看得津津 有味 ,我 想这对 以后我 从 无线 电转 向物理 学研究 帮助很
大 ”
j 示性量 子 演 论研 究转 向 。
} 究相 结合是
。
果 。“ 从事理论研 究的那段 时间对 我来 说真 可谓 是 ‘ 十年磨 ~剑 ”。 ’ 回忆 起那段 时光 ,郭光灿至 今仍
并 留校任 教。对 于 当时坐着 闷罐 车、 肩扛仪 器设备搬 迁 的历史 , 他
仍 记 忆犹 新 。“ 们 那 一 代 人 经 历 我
^采 双 l _研 理 须取 论 论究 重
郭光灿又 从气体 激光器 的实验研
究转 向量 子光学 的理论 研究 。为
都 很相似 ,那时候 的大学 生活 虽 很艰 苦 , 但是 我们不 觉得 , 为能 认
股劲 , 想做 点成 绩 出来。我努力扩 充 自己的知识面 ,从科普 类 的小
子克 隆和 K ■ 一
的实验 。 00 ■ 2 0 题 组又开 辟 一 j 究 ,建 立 豳 研
这样 的理论 物理基础 课 。那段 时 间, 他每 天要学 到深夜 两时 , 几乎
生活在 被人遗 忘 的空间 内。郭光
所 有 的功 课都很பைடு நூலகம் 兴趣 ,念 书是
一
和 量子计 算 的理 论 和 实验 研 究 。 他提 出概 率量子 克隆原理 ,推导 出最 大克隆效率 ,在实验 中研制 成功概 率量子 克隆机和普 适量子
件很 快乐的事情 ,他享 受着 其
中的快乐 , 忘记了生活的艰 辛。上 中学 时 , 下数 、 、 发 理 化新 书 的时 候 ,他总喜 欢在这 些书上找 中 国
量子物理与信息技术(郭光灿)

三、量子计算的基本原理
计算是对数据的变换
经典计算机
对N个存储器运算一次, 只变换一个数据。
量子计算机
对N个存储器运算一次,
同时变换2N个数据。
三、量子计算的基本原理
可见:对N个量子存储器实行一次操作, 其 效相当于对经典存储器进行 2N 次操作, 这就是量子计算机的巨大并行运算能力。
采用合适的量子算法, 这个能力可以大大地提高计 算机的运算速度。
三、量子计算的基本原理
Shor 量子并行算法
—— 1994年,量子信息领域的里程碑工作,获1998年世界 数学家大会最高奖。
这个算法可以求解“大数因子分解”难题 其安全性依赖于“单向”函数 127×129=? 很容易计算 ?×?=29083 很难计算
这类大数因子分解是个难解的数学问题
三、量子计算的基本原理
量子信息:以光子的量子态表征信息 如约定光子偏振态,圆偏振代表“1”,线偏振代 表“0”(每个脉冲均有一个光子)。
偏振态 经典比特
01
001
1
0
一、引言
量子态有何特殊性质?
单光子
上
光电探测器
D1
分束器
D2
下
1 上+下 2
一、引言
一则ห้องสมุดไป่ตู้画
一、引言
量子信息过程遵从量子力学原理,于是可实现 经典信息无法做到的新信息功能。 如:
二、量子密码
稳定性(测试距离175公里)
相位缓慢漂移
条纹长期稳定
二、量子密码
极限传输距离
二、量子密码
三代核心装置
2004
2003
2002
二、量子密码
二、量子密码
光缆线路图
中国量子光学的先行者——郭光灿

实现赶超 ,是一直萦绕在郭光灿脑海 中的问题 。国内
量子光学研究落后 2 0 余 年 ,赶超谈何 容易。“ 不光要
自己的研究作好 , 还要引领出一个队伍 。 ” 郭 光灿 说他 回国后 ,一直秉持着这样 的理念来做事 ,希望 能够吸
量子态 ,仅在需 要时把 消相干的量子编码到这个特殊
F ea t u r e s
2 0 1 7 年 , 第4 4 卷 , 第 6期
光 电领 域 专 家 ( 三)
中国量子光学 的先行者 — — 郭光灿 导 l 5 光灿
— —
“ 大跃进” 时期 , 举 国上下纷纷 响应号 召。 “ 教学校考试选拔 出一批成绩优异的
同学 ,组成两个 理工班 ,“ 要 求三年 的功课 两年 内完 成” 。郭光灿思忖 ,少读一 年书就 能省下很多钱 ,于是 毅然选择 了理工班 。而在此前 ,少年郭光灿还曾梦想 着“ 将来长大 了能 当一名作家” 。 1 9 6 0 年 ,郭光灿参加全国统一高考 ,第一志愿 报 考留苏预备班 ,第二志愿为 中国科技大学。后因中苏 关系紧张 , 留苏政策 变动 , 他未能如愿踏上苏联之旅 , 而是迈入了 中科 大的校门。“ 因为 当时想学半导 体 , 就 报考了中科大无 线电系。 ” 郭光灿 的这一选择 可谓 阴差 阳错 ,进了校门他才知道 ,科大的半 导体专业设在 物 理 系 ,而不是像 他所知道的北大半导体物理专业归 在
2 0 1 7 年 , 第4 4卷 , 第6 期
2 0 0 0年 ,郭 光灿 团队凭借“ 利用光腔制备两原子 纠缠 的方 案” 的 研 究再 次 轰 动世 界 。法 国科 学 家 沙 吉・ 哈罗彻实验验证 了该方 案 ,并借此 获得 了 2 0 1 2年
诺贝尔物理学奖 。
郭光灿量子计算机工作原理

郭光灿量子计算机工作原理近年来,量子计算机成为了科技界最瞩目的领域之一。
而在这个领域中,郭光灿教授的量子计算机研究成果备受关注。
那么,郭光灿量子计算机是如何工作的呢?一、量子比特的概念量子计算机的基本单位是量子比特,也被称为qubit。
与传统计算机中的二进制位不同,量子比特可以同时处于0和1的叠加态。
这使得量子计算机在处理复杂问题时具有更强大的计算能力。
二、量子纠缠量子纠缠是量子计算的核心概念之一。
当两个量子比特发生纠缠时,它们之间的状态将密切相关,无论它们相隔多远。
这种纠缠关系可以实现量子信息的传输和共享,是量子计算中重要的基础。
三、量子门操作量子门操作是量子计算机进行计算和逻辑操作的关键步骤。
通过在量子比特之间施加不同的门操作,可以实现量子比特之间的相互作用和信息传递。
常用的量子门操作包括Hadamard门、Pauli门和CNOT门等。
四、量子态的演化量子计算机的工作原理是基于量子态的演化。
量子态是描述量子比特状态的数学表示,可以通过矩阵运算来描述。
在计算过程中,量子比特的量子态会随着门操作的施加而发生演化,最终得到计算结果。
五、量子测量在量子计算的最后阶段,需要对量子比特进行测量以获取最终的计算结果。
量子测量是一个随机过程,根据量子比特的概率分布来确定测量结果。
通过多次重复测量,并统计出现的频率,可以得到准确的计算结果。
六、量子纠错量子计算机的一个重要问题是量子比特的易失性和容易受到干扰的特点,这可能导致计算结果的错误。
为了解决这个问题,郭光灿教授提出了量子纠错的方法。
通过在计算过程中不断地对量子比特进行纠错和校验,可以有效地提高计算的准确性和稳定性。
郭光灿量子计算机的工作原理包括量子比特的概念、量子纠缠、量子门操作、量子态的演化、量子测量和量子纠错等。
这些原理的相互作用和配合,使得量子计算机具有强大的计算能力和潜力。
随着量子计算技术的不断发展和改进,相信郭光灿量子计算机将在未来的科学研究和实际应用中发挥重要作用。
量子通信与量子信息技术

项目名称: 量子通信与量子信息技术 首席科学家: 郭光灿 中国科技大学起止年限: 2004 年 6 月 至 2006 年 8 月 依托部门: 中国科学院 教育部一、研究内容和课题设置1.项目计划任务书原定内容 (1)量子密码及其实用化研究 实现光纤量子密码(点对点)有各种不同方案。
本项目将采用其 中最可行的两种方案即“即插即用量子密钥分配”和“不等臂 M-Z 干 涉仪” ,建立相应的实验系统以及发送-接收装置,研究实际光纤和环 境对量子密钥传送性能的影响并找出克服办法。
为摆脱在红外单光子 计数器这个关键性器件受制于西方国家的被动局面, 本项目将探索研 制红外单光子计数器的途径,并开展相关实验研究,研制成功这个器 件并提高其探测效率,争取达到实际可用的水平。
(2)基于量子纠缠的量子密码研究 以量子纠缠作为通道传送量子密码,既可实现点对点的密钥分 配,又可实现新型网络密码。
本项目将研究利用波导增强的参量下转 换过程研制高亮度纠缠光源,研制提高可见光单光子探测器的效率, 开展利用双光子和三光子纠缠态实现远程量子密码的实验研究, 研究 远程的纠缠态交换,提出网络量子密码的新方案,并在实验上演示成功,为今后网络量子密码实用化研究打下扎实基础。
(3)量子通信网络的单元技术研究 量子通信可以采用光子或光场(连续变量)作为量子信息载体, 本项目将研究这两种不同途径的量子通信基础问题。
纠缠光子源是量子通信网络的核心, 实用量子通信网络需要高亮 度的纠缠光子源,每秒发送 10 对纠缠光子。
本项目将研究提高纠缠 光子源的途径,包括周性期性非线性介质、波导增强以及新型高效非 线性材料。
争取亮度达到每秒 10 -10 对。
基于高亮度纠缠光子源,在实验上研究对纠缠态的各种操纵,研 究消相干对纠缠态的影响及其克服办法, 在实验上实现量子通信的若 干关键技术,包括:三光子纠缠态的制备、量子隐形传态、量子密集 编码、纠缠态的转化、纠缠纯化和浓缩、量子克隆等。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
量子通信网络
量子计算 等等。
一、引言
量子不可克隆定理: 不存在物理过程可精确地复制任意量子态。
A
B
量子克隆机
量Z子密码安全性的基础 量子信息提取不可逾越的障碍
A
B
一、引言
薛定谔猫
一、引言
EPR效应
B
A
EPR粒子对
非局域性:对A(或B)的任意测量必然会影响B (或A)的量子态,不管A和B分离多远。
量子点 光学腔 微波共振腔
某些物理系统
相干时间
操作时间
10-2-108 10-3 10-1 10-8 10-10 10-6 10-5 100
可调衰减器
光缆干线至北京 (量子信道)
光环行器
CWDM 波分复用器
光缆干线至北京 (经典信道)
二、量子密码
北京—接收端系统图
光学调制器
计算机
至天津光缆干线
(量子信道)
光环行器
单光子探测器
至天津光缆干线 (经典信道)
CWDM 波分复用器
同步信号探测器 100M光端机
二、量子密码
1、解决了相位编码量子密钥分配系统在实际通 信线路中的长期高稳定度运行问题;
量子操作(幺正变换)的性质 量子计算机作为封闭的量子系统按照哈密顿量做
幺正演化。为执行量子计算,必须要能够控制哈密 顿量,以完成普适完备幺正操作中的任一幺正变换。
例 单个量子比特可按哈密顿量
演化。其中 是用经典方式控制的参数。
三、量子计算的基本原理
△ 普适量子操作
(1)单个比特的任意旋转操作 (2)两个比特的受控操作
量子比特: C1 0 C2 1 , C1 2 C2 2 1.
1
2
3
4
N
量子信息是经典信息的扩展和完善,正如复数z=x+iy 是实数的完善和扩展。
一、引言
“量子比特”与“比特”有何区别?
以单光子作为信息物理载体为例: 经典信息:有光子代表“1”,无光子代表“0”
10
01
1
0
1
一、引言
三、量子计算的基本原理
Shor 量子并行算法
—— 1994年,量子信息领域的里程碑工作,获1998年世界 数学家大会最高奖。
这个算法可以求解“大数因子分解”难题 其安全性依赖于“单向”函数 127×129=? 很容易计算 ?×?=29083 很难计算
这类大数因子分解是个难解的数学问题
三、量子计算的基本原理
量子计算的任何量子线路都是这两个基本操作门的组合。即 量子计算的幺正操作可分解成一系列普适门操作的连续作用:
这要求能够正确寻址单个量子比特,然后精确地应用这些门 去作用在单个比特或比特对上。
三、量子计算的基本原理
△ 表征量子操作的两个重要参数
(1)可以达到的最小保真度
操作质量
(2)完成单比特旋转或受控非门的基本运算的最大时间
若以每秒106次的运算速率,经典计算机要花1000年, 而量子计算机采用Grove算法,则低于4分钟。 Grove算法:
可以在稻草堆里发现一根针!
三、量子计算的基本原理
计算机科学的开端:
1936年Alan Turing提出图灵机模型
三、量子计算的基本原理
电子计算机模型 欲计算的函数
输入
输出
三、量子计算的基本原理
量子信息:以光子的量子态表征信息 如约定光子偏振态,圆偏振代表“1”,线偏振代 表“0”(每个脉冲均有一个光子)。
偏振态 经典比特
01
001
1
0
一、引言
量子态有何特殊性质?
单光子
上
光电探测器
D1
分束器
D2
下
1 上+下 2
一、引言
一则漫画
一、引言
量子信息过程遵从量子力学原理,于是可实现 经典信息无法做到的新信息功能。 如:
三、量子计算的基本原理
现有量子编码有三种不同类型原理:
量子纠错码 出了错后纠正(经典纠错码的对应)
量子避错码 避免出错(应用量子相干保持态)
量子防错码 采用多次测量防止出错(应用量子Zero效应)
其中量子避错码原理是我们在国际上最早提出的(发表在 Physical Review Letters, 1997)。 总之,量子计算机的实现原则上已不存在不可 逾越的困难,但量子硬件的突破尚有待时日。
C.正交态方案;
D.信道加密方案
二、量子密码
偏振态编码
Alice
Bob 1 0
二、量子密码
光子相位量子态
上 单光子
分束器
下
单光子探测器
D1
1 上+下
D2
2
单光子干涉
二、量子密码
相位编码方案(BB84协议)
相位调制器
D1
Alice安全区
相位调制器
D2
Bob安全区
二、量子密码
BB84方案偏振编码
量子计算机模型
输入
制备机 器初态
机器 末态
相干 测量
输出
三、量子计算的基本原理
量子计算的四个基本要求 量子比特具有长的相干时间 完备的普适幺正操作 初态制备能力 测量输出结果
三、量子计算的基本原理
量子比特 环境影响 → 消相干
T1 纵向弛豫时间 T2 横向弛豫时间
N个量子比特
叠加态
三、量子计算的基本原理
光子偏振态代表0,1两组基共四个不同的偏振态 例如:
线偏振基(水平、垂直) 圆偏振基(左旋、右旋)
Alice 随机选送四个态中的任意一个, Bob随机选任意一组基测量
二、量子密码
BB84方案偏振编码
1.Alice随机选择一个偏振态光子传出 2.Bob 随机选择一组偏振基同步测量 3.Bob实际测得的偏振光子(只Bob知道) 4.Bob通知Alice测量到光子用的偏振基(不是态) 5.Alice告诉Bob那些选择是正确的 6.双方按约定转换成0、1
的多项式增长(即可解问题)。 所以, 一旦量子计算机研制成功,现有
的RSA密钥将无密可保。
三、量子计算的基本原理
Grover 量子搜寻算法
问题:从N个未分类的客体中寻找出某个特定客体。 例如: 从按姓序排列的106个电话号码中找出某个特 定的号码。
一个个查询,直到找到所要的号码。平
经典计算机 均讲,要查 次,找到的几率为 。
二、量子密码
稳定性(测试距离175公里)
相位缓慢漂移
条纹长期稳定
二、量子密码
极限传输距离
二、量子密码
三代核心装置
2004
2003
2002
二、量子密码
二、量子密码
光缆线路图
二、量子密码
二、量子密码
二、量子密码
天津—发射端系统图
计算机
光学调制器
1550激光器
1530激光器 100M光端机
量子纠缠态
AB
1
2
A-B构成“量子通道”。
一、引言
量子信息技术
量子密码 量子因特网
量子计算
二、量子密码
军事指挥系统的保密通信
二、量子密码
网络政务
网络主会场
量子网络路由器
网络分会场A
网络分会场B
二、量子密码
远程授权与网络合同
二、量子密码
经典密钥分配
基 于
私
钥
的
保
密
通
信
二、量子密码
基
经典密钥分配
于
公
钥
的
保
密
通
信
二、量子密码
量子密钥分配
二、量子密码
二、量子密码
量子密钥分配
1.量子密钥分配的安全保证
A. 以单光子(量子)携带信息, 不怕敌人分取信息;
B. 量子不可克隆定律保证敌人不可能拷贝信息。
——物理层面的安全性
2.量子密钥分配的几种方案
A.BB84(B92)方案;B. EPR方案
二、量子密码
(2)日本( 100公里,NEC 2003,实验室内)
二、量子密码
世界上第一台商用量子密码机 NAVAJO
二、量子密码
光纤量子密钥分配实用化研究遇到的关键性问 题: ❖往返式M-Z干涉仪,稳定但不安全(可用木马光
子窃听而不被发现) ❖单向式M-Z干涉仪,安全但不稳定。
我们设计了一种新型方案,既安全(单向),又 稳定。(申请发明专利)
量子计算机 采用并行处理,只需 次,找到的几率
接近100%(Grover算法)。
三、量子计算的基本原理
这个算法应用广泛:
寻找最大值,最小值,平均值,下棋,…… 例: 可以有效地攻破DES (the data encryption standard) 密码体系(问题的本质是从 256=7×1016 可能 的密钥中寻找一个正确的密钥)。
分解N 运算步骤(时间)随输入长度log N 指数增
长,用经典计算是难以计算的。
例 N=129位, 1994年1600台工作站花了8个月分解成功。
若 N=250, 要用8×105年 N=1000,要用1025年(比宇宙年龄还长)
三、量子计算的基本原理
Shor算法证明:
采用量子计算机并行计算,分解 N 的时间随 log N
两个存储器
经典 可存储00,01,10或11(一个数) 量子 可同时存储00,01,10,11(四个数)
三、量子计算的基本原理
N 个存储器
经典:可存储一个数 ( 2N 个可能的数之中的一个数) 量子:可同时存储 2N 个数
因此,量子存储器的存储数据能力是经典的 2N 倍,
且随 N 指数增长。
例如,N=250, 量子存储器可同时存储比宇宙中 原子数目还要多的数据。