首页| English| 中国科学院

量子算法与复杂性

副标题:

时间:2017-05-22  来源:数学机械化重点实验室

题目:            量子算法与复杂性

报告人:       孙晓明研究员 (中国科学院计算所)

时间地点:  2017.05.26  9:00am  N204

摘要:            量子计算,由于其在大整数分解等问题上所显示出来的强大计算能力,被认为是一种可能对未来产生颠覆性影响的新型计算模型,它为一些困难的计算问题的解决提够了新的思路。近年来学者们在Shor大整数分解量子算法、Grover量子搜索算法的基础上,进一步发展出了量子随机游走、振幅放大、求解线性方程组、无差错量子算法等新型量子算法,另一方面关于量子计算复杂性,特别是量子与经典计算机对比能力的优势界限尚不清楚。在这一报告中我们将对量子算法的研究进展做一回顾,并汇报我们最近在无差错量子算法上取得的一些进展。

相关附件
相关文档