Dec, 2018

量子退火机和数字设备控制自动引导车避免碰撞

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

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

    Sep, 2023

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

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

    Aug, 2017

  • 利用数码退火器进行物理启发式二次无约束问题优化

    本文介绍了富士通数字退火器（DA）硬件及其算法，对其与模拟退火和平行淬火算法在不同类型问题上的解决速度进行了比较。结果表明，与单核实现的模拟退火和平行淬火蒙特卡罗算法相比，DA 在具有双峰或高斯耦合的完全连接自旋玻璃问题上表现出两个数量级的解决速度优势。未来 DA 的下一代预计能够解决高达 8192 个变量的完全连接问题。

    Jun, 2018

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

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

    May, 2022

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

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

    Jul, 2022

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

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

    Mar, 2024

  • 百量子比特量子退火

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

    Apr, 2013

  • 量子退火用于计算机视觉最小化问题

    这项研究探讨了基于量子退火的推断算法在计算机视觉离散能量最小化问题中的应用，特别关注了立体匹配作为一个重要的计算机视觉标签问题，并使用 D-Wave System 提供的混合量子 - 经典求解器来与文献中最好的经典推断算法进行比较。

    Dec, 2023

  • 自动引导车的高效在线调度和路径规划：基于环路算法与现有方法的比较

    我们提出了一种基于循环的算法，用于解决自动引导车辆（AGV）的在线冲突自由调度和路径规划问题，并与精确方法、贪心启发式和元启发式进行比较。实验证明，该算法要么优于其他算法，要么在更短的计算时间内得到同样好的解。

    Oct, 2023

  • 城市交通路口联网自动化车辆的最优控制与协调

    本文提出了一个民间最优控制框架，该方法可以协调联网和自动化的车辆穿过城市区域的相邻两个交叉口，并优化车辆加减速度降低油耗，保证在不使用交通信号灯的情况下交叉口的流畅与行车安全和避免拥堵。最后在仿真实验中证实了该方法的有效性，并表明车辆油耗和行程时间均可以大大降低。

    Sep, 2015