目录 Contents
1 量子信息与量子计算 2 物理概念与数学基础 3 量子计算基础 4 Deutsch算法 5 展望与未来
量子比特
Bloch球
单量子比特门
量子博弈
量子态不可克隆原理
思考：如何清零？
多量子门与纠缠态
目录 Contents
1 量子信息与量子计算 2 物理概念与数学基础 3 量子计算基础 4 Deutsch算法 5 展望与未来
Deutsch问题
Deutsch算法
目录 Contents
1 量子信息与量子计算 2 物理概念与数学基础 3 量子计算基础 4 Deutsch算法 5 展望与未来
展望与未来
▪ 摩尔定律即将失效 ▪ 量子计算机潜力广阔
▪ 密码学 ▪ 医药 ▪ 模拟量子统 ▪ ……▪ 量子算法数量极少……
▪ 传统算法有近1000个[3] ▪ 而量子算法仅有59个 [4]
谢谢！
Q&A
什么是量子信息?
量子信息
量子通信 量子计算 量子密码学
……
什么是量子信息?
量子信息
量子通信 量子计算 量子密码学
……
量子计算发展简史
▪
目录 Contents
1 量子信息与量子计算 2 物理概念与数学基础 3 量子计算基础 4 Deutsch算法 5 展望与未来
Dirac记号
▪
▪
波函数
▪
???
传统算法vs量子算法
度 问题
质因数分解
复杂
传统算法
模式匹配
半环下的矩阵乘法
一般图最大匹配
子集和判定
量子算法
Reference
▪ [1]https:///wiki/David_Deutsch ▪ [2]https:///wiki/Timeline_of_quantum_computing ▪ [3] https:///wiki/List_of_algorithms ▪ [4] /quantum/zoo/
量子计算初探
▪ 2017年3月
前言
▪ 为什么我要讲量子计算
▪ 希望能够使大家对量子计算产生一些微小的兴趣 ▪ 希望我能把大家都讲懂
目录 Contents
1 量子信息与量子计算 2 物理概念与数学基础 3 量子计算基础 4 Deutsch算法 5 展望与未来
目录 Contents
1 量子信息与量子计算 2 物理概念与数学基础 3 量子计算基础 4 Deutsch算法 5 展望与未来