量子计算

点击认领

量子计算是一种依照量子力学理论进行的新型计算,量子计算的基础和原理以及重要量子算法为在计算速度上超越图灵机模型提供了可能。

编辑摘要

目录

 

量子计算 - 定义

量子计算 (quantum computation) 的概念最早由IBM的科学家R. Landauer及C. Bennett于70年代提出。他们主要探讨的是计算过程中诸如自由能(free energy)、信息(informations)与可逆性(reversibility)之间的关系。80年代初期,阿岗国家实验室的P. Benioff首先提出二能阶的量子系统可以用来仿真数字计算;稍后费因曼也对这个问题产生兴趣而着手研究,并在1981年于麻省理工学院举行的First Conference on Physics of Computation中给了一场演讲,勾勒出以量子现象实现计算的愿景。1985年,牛津大学的D. Deutsch提出量子图林机(quantum Turing machine)的概念,量子计算才开始具备了数学的基本型式。然而上述的量子计算研究多半局限于探讨计算的物理本质,还停留在相当抽象的层次,尚未进一步跨入发展算法的阶段。

量子计算 - 介绍



1994年,贝尔实验室的应用数学家P. Shor指出 【3】,相对于传统电子计算器,利用量子计算可以在更短的时间内将一个很大的整数分解成质因子的乘积。这个结论开启量子计算的一个新阶段:有别于传统计算法则的量子算法(quantum algorithm)确实有其实用性,绝非科学家口袋中的戏法。自此之后,新的量子算法陆续的被提出来,而物理学家接下来所面临的重要的课题之一,就是如何去建造一部真正的量子计算器,来执行这些量子算法。许多量子系统都曾被点名做为量子计算器的基础架构,例如光子的偏振(photon polarization)、空腔量子电动力学(cavity quantum electrodynamics, CQED)、离子阱(ion trap)以及核磁共振(nuclear magnetic resonance, NMR)等等。以目前的技术来看,这其中以离子阱与核磁共振最具可行性。事实上,核磁共振已经在这场竞赛中先驰得点:以I. Chuang为首的IBM研究团队在2002年的春天,成功地在一个人工合成的分子中(内含7个量子位)利用NMR完成N =15的因子分解(factorization)

附图

 

为本词条添加视频组图相关影像

开放分类: 我来补充
数学 物理学 计算机 量子力学 量子信息 量子计算

互动百科的词条(含所附图片)系由网友上传,如果涉嫌侵权,请与客服联系,我们将按照法律之相关规定及时进行处理。未经许可,禁止商业网站等复制、抓取本站内容;合理使用者,请注明来源于www.baike.com。

欢迎加入互动百科大家庭,和互动百科超过 770万专业认证智愿者一起,分享你的真知灼见。

如果你对大家的讨论有兴趣,可以点击“赞”和“鄙视”的大拇指,来表达你的看法。

讨论区的精彩内容,会被用户顶到最上面,让更多人感受到大家的推荐,你注意到了吗?

登录后使用互动百科的服务,将会得到个性化的提示和帮助,还有机会和770多万专业认证智愿者沟通。

互动百科用户登录
您也可以使用以下网站账号登录:
此词条还可添加  信息模块

WIKI热度

  1. 该词条未被认领,赶快点击认领吧!
  2. 编辑次数: 3次 历史版本
  3. 参与编辑人数: 3
  4. 最近更新时间:2012-09-24 20:27:00

贡献光荣榜

更多

你感兴趣

关闭