首页  |  English  |  中国科学院
  • 学术报告
量子算法与复杂性
主讲:孙晓明研究员 (中国科学院计算所)
举办时间:2017.5.26;9:00am    地点:N204
摘要:量子计算,由于其在大整数分解等问题上所显示出来的强大计算能力,被认为是一种可能对未来产生颠覆性影响的新型计算模型,它为一些困难的计算问题的解决提够了新的思路。近年来学者们在Shor大整数分解量子算法、Grover量子搜索算法的基础上,进一步发展出了量子随机游走、振幅放大、求解线性方程组、无差错量子算法等新型量子算法,另一方面关于量子计算复杂性,特别是量子与经典计算机对比能力的优势界限尚不清楚。在这一报告中我们将对量子算法的研究进展做一回顾,并汇报我们最近在无差错量子算法上取得的一些进展。
附件下载:
中国科学院系统科学研究所 2013 版权所有 京ICP备05002810号-1
北京市海淀区中关村东路55号 邮政编码:100190, 中国科学院系统科学研究所
电话:86-10-82541881  网址:http://iss.amss.cas.cn/