量子算法与复杂性
副标题:
时间:2017-05-22 来源:数学机械化重点实验室
题目: 量子算法与复杂性
报告人: 孙晓明研究员 (中国科学院计算所)
时间地点: 2017.05.26 9:00am N204
摘要: 量子计算,由于其在大整数分解等问题上所显示出来的强大计算能力,被认为是一种可能对未来产生颠覆性影响的新型计算模型,它为一些困难的计算问题的解决提够了新的思路。近年来学者们在Shor大整数分解量子算法、Grover量子搜索算法的基础上,进一步发展出了量子随机游走、振幅放大、求解线性方程组、无差错量子算法等新型量子算法,另一方面关于量子计算复杂性,特别是量子与经典计算机对比能力的优势界限尚不清楚。在这一报告中我们将对量子算法的研究进展做一回顾,并汇报我们最近在无差错量子算法上取得的一些进展。