量子计算

被引：43

作者：

夏培肃

机构：

[1] 中国科学院计算技术研究所北京

来源：

计算机研究与发展 | 2001年 / 10期

关键词：

量子计算; 量子位; 量子寄存器; 叠加态; 纠缠态; 干涉; 不可克隆性; 量子逻辑门; 量子并行; 大数因子分解Shor量子算法;

D O I：

暂无

中图分类号：

O413.1 [量子力学（波动力学、矩阵力学）];

学科分类号：

070205 ; 0809 ;

摘要：

近几年来 ,量子计算机逐渐引起人们的关注 .对于计算机科技人员 ,量子计算机似乎高深莫测 .文章是专门为那些不懂量子力学而又想了解量子计算机的计算机工作者而撰写的 .介绍了和量子计算有关的术语和符号 ,并着重阐明一个 n位量子寄存器为何能存储 2 n 个 n位数 ?量子计算机的一次操作为何能计算所有 x的 f ( x) ?对于解某些问题 ,量子计算机为何能有惊人的运算速度 ?除了上面 3个问题外 ,还将介绍基本的量子逻辑门和量子逻辑网络 ,接着介绍一个量子算法 ,然后介绍量子计算机的组织结构 ,最后是讨论 ,将评价量子计算机的优势和弱点 ,并讨论量子计算机的物理实现和对量子计算的展望 .

引用

页码：1153 / 1171

页数：19

共 10 条

[1]

量子力学新进展[M]. 北京大学出版社 , 曾谨言, 2000

[2] Construction and implementation of NMR quantum logic gates for two spin systems [J].