摘要
量子计算,由于其在大整数分解等问题上所显示出来的强大计算能力,被认为是一种可能对未来产生颠覆性影响的新型计算模型,它为一些困难的计算问题的解决提供了新的思路.本文围绕着量子算法、量子计算复杂性、量子程序理论、量子电路、量子密码学等研究方向,对近20年来量子计算所取得的一些重要进展进行了全面综述,希望能够为从事相关研究工作的学者提供参考.同时本文还列出了上述研究方向中一些相对重要的研究问题,抛砖引玉,希望能够推动其中一些问题的研究乃至解决.
On the basis of its unrivalled potential to solve factorization problems and further application in cryptography, quantum computing is considered as one of the most promising computational models for the future. It provides a new angle for thinking of computation and a new approach for attack various computationally difficult problems. In this article, we give a comprehensive survey of developments in the last twenty years on quantum algorithms, quantum complexity, quantum programming theory, quantum circuits, and quantum cryptography that we hope will serve as references for researchers in related fields. We also outline various research directions and open problems in this area, with the hope of prompting further progress or even solutions.
出处
《中国科学：信息科学》
CSCD
北大核心
2016年第8期982-1002,共21页
Scientia Sinica(Informationis)
基金
国家自然科学基金(批准号:61222202
61433014
61502449)
中组部万人计划青年拔尖人才资助项目
关键词
量子算法
量子计算复杂性
量子程序理论
量子电路
量子密码学
quantum algorithms
quantum complexity
quantum programming theory
quantum circuits
quantum cryptography
