量子计算若干前沿问题综述

摘要：

量子计算,由于其在大整数分解等问题上所显示出来的强大计算能力,被认为是一种可能对未来产生颠覆性影响的新型计算模型,它为一些困难的计算问题的解决提供了新的思路.本文围绕着量子算法、量子计算复杂性、量子程序理论、量子电路、量子密码学等研究方向,对近20年来量子计算所取得的一些重要进展进行了全面综述,希望能够为从事相关研究工作的学者提供参考.同时本文还列出了上述研究方向中一些相对重要的研究问题,抛砖引玉,希望能够推动其中一些问题的研究乃至解决.

关键词：量子算法、量子计算复杂性、量子程序理论、量子电路、量子密码学

所属期刊栏目：46

分类号：TP301;G40-032;X51

资助基金：国家自然科学基金;国家自然科学基金;国家自然科学基金;中组部万人计划青年拔尖人才资助项目

在线出版日期：2016-09-28（万方平台首次上网日期，不代表论文的发表时间）

页码：982-1002