通用量子计算机_理论_组成与实现_吴楠.pdf

第 卷 第 期 计 算 机 学 报 ３９ １２ 　　 　　 　　 　　 　 Ｖｏｌ．３９ Ｎｏ．１２ 年 月 ２０１６ １２ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦ ＣＯＭＰＵＴＥＲＳ Ｄｅｃ．２０１６ 　 　 　 　 ： 、 通用量子计算机 理论 组成与实现 ）， ） ）， ） ） 吴 楠１ ２ 宋方敏１ ２ ＬＩＸｉａｎ Ｄｏｎ ３ 　 　 　 － ｇ ｇ ） １ （ ） 南京大学计算机科学与技术系 南京 ２１００９３ 　 　 ） ２ （ ） 南京大学计算机软件新技术国家重点实验室 南京 ２１００９３ 　 　 ） ３ （ ） 纽约城市大学计算机科学系 纽约 美国 １００１６ 　 　 摘 要 通用量子计算机是指可以在不改变量子计算机物理组成和基本体系结构的条件下针对所有可计算问题 　 　 进行量子计算及其它量子信息处理的设备 通用量子计算机的研究和制造具有重要的理论和实际意义 要达成制 ． ． ， 、 、 造通用量子计算机的目标 需要在底层量子物理设备 量子计算机体系结构 量子资源调度和上层量子程序设计语 、 言 量子算法及量子应用软件等多方面进行努力 文中结合国内外在上述各方面研究的最新进展以及作者自身的 ． ， ， 研究结果 从计算机系统的角度为通用量子计算机的研究和制造绘制一幅蓝图 并详细阐述了其中的困难与努力 方向． ； ； ； ； ； ； 关键词 量子计算 量子计算机 体系结构 量子信息 量子程序设计语言 量子算法 物理实现 　 中图法分类号 号