经典基态算法的支柱获得量子加速

煤油灯科技2023-06-14 11:12

估计量子系统的基能和激发能是量子计算机最重要的应用之一。在具有挑战性的情况下,随着我们试图模拟的系统的增长,用于此任务的经典方法变得不切实际,因为经典地表示其状态的成本呈指数级增长。 IBM Quantum 研究人员的一篇新论文接受了这一挑战。

由于经典计算是一个比量子计算更成熟的领域,因此量子算法的自然设计原则是考虑如何使用量子计算机的特性来减轻现有经典算法中的困难。一个典型的例子是量子 Krylov 算法,它基于(令人惊讶的)经典 Krylov 算法。后者是一系列用于近似基态能量的相关方法,始于 1950 年发表的 Lanczos 方法。应用于基态能量的所有 Krylov 方法的中心思想是获得能量算子的压缩近似,称为哈密顿量,通过在系统的完整状态空间的一个小子空间(称为 Krylov 空间)中表达它。

通过明智地选择这个 Krylov 空间,可以确保它包含对基态的良好近似。然后我们可以通过蛮力(即精确对角化)找到基态,因为子空间很小,通常维数小于一百。最初的 Lanczos 方法通过将一些起始状态重复乘以哈密顿量而创建的子空间实现了这一点,这导致能量估计随乘法次数呈指数快速收敛。

这种经典方法的问题在于执行这些乘法以计算子空间通常需要指数时间,并且存储结果状态需要指数内存。随后的经典 Krylov 方法在细节上有所不同和改进,但这个核心问题仍然存在。另一方面,量子计算机可用于存储和演化量子态,这表明我们可以通过开发量子算法来提供价值,这些算法仅取代经典算法的第一个组成部分:子空间的计算。在子空间内定位近似基态的最终问题仍然可以经典地解决。

量子 Krylov 算法示意图(在 n 个量子比特上)

这种量子经典混合算法对近期的量子计算机非常有吸引力。它对“内置”的物理错误和统计噪声具有一定程度的弹性,因为最终能量估计是通过找到子空间中的最低能量状态而经典获得的。来自嘈杂的量子计算机的子空间的嘈杂估计因此在它和输出能量之间有一层经典处理,这可以在一定程度上补偿噪声。

这让人想起变分量子本征求解器 (VQE) 的误差恢复能力,这是另一种近期量子算法,它来自经典优化器通过改变控制参数来部分补偿误差的能力。然而,量子 Krylov 算法相对于 VQE 的显着优势在于它们不需要从经典计算机返回到量子处理器的优化反馈回路。该算法的量子部分只需运行一次,然后将结果传递给经典计算机以转换为能量估计。这实际上大大减少了算法所需的量子运行时间。

在过去的几年里,已经提出了几种量子 Krylov 算法,其中大部分都集中在使用给定的哈密顿量从时间演化状态创建 Krylov 空间。这些方法对现有的量子计算机特别有吸引力,因为可以使用低深度量子电路(即 Trotterization)获得时间演化的粗略近似值。

然而,虽然这些方法非常适合近期,但从中期来看,它们的缺点是量子计算机上模拟的时间演化总是近似的,获得高精度需要高量子电路深度。

因此,在最近发表在开放获取期刊 Quantum 上的一篇论文中,IBM Quantum 研究人员提出了一种替代 Krylov 方法的量子部分的方法。该方法的灵感来自于以下观察结果,即用于模拟时间演化的最准确的量子算法是基于称为哈密顿量块编码的输入模型。哈密​​顿量本身并不是一种物理上可以在量子计算机上实现的变换,但它可以作为一个块嵌入到表示物理变换的更大矩阵中;这是块编码。虽然块编码对于最准确的时间演化是必需的,但它们可用于直接和准确地生成与原始 Lanczos 方法中使用的相同的 Krylov 空间,而无需近似时间演化。与相应的高精度时间演化所需的电路相比,由此产生的电路通常具有更短的深度,同时完全消除了这种误差源。

与几乎所有的量子算法一样,并非所有的错误都可以完全消除,因为量子算法最终是随机的。在量子 Krylov 算法的情况下,这种随机性需要多次重复量子电路来建立 Krylov 空间的估计。从长远来看,像量子相位估计这样的非 Krylov 算法可能会更可取,因为它们需要的重复次数在高精度、大系统限制下会更低。

简而言之,如上所示,这些算法共同构成了一个层次结构,其中包含成本更高但更准确的近似基态能量的方法。

在不久的将来,基于时间演化的量子 Krylov 算法为基态能量估计的初始演示提供了一个极好的选择。从长远来看,使用块编码构建 Krylov 空间可能成为一种选择方法。鉴于目前已知的块编码,这种转换似乎可能发生在早期的容错机制中,并且一旦它们变得可行,这将是块编码成本最低的应用。最后,在某个时候我们将能够实现量子相位估计和类似的方法,我们希望这可以将我们带到未来大规模容错量子计算机上的高精度和大型系统的极限。

参考链接:https://medium.com/qiskit/a-mainstay-of-classical-ground-state-algorithms-gets-a-quantum-speedup-8003687dbb0d

 

---煤油灯科技victorlamp.com编译整理---

你可能也喜欢这些文章