基于量子退火算法的跨学科介绍

Mar, 2018

A cross-disciplinary introduction to quantum annealing-based algorithms

Salvador E. Venegas-Andraca, William Cruz-Santos, Catherine McGeoch, Marco Lanzagorta

TL;DR本文介绍了量子计算中的基本概念，并重点介绍了退火量子计算，该方法是一种替代常见的量子门模型的计算方法，同时介绍了利用这种方法解决最大可满足性和最小多段切割问题的例子，以及 D-Wave 系统的概述。

Abstract

A central goal in quantum computing is the development of quantum hardware and quantum algorithms in order to analyse challenging scientific and engineering problems. Research in quantum computation involves cont

quantum computing quantum algorithms annealing-based quantum computation max-sat minimum multicut

发现论文，激发创造

量子退火的视角：方法和实现

这篇论文介绍了量子退火作为一种计算范式的概念，探讨了量子计算面临的挑战和潜在解决方案，并强调实验和理论之间的协同作用，着重讨论了未来的发展方向和意义。

Mar, 2019

百量子比特量子退火

该篇文章介绍了基于超导通量量子位的 108 量子比特 D-Wave One 设备的量子退火实验结果，证明设备能够执行量子退火，作者使用了优化过的经典算法来比较该设备的计算能力。

Apr, 2013

使用量子退火器进行交通流优化

本文探讨了量子退火算法、量子计算机的 QPUs 等在解决实际问题中的应用，尤其是对于交通流量优化问题的应用，提出了基于经典和量子混合的方法。

Aug, 2017

量子退火处理器中的纠缠

通过使用量子比特隧穿谱学，研究人员测量了一个量子退火器的能量本征谱，并证明在量子退火算法的关键阶段量子比特之间会不可避免地产生纠缠，且此纠缠能够在热环境下存在和持续。这表明量子退火技术为大规模量子计算提供了一种可行的途径。

Jan, 2014

利用量子退火进行高效的组合优化

本文评估了 D-Wave 2X 量子退火器在 NP 难图问题（特别是团搜索和图划分）上的表现，比较了一系列量子求解器和当前的经典算法，并演示了在卡片上可以嵌入的实例中量子计算速度的大幅提升。

Jan, 2018

量子退火

介绍了一些本地优化方法的现状，其中量子退火作为一种元启发式工具，通过量子隧穿来代替热激活，被认为是解决多变量优化问题的有前途的算法。

Apr, 2014

量子退火：一种新的多维函数最小化方法

这篇论文介绍了使用基于量子退火的方法，在寻找多维函数的最小值方面具有鲁棒性，不需要波函数近似，作者将其应用于发现高达 19 个分子（约 10 万个局部极小值）的 Lennard-Jones 簇的最低能量配置，初步的成功表明这种方法可能成为模拟退火的有效补充。

Apr, 1994

并行量子退火在多问题同时优化中的潜力研究：一项全面研究

并行量子退火通过在单个退火周期中处理多个独立问题来优化量子拓扑结构上可用量子位的利用，从而最小化闲置量子位和比传统量子退火方法提供更快的解决时间。

Mar, 2024

量子算法概述

介绍了量子算法在加密、搜索、优化、量子系统仿真和大规模线性方程组求解等领域应用的概况及其近期的发展和应用。

Nov, 2015

分析 D'WAVE 量子退火器的行为：微调参数化及采用限制哈密顿公式的测试

本研究着重于对量子退火器在解决实际组合优化问题时的行为进行深入研究和实验，通过对参数的敏感性分析和基于 200 多种参数配置的 3700 次以上的酉运行和 700 万次量子读取，得到与能量分布和最适宜的参数设置相关的发现，从而为非专业利益相关者打开某些量子计算领域的探索空间。

Jul, 2022