一种提高量子计算机效率的算法

煤油灯科技2021-12-20 16:05


量子计算机有潜力解决最强大的超级计算机也无法解决的重要问题,但它们需要一种全新的编程和算法创建方式。

一些大学和大型科技公司正在牵头研究如何开发这些新算法。在赫尔辛基大学、阿尔托大学、图尔库大学和IBM欧洲苏黎世研究院最近的合作中,一组研究人员开发了一种新的方法来加快量子计算机的计算速度。研究结果发表在美国物理学会的《PRX量子》杂志上。

论文的第一作者,赫尔辛基大学物理系的博士后研究员Guillermo Garcia-Perez说:“与使用比特存储零点的经典计算机不同,信息以量子状态或波函数的形式存储在量子处理器的量子位中。“

因此,从量子计算机中读取数据需要特殊的程序。量子算法还需要一组输入(例如实数),以及在某些参考初始状态上要执行的一系列操作。

García-Pérez说:“使用的量子态,事实上,通常是不可能在传统计算机上重建的,所以必须通过执行特定的观察(量子物理学家称为测量)来提取有用的见解。”

问题是量子计算机的许多流行应用需要大量的测量(比如所谓的变分量子本征解算器,它可以用来克服化学研究中的重要限制,例如药物发现)。我们知道,所需的计算数量会随着想要模拟的系统的规模迅速增长,即使只需要部分信息。因为这会降低计算速度并消耗了大量的计算资源,所以该过程难以扩展。

由García-Pérez和论文其他作者提出的方法使用了一种广义的量子测量,这种测量在整个计算过程中都适用,以便有效地提取存储在量子态中的信息。这大大减少了获得高精度模拟所需的迭代次数,从而减少了时间和计算成本。

这种方法可以重新利用以前的度量结果,并调整自己的设置,这样一来,后续的运行结果越来越准确,而收集到的数据也可以反复使用,用以计算系统的其他属性,这大大降低了计算成本。

García-Pérez说:“我们通过组合所有产生的数据,最大限度地利用每个样本。同时,我们对测量进行微调,以产生对研究数量的高度准确估计,如感兴趣的分子的能量。将这些成分放在一起,我们可以将预期运行时间减少几个数量级。”

你可能也喜欢这些文章

科技互联网,科技,资讯,动态,洞察,量子,计算,AI,人工智能,机器人,区块链,Web3,分布式,操作系统,OS,芯片,视频,深度,论文