量子计算初探 PPT
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
什么是量子信息?
什么是量子信息?
量子计算发展简史
▪
目录 Contents
1 量子信息与量子计算 2 物理概念与数学基础 3 量子计算基础 4 Deutsch算法 5 展望与未来
Dirac记号
▪
Biblioteka Baidu
▪
波函数
▪
???
目录 Contents
1 量子信息与量子计算 2 物理概念与数学基础 3 量子计算基础 4 Deutsch算法 5 展望与未来
展望与未来
▪ 摩尔定律即将失效 ▪ 量子计算机潜力广阔
▪ 密码学 ▪ 医药 ▪ 模拟量子系统 ▪ ……
▪ 量子算法数量极少……
▪ 传统算法有近1000个[3] ▪ 而量子算法仅有59个 [4]
传统算法vs量子算法
问题
质因数分解
复杂度
传统算法
模式匹配
半环下的矩阵乘法
一般图最大匹配
子集和判定
量子算法
Reference
▪ [1] ▪ [2] ▪ [3] ▪ [4]
谢谢！
Q&A
结束
量子比特
Bloch球
单量子比特门
量子博弈
量子态不可克隆原理
思考：如何清零？
多量子门与纠缠态
目录 Contents
1 量子信息与量子计算 2 物理概念与数学基础 3 量子计算基础 4 Deutsch算法 5 展望与未来
Deutsch问题
Deutsch算法
目录 Contents
1 量子信息与量子计算 2 物理概念与数学基础 3 量子计算基础 4 Deutsch算法 5 展望与未来
量子计算初探
2017年3月
前言
▪ 为什么我要讲量子计算
▪ 希望能够使大家对量子计算产生一些微小的兴趣 ▪ 希望我能把大家都讲懂
目录 Contents
1 量子信息与量子计算 2 物理概念与数学基础 3 量子计算基础 4 Deutsch算法 5 展望与未来
目录 Contents
1 量子信息与量子计算 2 物理概念与数学基础 3 量子计算基础 4 Deutsch算法 5 展望与未来