光子盒研究院出品
近期,《中国科学:物理学 力学 天文学》英文版(SCIENCE CHINA Physics, Mechanics & Astronomy, SCPMA)出版了信息工程大学鲍皖苏和黄合良课题组、清华大学龙桂鲁课题组、中国科学院计算技术研究所孙晓明课题组合作综述,题为《近代量子计算技术:变分量子算法、误差缓解、电路编译、基准测试和经典模拟(Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation)》。
量子计算是一项改变全球学术界、研究中心和产业的技术,包括计算科学、数学、金融、制药、材料科学、化学和密码学。尽管它在过去十年中得到了重大推动,但我们离达到成熟的全面量子计算机仍有很长的路要走。
也就是说,我们将在很长一段时间内处于含噪声的中尺度量子计算(NISQ)时代,在几十个甚至几千个量子比特的量子计算系统上工作。现在,一个突出的挑战就是要想出一个应用,能够在近期的量子设备上可靠地执行一个“非微不足道”的任务,并具有不可忽略的量子噪声。
为了应对这一挑战,人们提出了几种量子计算技术,包括变分量子算法、误差缓解、量子电路编译和基准协议,以表征和缓解误差,并实现具有一定抗噪能力的算法,从而提高近期量子器件的能力,探索其实现有用应用的能力边界。此外,近期量子器件的发展离不开高效的经典模拟,经典模拟在量子算法设计与验证、容错验证等应用中发挥着重要作用。
一些已经取得量子计算优势的量子计算原型机的系统参数
近期量子技术之间的关系,这些技术合作执行各种计算任务。
尽管一些量子算法,如Shor的算法和Grover的搜索算法承诺比经典算法快得多,但由于缺乏错误纠正能力,这些算法在NISQ时代是无法实现的。
变分量子算法(VQA)已被证明具有天然的抗噪声能力(甚至受益于噪声),使其特别适用于近期的量子设备,因此被认为是NISQ时代在实际问题上实现量子优势的最有希望的途径。与经典的神经网络类似,VQA是通过训练一个参数化的量子电路(PQC)来实现的,以最小化一个特定的问题成本函数。因此,VQA的基本组成部分包括成本函数、PQC和运算算法。