这篇论文介绍了使用基于量子退火的方法,在寻找多维函数的最小值方面具有鲁棒性,不需要波函数近似,作者将其应用于发现高达 19 个分子(约 10 万个局部极小值)的 Lennard-Jones 簇的最低能量配置,初步的成功表明这种方法可能成为模拟退火的有效补充。
Apr, 1994
这篇论文介绍了量子退火作为一种计算范式的概念,探讨了量子计算面临的挑战和潜在解决方案,并强调实验和理论之间的协同作用,着重讨论了未来的发展方向和意义。
Mar, 2019
通过定义一个优化问题的类,并在这个类中识别出 QA 和 SA 存在指数级小的概率找到解的实例,我们得出了 Quantum Approximate Optimization Algorithm, Simulated Annealing 和 Quantum Annealing 之间的第一条分界线,并突显了基于干扰的搜索启发式(例如 QAOA)和像 SA 和 QA 这样基于热和量子波动的启发式之间的根本差异。
Jan, 2019
并行量子退火通过在单个退火周期中处理多个独立问题来优化量子拓扑结构上可用量子位的利用,从而最小化闲置量子位和比传统量子退火方法提供更快的解决时间。
Mar, 2024
本文介绍了量子计算中的基本概念,并重点介绍了退火量子计算,该方法是一种替代常见的量子门模型的计算方法,同时介绍了利用这种方法解决最大可满足性和最小多段切割问题的例子,以及 D-Wave 系统的概述。
Mar, 2018
本文探讨了量子退火算法、量子计算机的 QPUs 等在解决实际问题中的应用,尤其是对于交通流量优化问题的应用,提出了基于经典和量子混合的方法。
Aug, 2017
该篇文章介绍了基于超导通量量子位的 108 量子比特 D-Wave One 设备的量子退火实验结果,证明设备能够执行量子退火,作者使用了优化过的经典算法来比较该设备的计算能力。
Apr, 2013
本文研究和探讨了量子模拟(QA)和量子近似优化算法(QAOA)之间的联系,介绍了一种用于证明过往性能的技术,并展示了一种优化的 digitized-QA 协议。
Jun, 2019
本研究在模拟退火优化问题中引入了量子涨落,通过解决小型系统的时间依赖薛定谔方程和与传统方法的比较,发现在相同的降温进度下,量子退火方法几乎在所有情况下都以更高的概率找到了对角哈密顿量的基态。
Apr, 1998
研究了 QAOA 在 MaxCut 问题上的优化问题,指出随机初始化容易陷入低级局部最小点,通过 Trotterized quantum annealing 协议实现参数初始化,并找到最佳的 Trotter 时间步长,这为在近期量子设备上实现 QAOA 提供了实用的初始化方法,同时揭示了 QAOA 和量子退火之间的新联系。
Jan, 2021