陈然一鎏 赵犇池 宋旨欣 赵炫强 王琨 王鑫

(百度研究院量子计算研究所,北京 100193)

量子计算作为一种新兴的计算范式,有望解决在组合优化、量子化学、信息安全、人工智能领域中经典计算机难以解决的技术难题.目前量子计算硬件与软件都在持续高速发展,不过未来几年预计仍无法达到通用量子计算的标准.因此短期内如何利用量子硬件解决实际问题成为了当前量子计算领域的一个研究热点,探索近期量子硬件的应用对理解量子硬件的能力与推进量子计算的实用化进程有着重要意义.针对近期量子硬件,混合量子-经典算法(也称变分量子算法)是一个较为合理的模型.混合量子-经典算法借助经典计算机尽可能发挥量子设备的计算能力,结合量子计算与机器学习技术,有望实现量子计算的首批实际应用,在近期量子计算设备的算法研究中具有重要地位.本文综述了混合量子-经典算法的设计框架以及在量子信息、组合优化、量子机器学习、量子纠错等领域的研究进展,并对混合量子-经典算法的挑战以及未来研究方向进行了展望.

1 引言

量子计算是基于量子力学与计算机科学的一门新兴学科,被认为在人工智能、信息安全、生物制药、量子化学等领域能带来极具潜力的应用.特别地,通用量子计算机理论上可以高效地解决经典计算机无法高效解决的大数分解[1]、数据搜索[2]、量子模拟[3]等问题.随着学术界与工……