量子计算机介绍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位数