量子计算机介绍ppt,量子信息ppt
PPT内容
这是量子信息ppt下载,主要介绍了量子信息简介;量子比特;量子计算;量子克隆;量子隐形传态;量子算法,欢迎点击下载。
Chapter One
Content:
1.1 量子信息(quantum information)简介
QI是研究用量子力学系统完成信息处理的学科。
QI最初起源于人们对量子力学的探究,以及人们对单个量子系统进行完备控制的兴趣。
超光速?→ 量子不可克隆定理(No-cloning theorem)
腔量子电动力学(Cavity Electro-dynamics, C-QED)
扫描隧道显微镜(Scanning tunneling microscope, STM)
QI是计算机科学发展的结果。
1936年图灵提出计算模型——图灵机
冯∙诺依曼提出存储程序工作原理,五大部件
1947年晶体管诞生
1965年提出Moore定律,21世纪前20年尺度将达极限,量子效应将 使电路无法正常工作
算法的有效性:计算复杂度(computational complexity)
有效算法:计算时间随问题规模按多项式增长
非有效算法:计算时间随问题规模指数增长
例:大数因子分解,130位数~1个月; 400位数~1010年(宇宙年龄)
1985年,Deutsch:量子计算机(quantum computer)可能更有效!
Deutsch算法
1994年,Shor算法
1995年,Grover算法
QI是信息论和通信科学发展的结果。
香农(Shannon):信息的定义,noiseless channel coding theorem, noisy channel coding theorem (error-correcting codes)
1995年,舒马赫(Schumacher )提出香农第一定理的量子对应,提出qubit概念。香农第二定理的量子对应尚未建立,但量子纠错码发展起来了。
1992年,Bennett等,密集编码(superdense coding)
1993年,Bennett等,量子隐形传态(teleportation)
分布式量子计算(distributed quantum computation)
量子密码(quantum cryptography) 或量子密钥分配(quantum key distribution, QKD)(已实用化):
目前最广泛使用的密码体系:RSA密码体系
BB84协议、B92协议、EPR协议等
量子纠缠(entanglement),纠缠纯化与浓缩(purification and concentration), 量子中继器(quantum repeater)等
1.2 量子比特(quantum bit, qubit)
Practice
n量子比特:
讨论:n个qubit的态构成多少维的Hilbert空间?用计算基展开时有多少个展开系数?就n=500情况估计一下数量级。
单比特门:量子Z门
单比特门:Hadmard门
多比特门
量子线路实例1:
该量子线路完成交换(swap)操作。
受控-U门:
1.4 量子克隆
量子不可克隆定理(no-cloning theorem):
1.5 量子隐形传态(Teleportation)
量子隐形传态(teleportation) 是在发送方和接收方没有传统通信信道连接的情况下,传送量子状态的过程。
设待发送态为 ,通信双方为Alice & Bob,他们之间需要共享一个Bell态(以下采用 ),则三个粒子的初始状态为:
此后的局域操作协议为:
1、Alice先执行CNOT操作:
再让第一个比特经过一个H门:
再对粒子1&2进行测量:各以1/4的概率得到 中的一个,相应地,Bob的粒子处于:
2、Alice通过经典通信告知Bob其测量结果(消耗两个经典比特)。
3、Bob根据Alice的结果做相应的操作得到被传送态:
不做任何操作
执行NOT即X操作
执行Z操作
先执行X操作再执行Z操作
另一种等价的说法:
纠缠交换(entanglement swapping):
1.6 量子算法(quantum algorithms)
量子算法:
1985年, David
Deutsch定义了量子
图灵(Turing)机,
预言了量子计算机
的潜在能力。
算法: 用于求解某一类问题的指令序列集合。
算法复杂度( computational complexity):用于衡量算法的难易程度。
一个问题的大小可以用一个整数n表示,n是指定这个问题需要输入的信息量的度量。如果一个问题的大小是n,解这个问题的算法需要的时间(或计算步数)为T(n),当n增大时T(n)的增加不比n的一个多项式函数增加更快,称这一算法为多项式时间算法,不是多项式时间的算法称为指数算法。
能用多项式时间算法求解的问题称为P类问题。人们将迄今未找到多项式时间解法(但并未证明它没有多项式时间算法)的问题称为NP类问题。
量子并行性 ( quantum parallelism):
量子并行性:由于量子叠加性,量子计算机不仅可以作用于某个计算基态,而且可以同时作用于各个计算基态。
考虑作用于N量子比特上的函数 f 。f 的变量有2N个,经典计算需2N次,而量子计算只需计算一次。
量子计算机运行一次,其效果相当于
相关PPT
量子引力ppt模板:这是量子引力ppt模板,包括了量子引力理论的提出,量子引力理论的早期尝试,两种成熟的量子引力理论,关于量子引力理论的检验,前景展望等内容。
量子化学计算ppt:这是量子化学计算ppt下载,主要介绍了引言;从头计算(ab intio method);半经验的近似计算法;多重散射X方法;密度泛函理论(DFT)及其计算方法,欢迎点击下载。
量子力学课件:这是量子力学课件,关于量子力学的诞生背景,包括了物质的原子性,电子的发现,原子的核式结构,光的波粒二象性,原子态的量子化,实物粒子的波粒二象性等,欢迎点击下载。
《量子信息ppt》是由用户夙月于2018-04-27上传,属于教育培训PPT。
量子计算机介绍ppt,量子信息ppt相关推荐
- 量子计算机的定义,量子信息的基本概念
<量子信息的基本概念>由会员分享,可在线阅读,更多相关<量子信息的基本概念(35页珍藏版)>请在人人文库网上搜索. 1.Chapter One Ocean University ...
- 原子物理与量子计算机,量子光学与量子信息的实验研究
量子光学与量子信息实验室以光学体系和冷原子体系为平台,开展基于量子光学和量子信息相关问题的基础研究.主要研究内容有:(1)基于光子轨道角动量的高维量子体系基础研究:(2)高维量子计算和量子通信研究:( ...
- 中科大量子计算机科学家,中国科学院量子信息重点实验室
报告时间:5月15日 周三 下午2:00 报告地点:实验室一楼会议室 报告人:武汉物理与数学研究所江开军研究员 报告题目: Phase transition in a spin-orbital-ang ...
- “九”答不可 | 量子信息能用来干什么?
导读 量子力学能用来干什么呢?更该问的是它不能干什么!宏观物质的性质是由其微观结构决定的,所以量子力学解释了导电性.导热性.硬度.超导.超流.相变等日常可以见到的 多种物理现象.可以说,现代社会硕果累 ...
- 量子计算与量子信息之量子信息概述
量子计算与量子信息之量子信息概述 上一节中,我们谈过了量子计算的概述,最后一部分是简单介绍了一下量子算法的实现及其应用,现在,这里我们来进行一下量子信息的概述. 文章目录 量子计算与量子信息之量子信息 ...
- 量子信息先行者中科院院士郭光灿:“要把中国量子计算机卖到国外”
边策 发自 凹非寺 量子位 报道 | 公众号 QbitAI 在中科大校园里,有这样一位院士,他留校任教56年,年近耄耋却仍站在科研一线,还自嘲做了几十年的"少数派". 今年6月,他 ...
- 个人自我介绍快闪风格PPT模板
模板介绍 精美PPT模板设计,个人自我介绍快闪风格PPT模板.一套其它幻灯片模板,内含黑色多种配色,精美风格设计,动态播放效果,精美实用. 一份设计精美的PPT模板,可以让你在汇报演讲时脱颖而出. 希 ...
- 量子计算机量子信息研讨会,2015全国量子信息与量子计算机前沿研讨会在我校召开...
由我校承办的"2015全国量子信息及量子计算机前沿研讨会" 近日在我校成功召开,清华大学.复旦大学.中国科学院等20多个高等院校.科研院所.工程技术人员和在校研究生约100人参加了 ...
- ppt计算机英语介绍,介绍电脑的英语ppt
PPT内容 这是介绍电脑的英语ppt下载,主要介绍了A World of Computers:The Components of a Computer:Why Is a Computer So Pow ...
- 量子信息 量子计算机的新闻,应用挑战知多少?美国学界公布量子信息路线图...
来源| PRX Quantum 翻译 | 王 佳 ●●● 2019年,参与美国 "国家量子计划" 的科学家们聚在一起,探讨量子信息科学下一个十年的研究计划.研讨会由美国国家科学 ...
最新文章
- Ubuntu 系统下终端界面在打开一个终端的快捷键
- 时间序列、时间序列分析、时间序列效应分解、平稳时间序列、AIC和BIC
- NetBeans 时事通讯(刊号 # 146 - May 13, 2011)
- 实验三 密码破解技术
- java 静态类 new_java静态类new的对象是否能被回收?
- 控制文件中的 MAXDATAFILES 参数
- 网络布线指南:光纤基础知识大扫盲
- android usb 开钱箱_USB打印机开钱箱
- Python爬虫之实习僧招聘信息及数据分析
- nuxt.js框架使用vue-waterfall-easy插件如何引入--语法引用
- OpenStreetMap DEM 瓦片服务器更新
- 联通查询套餐及名下联通卡
- C++编译器优化:Copy Elision
- 【回忆杀】程序员书房翻杂物,看到初恋的信件,看到奖牌,看到梅西、力宏,他的眼角又湿了.....
- Java OOM问题分析 学习
- 越狱Season 1-Episode 7: Riots, Drills and the Devil: Part 2
- Leetcode 417 题 太平洋大西洋水流问题
- word编辑的公式,输入编号后字体变小【解决方案】
- 套现15亿的摩拜创始人胡玮炜,后来怎么样了?
- KEIL 5下载程序到STM32F103ZET6芯片时的相关设置