| 量子计算算法介绍 |
| |
| 引用本文： | 龙桂鲁.量子计算算法介绍[J].物理,2010,39(12). |
| |
| 作者姓名： | 龙桂鲁 |
| |
| 作者单位： | 清华大学原子分子与纳米科学重点实验室;清华大学物理系; |
| |
| 基金项目： | 国家自然科学基金，国家重点基础研究发展计划 |
| |
| 摘 要： | 量子计算机利用量子力学原理进行计算,具有量子并行计算的优势,能够超越经典计算1990年中期,量子算法取得突破,舒尔(Shor)构造了大数质因子的量子算法,葛洛沃(Grover)构造了无序数据库的量子搜索算法,引起了人们对量子计算的重视,极大地推动了量子计算的研究.文章简单介绍了几个典型的量子算法以及量子算法研究的一些新进展.
|
| 关 键 词： | 量子算法 舒尔(Shor)算法 葛洛沃(Grover)算法 量子计算机 |
Introduction to quantum algorithms |
| |
| Long Gui-Lu.Introduction to quantum algorithms[J].Physics,2010,39(12). |
| |
| Authors: | Long Gui-Lu |
| |
| Institution: | Long Gui-Lu(Key Laboratory for Atomic and Molecular Nanosciences and Department of Physics,Tsinghua University,Beijing 100084,China) |
| |
| Abstract: | Quantum information is an interdisciplinary science involving quantum mechanics,information theory,and computer science.It is of strategic importance and has far-reaching influence.Born in the late 1970s,it has developed very fast since the mid-1990s.Quantum information science includes quantum computing,quantum communication,and so on.The combination of different branches of science has led to many new research topics in science and technology,and many remarkable achievements have been made.This paper will... |
| |
| Keywords: | quantum algorithms Shor algorithm Grover algorithm quantum computer |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
