Feb, 2022

用于多目标跟踪的绝热量子计算

PDF
TL;DR本论文提出了第一个针对使用 AQC 求解的 MOT 公式。通过使用描述在 AQC 上实现的量子力学系统的 Ising 模型，我们证明了该方法即使在使用现成的整数规划求解器时也可以与最先进的基于优化的方法竞争。最后，我们证明了 MOT 问题在当前一代真实量子计算机上可以解决小例子，并分析了测量解的属性。
multi-object trackingtracking-by-detectionadiabatic quantum computing (aqc)np-hard optimizationising model
发现论文，激发创造
  • 通过量子退火提高多目标跟踪的准确性

    这篇研究论文介绍了一种利用量子退火来加快计算速度、通过集成物体跟踪过程提高跟踪准确性的新方法，并提出了一种改进匹配集成过程的方法。利用 MOT 的序列性质，通过逆向退火进一步增强了跟踪方法。实验证实，每个跟踪过程仅需要 3 微秒的退火时间即可保持高准确性。这种方法对实时 MOT 应用具有重要潜力，包括城市交通灯控制的交通流量测量、自主机器人和车辆的碰撞预测以及工厂中大规模生产产品的管理。

    Mar, 2024

  • 使用绝热量子计算实现平衡 K 均值的概率抽样

    利用噪声量子计算机 D-Wave 进行模拟和真实数据上的基于潜在后验概率的不确定解和数据点识别的概率平衡 k-means 聚类的研究。

    Oct, 2023

  • 量子视觉聚类

    我们提出了首个适用于 AQC 的聚类问题形式，该方法在当前量子计算机代际已经可解，并通过使用整数规划求解器与现有的基于优化的方法相比具有竞争力。

    Sep, 2023

  • 关于点集对应问题的量子计算方法

    研究使用 AQC 求解对应问题及点集对齐问题的新算法，并通过实验评估其解决方案及相应能量值的差异。

    Dec, 2019

  • 用绝热量子计算机进行图像识别 I. 映射到二次无约束二进制优化

    本研究利用量子力学硬件处理 NP-hard 的变优化问题，将图像识别问题转换为二次无约束二进制优化问题，进而利用 D-Wave 超导绝热量子计算（AQC）处理问题，该方法是一种有前途的特殊目的启发式算法解决方案。

    Apr, 2008

  • 量子运动分割

    本文介绍了一种基于绝热量子优化的运动分割算法，它在可映射到现代量子退火器的问题实例上达到了与现有技术相当的性能。

    Mar, 2022

  • 带置换矩阵约束的绝热量子图匹配

    本研究探讨了使用量子计算技术解决三维形状图像匹配问题，提出了将二次受限二进制优化问题映射到量子硬件的几种重构方法，重点考虑获得足够的频谱间隙，以提高在单次运行中测量最优解和有效置换矩阵的概率。在量子计算机 D-Wave 2000Q 上进行实验，结果表明本文提出的置换矩阵约束的重新表述，增加了数值计算的稳健性。该算法有望在未来的量子计算架构上扩展到更高维度，为 3D 计算机视觉和图形问题的解决开辟多个新方向。

    Jul, 2021

  • 绝热量子线性回归

    本文介绍了一种利用绝热量子计算方法求解线性回归模型的方案，并将回归问题转化为二次无约束二进制优化问题，测试表明该方法在较大的数据集上比传统方法快 2.8 倍，并在回归误差指标上表现不逊于传统方法。

    Aug, 2020

  • 基于最短绝热演化和量子近似优化算法的量子线性系统求解器

    通过经过最佳调度函数的纵向绝热量子计算法 (AQC)，可以解决一个量子线性系统问题 (with O (kappa poly (log (kappa/epsilon)) 的运行时间 (其中 kappa 为条件数，epsilon 为目标精度），我们的方法适用于一般非厄米矩阵，当限制在厄米矩阵上时，该方法可以减少成本和量子比特的数量，最近提出的随机化方法，数值结果表明，在最短时间内，QAOA 可以相较于最优时间 AQC、香草 AQC 和最近推出的随机化方法取得最低的运行时间。

    Sep, 2019

  • 绝热量子支持向量机

    我们描述了一种用于训练支持向量机的绝热量子方法，该方法的量子计算时间复杂度比经典方法好一个数量级，我们在五个基准数据集上比较了量子方法和经典方法的测试准确度，在可扩展性研究中，我们发现量子方法在具有许多特征的数据集上比经典方法快 3.5-4.5 倍。

    Jan, 2024