通用量子计算机：理论组成与实现-计算机学报.PDF

第38 卷 计 算 机 学 报 Vol.38 2015 论文在线出版号 No.14 CHINESE JOURNAL OF COMPUTERS Online Publishing No. 14 通用量子计算机：理论、组成与实现 吴 楠1),2) 宋方敏1),2) Xiangdong Li 3) 1) (南京大学计算机科学与技术系 南京 210093 ) 2) (计算机软件新技术国家重点实验室 南京大学 南京 210093) 3) (纽约城市大学计算机科学系 纽约市 美国10016) 摘 要 通用量子计算机是指可以在不改变量子计算机物理组成和基本体系结构的条件下针对所有可计算问题进行量子计 算及其它量子信息处理的设备. 通用量子计算机的研究和制造均具有重要的理论和实际意义. 要达成制造通用量子计算机的 目标，需要在底层量子物理设备、量子计算机体系结构、量子资源调度和上层量子程序设计语言、量子算法及量子应用软件 等多方面进行努力. 本文结合国内外在上述各方面研究的最新进展以及作者自身的研究结果，从计算机系统的角度尝试为通 用量子计算机的研究和研制绘制一幅蓝图，并详细阐述其中的困难与努力方向. 关键词 量子计算；量子计算机；体系结构；量子信息；量子程序设计语言；量子算法；物理实现 中图法分类号TP302 论文引用格式 吴 楠，宋方敏，Xiangdong Li ，通用量子计算机：理论、组成与实现，计算机学报，2015，Vol.38 ：在线出版号No. 14 WU Nan ，SONG Fang-Min ，LI Xiang-Dong，Universal Quantum Computer: Theory, Organization and Implementation ， Chinese Journal of Computers,2015, Vol.38 : Online Publishing No.14 Universal Quantum Computer: Theory, Organization and Implementation WU Nan1),2) SONG Fang-Min1),2) LI Xiang-Dong3) 1)(Department of Computer Science and Technology, Nanjing University, Nanjing 210093) 2)(State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093) 3)(Department of Computer Science, Graduate School, the City University of New York, NY 10016, USA) Abstract A Universal quantum computer is a quantum computation device which can proceed quantum computation and other quantum information processing without changing the architecture of the physical device. Research and development of universal quantum computers raise important theoretical and practical significance. To reach the goal of building universal quantum computers, w