qubit-ADAPT-VQE:一种构建硬件高效的量子处理器上用的 ansatze 的自适应算法
本文研究了采用变分量子本征求解器(VQE)和自适应导数拼装伪 Trotter(ADAPT)方法来计算 H2,NaH 和 KH 等几种双原子分子的电子基态和势能曲线,发现优化方法对计算的影响,而 ADAPT-VQE 方法对优化方法的特殊性更具鲁棒性,此外还发现梯度优化方法相较于无梯度优化方法更加经济和卓越。
Nov, 2020
近年来,变分量子算法(VQAs)作为在 NISQ 时代解决量子计算机上的优化问题的一种有前途的方法已经出现。然而,VQAs 的一个限制是它们对于特定问题或硬件配置可能不适合的固定结构电路。应对这个问题的一种主要策略是自适应 VQAs,通过添加和移除门来动态修改电路结构,并在训练过程中优化其参数。本文通过分析三种自适应 VQAs(进化变分量子特征求解器(EVQE),可变组态(VAns)和随机自适应 VQE(RA-VQE))来填补这一领域现有方法之间缺乏系统比较的空白。为了将这些算法与传统的 VQA 进行比较,我们还在分析中包括了量子近似优化算法(QAOA)。我们将这些算法应用于 QUBO 问题,并通过检查找到的解的质量和所需的计算时间来研究它们的性能。此外,我们还调查了超参数选择如何影响算法的整体性能,强调了选择适当的超参数调整方法的重要性。我们的分析为面向近期量子设备设计的自适应 VQAs 设定了基准,并为指导未来的研究提供了宝贵的见解。
Aug, 2023
本文介绍了一种新颖的变分算法 —— 进化变分量子本征求解器 (EVQE),该算法使用进化编程技术来最小化给定哈密尔顿量的期望值,通过动态生成和优化量子电路 (ansatz) 来实现。EVQE 单元优化域内的问题,使用硬件高效电路 (ansatz) 进行准确的能量评估。EVQE 通过虚拟化生成的量子电路,与以 VQE 为代表的传统演化算法相比,CX 门的数量最多减少 $12 imes$,深度最多减少 $18.6 imes$,在存在噪声的情况下,表现出显著的噪声抵抗特性。该文同时还介绍了 EVQE 在 5 量子位计算机上的实验结果,证明了 EVQE 在当前和近未来的量子计算机上进行通用优化的有效性。
Oct, 2019
本文回顾了构造有效星座的最新进展,分为两个类别 -- 化学启示和硬件效率 -- 这些方法产生的量子电路更容易在现代硬件上运行,并讨论了最初为 VQE 模拟制定的术语的不足以及在更复杂方法中如何解决它们和进一步改进的潜在方式。
Mar, 2021
提出了一种名为 ClusterVQE 的新算法,该算法利用量子互信息来将初始量子位空间分割为子空间(量子集群),这些集群进一步分布在单独的(更浅的)量子电路中,并且通过新的 “dressed” 哈密顿量考虑了不同集群之间的纠缠,从而实现了电子结构计算中 VQE 量子电路复杂度的降低。
Jun, 2021
本文介绍了一种恢复 VQE 算法中 Hamiltonian 对称性的算法方案,该方案应用投影算符来实现空间对称性的恢复,具有量子电路与非幺正投影算符的组合优势,能够在较浅的量子电路中实现显著的基态精度提升,并近似计算对称性限制下的激发态能量。
Dec, 2019
通过对哈密顿变分试探算法的研究,发现它在结构上表现良好,具有较弱或完全不存在的荒漠高原特征和较小的状态空间,因此容易优化。同时也观察到了随着电路层数的增加而出现的从困难局面到优化的转变,以及在 XXZ 模型和横场伊辛模型中实现超参数化的阈值大约按多项式尺度而非指数尺度增长。最后,演示了 HVA 的能力和有效性,将其用于求解具有长程相互作用和幂律纠缠缩放的 Haldane-Shastry 哈密顿量的基态近似。
Aug, 2020
本文提出了一种数码 VQE ansatz 的图解计划,不仅有大小可延展性而且无需 Trotterization 以克服常规的大小可延展性 ansatz 的限制,我们测试了这种方法在短自旋链中的表现。
Jul, 2019
本文介绍了一种名为 MoG-VQE 的算法,该算法利用多目标帕累托优化,采用基因改进的策略,对电路拓扑进行优化,并采用协方差矩阵适应进化策略优化单量子比特旋转角度,目的是在低深度和高精度之间找到最优解。在多种分子的测试中,可以观察到与标准算法相比,两比特门数量减少近十倍。
Jul, 2020