就在昨日 (5月27日) ,两家领先的量子计算软件初创公司,提出了两个新的算法,不仅加速了量子计算发展进程,更是为这一领域的实际应用做出了巨大贡献。
在此前提下,NIST和埃森哲的说法却让人对这一进展心神不宁,量子计算是机遇?还是挑战?
1. 剑桥量子计算公司
剑桥量子计算公司 (CQC) 宣布发现了一种新的算法[1],可以加速量子蒙特卡罗积分。时间的缩短带来了量子优势,也充分证实了量子计算对于金融业的重要性。
蒙特卡罗积分 (Monte Carlo integration) —— 通过取样本的平均值,来对概率分布的平均值进行数值估计的过程。可以说蒙特卡罗积分是现代社会底层“计算支柱”的关键点。
蒙特卡罗积分可以用于金融风险分析、药物开发、供应链物流以及其他商业和科学应用中,但今天的计算系统通常需要数小时的连续计算才能完成。
而现在,CQC用一种算法解决了这个问题,该算法展示了如何在战胜这种重大历史性困难的同时,获取全部的量子优势。
算法的论文以“Quantum Monte-Carlo Integration: The Full Advantage in Minimal Circuit Depth” (量子蒙特卡罗积分:在最小线路深度下获得全部优势) 为题,发表在arXiv上[2]。
图1|CQC算法的论文(来源:arXiv)
论文中提出的量子蒙特卡罗积分方法,不需要在量子计算机上进行任何算术运算或计算量子傅里叶变换的前提下