Sep, 2023

一个交通机器人调度问题的量子优化案例研究

PDF
TL;DR我们在一个与行业相关的真实场景中比较了 D-Wave 的量子 - 经典混合框架，Fujitsu 的量子启发式数字退火器和 Gurobi 的最先进的经典求解器在解决智能机器人调度问题时的性能，并通过三种不同的设计哲学为问题提供了三个不同的模型。在我们的基准测试中，我们着重关注不同模型和求解器组合的解决方案质量和端到端运行时间。我们发现了数字退火器的有希望结果，并且与 Gurobi 的直接比较中，混合量子退火器也有一些机会。我们的研究为解决应用导向的优化问题的工作流程提供了洞见，并且对于评估不同方法的优点和缺点非常有用。
d-wavefujitsugurobitransport robot scheduling problemdigital annealer
发现论文，激发创造
  • 量子退火机和数字设备控制自动引导车避免碰撞

    本文研究了如何利用 D-Wave 2000Q 和 Fujitsu 数字退火器等硬件设备，通过二元变量的二次成本函数实现工厂内大量自动引导车的平滑控制和碰撞避免优化问题，结果表明该方法相较于传统方法更加高效，并且 D-Wave 2000Q 可以在较短的时间内处理控制小规模车辆的优化规划，而数字计算机则可处理更大规模的车辆优化问题。

    Dec, 2018

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

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

    Aug, 2017

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

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

    Jul, 2022

  • 使用量子退火器解决实际包裹配送路径问题

    通过开发一种量子 - 经典混合求解器 Q4RPD 解决实际案例，并结合 D-Wave 的 Leap Constrained Quadratic Model Hybrid Solver，本研究关注量子计算与路由问题的结合。通过六个不同案例的实验来展示 Q4RPD 的应用，以提供说明性示例。

    Mar, 2024

  • 数字模拟量子退火器与经典进化算法的比较

    本文探讨了应用特定硬件、量子和量子灵感求解器对组合优化问题 QUBO 变形进行优化是否比应用经典进化算法在其自然表示中求解同一问题更快，并证实了 Fujitsu Digital Annealer 在旅行商、二次分配和多维背包问题实例上比遗传算法表现更优。

    May, 2022

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

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

    Jan, 2018

  • 投资组合优化问题的反向量子退火方法

    本研究基于现代投资组合理论原则，利用实际的金融数据统计生成参数化的投资组合优化问题样本，将问题转换成可由模拟模拟模拟模拟模拟的二次二进制优化问题，研究了多种运行量子计算的方式，最终发现采用 “贪心局部搜索 + 反向退火” 方案的时间效率最优，比正向量子退火平均快 100 倍以上。

    Oct, 2018

  • 百量子比特量子退火

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

    Apr, 2013

  • 利用量子混合求解器解决双目的二次分配问题

    本研究探讨了在使用混合量子求解器解决双目标二次分配问题的情境下的标量化方法，并展示出与先前研究在不同的 Ising 机器上一致的结果。

    May, 2024

  • 基于人工智能的移动网络优化的量子计算

    本文探讨了如何利用人工智能的约束满足问题来建模和解决一些特定的无线电接入网络优化问题，并用量子计算机来解决。以 LTE/NR 的 RSI 分配问题为例，通过商业移动网络中摄入的数据来构建一个二次无约束二进制优化问题，并使用云平台提供的量子计算机来解决它。结果表明，量子退火求解器可以成功地分配无冲突的 RSI。与著名的启发式算法相比，一些经典算法在解决方案质量和计算时间方面更加有效。该框架非常灵活，并有潜力在移动网络自动化中利用量子计算的威力。

    Jun, 2021