通用量子计算机理论,通用量子计算机理论、组成与实现.pdf

第39卷第12期

计算机学报

Vol. 39 No. 12

2016年12月

CHINESE JOURNAL OF COMPUTERS

Dec.2016

通用量子计算机:理论、组成与实现

吴楠”宋方敏" LI Xiang-Dong

1)(南京大学计算机科学与技术系南京210093)

2)(南京大学计算机软件新技术国家重点实验室南京210093)

3)(组约城市大学计算机科学系纽约美国10016)

摘要通用量子计算机是指可以在不改变量子计算机物理组成和基本体系结构的条件下针对所有可计算问题

进行量子计算及其它量子信息处理的设备.通用量子计算机的研究和制造具有重要的理论和实际意义.要达成制

造通用量子计算机的目标,需要在底层量子物理设备、量子计算机体系结构、量子资源调度和上层量子程序设计语

言、量子算法及量子应用软件等多方面进行努力.文中结合国内外在上述各方面研究的最新进展以及作者自身的

研究结果,从计算机系统的角度为通用量子计算机的研究和制造绘制一幅蓝图,并详细阐述了其中的困难与努力

方向

关键词量子计算;量子计算机;体系结构;量子信息;量子程序设计语言;量子算法;物理实现

中图法分类号TP302

DOI号10.11897/SP.J.1016.2016.02429

versa

Quantum Computer: Theory, Organization and Implementation

WU Nan, 2)SONG Fang-min,) LI Xiang-dong

I(Department of Com puter Science and Technolog y, Nanjing University, Nanjing 210093)

2)(State Key Laboratory for Nouel Software Technology, Nanjing University, Nanjing 210093)

3)(Department of Computer Science, Graduate School, the City University of New York, New York 10016, USA)

Abstract A universal quantum computer is a quantum computation device which can proceed

quantum computation and other quantum intormation 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

we should pay efforts on several aspects such as low-level quantum physical device, quantum

instruction set system, quantum computer architecture, quantum resource schedule, high-level

quantum programming languages, quantum algorithms and quantum applications. Combined with

the studies of our own research results and the latest progresses of domestic and foreign researchers

this paper proposes a tentative study of the blueprint of building universal quantum computers in

the computer system point of view, and makes a detailed description of the difficulties and further

works of universal quantum computers.

Keywords

quantum computation; quantum computer; architecture; quantum information;

quantum programming language; quantum algorithm, physical implementation

收稿日期:2015-01-08;在线出版日期:2015-05-26.本课题得到国家自然科学基金(91321312,61300050,61321491)和教育部基础研究项

目博士点基金(201200911200资助.吴楠,男,1981年生,博士,副教授,中国计算机学会(CCF)高级会员,主要研究方向为量子计算

与新型软件设计.E-mail:nwu@nju,edu.cn宋方敏,男,1961年生,博土,教授,主要研究领域为量子计算、数理逻辑、软件方法学.

L Xiang-Dong,男,1966年生,博士,教授,主要研究领域为量子力学、量子计算、信息安全

万方数据

展开阅读全文