量子计算机:量子算法与物理实现  

Quantum Computers:Algorithms and Physical Implementations

作　　者：方粮[1] 刘汝霖[1] 汤振森[1] 隋兵才[1] 池雅庆[1] 

机构地区：[1]国防科学技术大学计算机学院

出　　处：《计算机工程与科学》2012年第8期32-43,共12页Computer Engineering & Science

基　　金：国家自然科学基金创新研究群体科学基金资助项目(60921062)

摘　　要：量子算法与物理实现是量子计算机研究中的两个基本问题。本文首先总结了相关领域的主要进展,并讨论了有代表性的量子算法,特别介绍了用于求解线性方程组的量子算法,分析了影响新量子算法提出的因素。然后,探讨了物理实现的迪文森佐判据,并介绍了典型的实现方案及性能比较。同时,也关注了对量子计算机研究持有异议的观点。最后,对量子计算机的新研究方向作了探讨。Quantum algorithms and physical implementations are two basic problems in the research of quantum computers. First, we summarize the major progress in the relative areas, and discuss some representative examples of quantum algorithms, especially the one for solving systems of linear equa tions. The impact factors on proposing new quantum algorithms are also analyzed. Then,the DiVincenzo criteria are discussed, alone with some typical practical implementations and their performance comparison. Additionally,the viewpoints from the enemy camp about quantum computers are also concerned. Finally,we investigate some new research directions.

关 键 词：量子计算机 量子算法 量子比特 离子阱 量子随机游走 Majorana费米子 拓扑量子计算 

分 类 号：TP385[自动化与计算机技术—计算机系统结构]