量子计算之所以如此受到关注,根本性原因是其具有强大的并行性,可以在有效时间内解决某些经典计算机所不能解决的问题。例如,Shor算法可以在多项式时间内解决大数因子分解问题,从而对RSA密码造成了极大威胁。然而,量子计算的并行性并非轻易可以利用,它依赖于巧妙的算法设计。从早期的Deutsch-Josza算法,到九十年代里程碑式的Shor、Grover算法,再到近期比较受关注的量子机器学习算法,研究者一直在致力于寻找更多能展现量子计算优势的问题并为之设计相应的量子算法。本报告将着重讲解几个基本量子算法,使听众对量子计算的并行计算能力有一些基本认识。另外,也会简要介绍一下近几年比较受关注的量子机器学习方面的研究进展。
李绿周