量子计算与量子计算机

• 作者: 吴楠 宋方敏
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 量子计算 量子计算机 量子算法 体系结构 量子程序设计语言 物理实现
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 综述·探索
• 页码范围: 1-16
• 页数: 16页
• 分类号: TP301
• 字数: 16199字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2007.01.001

摘要

量子计算是一种依照量子力学理论进行的新型计算,量子计算的基础和原理以及重要量子算法为在计算速度上超越图灵机模型提供了可能.在发展与完善量子计算理论的同时,量子计算机的物理实现方案也被不断提出.光子量子计算机,基于核磁共振、离子阱或谐振子等技术的量子计算机物理模型已被逐一实现.近年来亦出现了几个典型的基于量子计算机的量子算法.2001年在一台基于核磁共振技术的量子计算设备上成功演示的Shor量子算法,显示出量子计算机处理复杂问题的巨大潜能.文章对当前量子计算机物理实现的研究进展进行了综述.