理速度 方面的需求越 来越 高。 自世界上第一台计算机
问世 以来，信 息量的处理 已经 由最初 的每秒干次运算 发展 到现在 的每秒亿 次级运算 ，然而 ，计算机 性能的
力学理论为基础 的相关学科 。
提升速度仍然满足不 了人类社会在信息处理速度方面
Ｃ ｒｅ ｔ ｓａ ｃ ａ ｔｍ ｏ ｕａｉｎａ ｄＡ ｇ ｒｔｍ ｕ ｒｎ ｅ ｒｈｉ Ｑｕ ｎ ｕ Ｃ ｍｐ ｔｔ ｎ ｌｏ ｉ Ｒｅ ｎ ｏ ｈ
Ｗ Ａ ＮＧ Ｙｕ ＨＵＡＮＧ ＤｅＣａ， ｎ， — ｉ ＹＵ Ｙｏ — ｎ ｕ Ｈｏ ｇ
（ ｏｌ ｅ ｆ ｏ ｕｅ ｃｅｃ， ｈｊ ｎ ｎｖｒ ｔｏ Ｔ ｃｎ ｌ ｙ Ｈ ｎ ｚｏ １０ ３ Ｃ ｉａ Ｃ ｌ ｇ Ｃ ｍｐ ｔ Ｓ ｉｎｅＺ ｅｉ ｇＵ ｉｅｓｙ ｆ ｅｈ ｏｏ ， ａｇ ｈ ｕ ０ ２ ， ｈｎ） ｅ ｏ ｒ ａ ｉ ｇ ３
ａ ｅ ｉ ｎ ｒｐ ｒ ｌ ｌｓ ｆｑ ａ ｔ ｍ ｌｏ ｔｍ ｓｔ ｔｌｙ ｄ ｆｅ ｅ ｔ ｒ ｍ ｅｃａ ｓｃ ｌ ｌｏ ｉ ｍ ． ｈ ｒＳａｇ ｒｔｍ ｈ ｗｓ ｎｄ ｔ ｎ ｅ ａ ａｌ ｉｍ ｏ ｕ ｕ ａｇ ｒ ｈ ｉ ｏａｌ ｉｆｒ ｎ ｏ ｔ ｌｓ ｉａ ｇ ｒｔ ｈ ｅ ｎ ｉ ｆ ｈ ａ ｈ Ｓ ｏ ’ ｏ ｉｈ ｓ ｏ ｌ ｈ ａ ｖ ａ ｅ ｆ ｕ ｎｕ ｔ ｅ ｄ ａ ｔｇ ｏ ｑ ａ ｔｍ ａｇ ｒｔｍ ｎ ｏｖ ｎ ｓ ｍｅ ｌｓｉａ Ｎｏ ・ ｏｙｎ ｍ ｉｌ ｒ ｂ ｅ ｓ ｔｅ Ｇｒ ｖ ｒＳ ｅ ｒ ｈ ｎ ｌ ｏ ｈ ｉ ｉ ｓ ｌ ｉｇ ｏ ｃａ ｓｃ ｌ ｎ ｐ ｌ ｏ ａ ｐ ｏ ｌｍ ， ｈ ｎ ｏ ｅ ’ ｓ ａ ｃ ｌ ｏ ｈ ａｇ ｒｔ ｍ ｕ ｔ ｅ ｒ ｖ ｓｔ ｉ ｏ ｎ ． ｄ ｔｉ ｒ ｕ ｈ ｏ ｅａ ｄ ｍ ｏ ｅｒ ｓ ａ ｃ ｎ ｑ ａ ｔｍ ｌ ｏ ｉｈ ｎ ｍ ａ ｙ ｃ ｕ ｔ ｅ ｉ ｆ ｒｈ ｒｐ ｏ ｅ ｓｐ ｉ ｔ Ａｎ ｈ ｓｂ ｏ ｇ ｔｍ ｒ ｎ ｒ ｅ ｅ ｈ ｏ ｕ ｕ ａｇ ｒｔｍ ｉ ｎ ｏ ｎｒ ｓ ｈ ｒ ｎ ｉ ｎ ｙ ｈ ｖ ｏ ｒ ａ ｃ ｉ ｖ ｍ ｎ ｓｅ ｐ ｃａｌ ｎ ｑ ａ ｔ ｍ ｎ ｅｌ ｅ ｔａｇ ｒ ｈ ａ ｄ ｔｅ ａ ｅ ｇ ｔｇ ｅ ｔａ ｈｅ ｅ ｅ ｔ ｓ ｅ ｉｌｙ ｏ ｕ ｎ ｕ ｉｔｌ ｇ ｎ ｌ ｏ ｔ ｍ ． ｎ ｔｉ ａ ｅ ，ｔ ｅｄ ｖ ｌｐ ｅ ｔａ ｄ ｈ ｉ ｉ Ｉ ｈ ｓｐ ｐ ｒ ｈ ｅ ｅ ｏ ｍ ｎ ｎ ｕ ｄ ｍ ｎａ ｒ ｃｐ ｅ ｆｑ ａ ｔ ｍ ｏ ｕ ｉ ｒ ｅ ｅ ａｉ ｅ ， ｈ ｎ ｔ ｅ ｙ ｃ ｌｑ ａ ｕ ａ ｏ ｉ ｆ ｎ ａ ｅ ｔｌｐ ｎ ｉ ｌｓｏ ｕ ｎ ｕ ｃ ｍ ｐ ｔ ｇ ａ ｅｇ ｎ ｒ ｌｚ ｄ ｔ ｅ ｒ ｅｔｐｉａ ｕ ｔｍ ｇ ｒｔｍ ｓｉ ｔｏ ｕ ｅ ， ｄ ｉ ｎ ｈ ｎ ｌ ｈ ｓｉ ｒ ｄ ｃ ｄ ａ ｎ ｎ ｔ ｕ ｅ ｏ ｔ ｆ ｕ ｎｔｍ ｏ ｕ ｅ ｓｅ ｐ ａｎ ｄ． ｉ ａｌ ， ｕ ｒ ｎ ｅ ｅ ｃ ｆｑ ｎ ｔｍ ｏ ｐ ｔｔｏ ｌ ｔｏ ｃ ｄ ｈｅｓ ｐ ｒ ｒ ｙ ｏ ｑ ａ ｕ ｃ ｍｐ ｔｒｉ ｘ ｌｉ ｅ Ｆ ｎ ｌｙ ｃ ｒｅ ｔ ｓ ａ ｈ ｏ ｕａ ｕ ｃ ｍ ｕ ｉ ｎａｅｉ ｒ ｄｕ ｅ ． ｉ ｉ ｒ ｒ ａ ｎ
Ｋｅ ｗｏ ｄ ： ｕａ ｔｍ ｌ ｒｔｍ； ｐ ｉｆｚ ｔｏ ｌ ｒｔ ｍ； ｕ ｎｕ ｃ ｍｐ ｔ ｇ； ｕ ｉ； ｈｏ ’ ｌ ｏ ｉ ｙ ｒ ｓ ｑ ｎｕ ａｇｏ ｈ ｏ ｔ ｉ ａ ｎａｇｏｉｈ ｑ ａ ｔｍ ｏ ｕ ｎ ｑ ｂ ｔ ｓ ｔＳａｇ ｒｔ ｉ ｎ ｉ ｉ ｈｍ
１ 引言
随着社会 的进步和经济的发展 ，人类在信息量处
个量子 比特的数 据，并可 以在进一步改进后应用于密 码 破 译等 方 面 ，相 关 的论 文 发表 在 《 自然 ． 理学 物
（ ａ ｒ Ｐ ｙｉｓ） 。与此同时发展起来的还有量子 Ｎ ｔ ｅ ｈｓ ） ｕ ｃ ）上
计 算 科 学 、量 子 信 息 科 学 以及 量 子 控 制 理 论 等 以量 子
计 算 机 系 统 应 用
ｈｔ： ｗ－Ｓ ．ｒ． ｔ／ ｐ／ ｗｗ ｃ ．ｏｇ ｎ －ａ ｃ
２１ ０ １年 第 ２ ０卷 第 ６ 期
量子 计算 及量子算法研 究进展①
王 蕴 ，黄 德 才 ，俞 攸 红
（ 浙江工业大学 计算机学院，杭州 ３０ ２ ） １０ ３பைடு நூலகம்
摘 要：量子相干性和量子纠缠等特性为量子计算带来了完全不同于经典计算 的独特运算方式，量子计算表现 出
的并行性更是令经 典运算望尘莫及。Ｓ ｏ ｈｒ算法的提 出完全展示 了量子算法在解决某些经典 问题时的优势，接踵
而至的 Ｇ ｏ ｅ ｒｖｒ搜索算法进 一步诠释 了量子计算的威力。此后，算法“ 量子化” 在国际上掀起了研究 的热潮 ，尤其
在量子智能算法方面取 得了不错 的成果 。文章首先介绍量子计算 的发展现状和基本原理；然后列举三种典型的 量子算法 ，展示量子计算 的优越性；最后介绍该领域 的研究进展 。 关键词：量子算法；优化算法 ；量子计算 ；量子位 ；ｓｏ 算法 ｈｒ
Ａｂ ｔ ａ ｔ ｓ ｒ ｃ ：Ａｃ ｏ ｄ ｎ ｏ ｑ ａ ｔ ｍ ｃ ａ ｉ ｓ ｕ ｎ ｕ ｓａ ｅｈａ ｎ ｄ ａ ｔｇ ｓ ｏ ｈ ｏ ｅ ｅ ｃ ｎ ｎａ ｇ ｅ ｎ ｃ ｒ ｉｇ ｔ ｕ ｎｕ ｍｅ ｈ ｎ ｃ ，ｑ ａ ｔ ｍ ｔｔ ｓｍａ ｙ ａ ｖ ｎ ｅ ｆｔ ｅ ｃ ｈ ｒ ｎ ｅ ａ ｄ ｅ ｔｎ ｌｍｅ ｔ ａ