混合量子-经典算法:基础、设计与应用

摘要

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