Jul, 2021

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

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

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

    Apr, 2008

  • 量子置换同步

    介绍了 QuantumSync 这一量子算法，旨在解决计算机视觉领域中的同步问题。特别地，该算法可处理离散变量中的非凸优化问题，并以近似全局最优解作为输出结果。该算法在现有的 D-Wave 量子计算机上实现了样例验证，为解决同步问题提供了可靠的解决方案。

    Jan, 2021

  • 半定规划方法求解稀疏图的二次分配问题

    本研究提出了一种新的半定规划 (SDP) 方法来解决二部图的匹配问题，采用正半定矩阵进行松弛，并通过聚类来加强松弛，使得计算复杂度和运行时间得到了缩减，可以应用于核磁共振光谱 (NMR) 等领域的匹配问题。

    Mar, 2017

  • 绝热量子线性回归

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

    Aug, 2020

  • 绝热量子支持向量机

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

    Jan, 2024

  • Adiabatic 量子计算中的 Minor 嵌入：I. 参数设定问题

    本文使用少数嵌入和参数设置，通过实现 Ising 自旋 - 1/2 哈密顿量的绝热量子计算机，证明了在量子硬件图 U 中，可以解决图 G 上的 NP-hard 二次无约束二进制优化问题。

    Apr, 2008

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

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

    Sep, 2019

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

    本论文提出了第一个针对使用 AQC 求解的 MOT 公式。通过使用描述在 AQC 上实现的量子力学系统的 Ising 模型，我们证明了该方法即使在使用现成的整数规划求解器时也可以与最先进的基于优化的方法竞争。最后，我们证明了 MOT 问题在当前一代真实量子计算机上可以解决小例子，并分析了测量解的属性。

    Feb, 2022

  • 量子视觉聚类

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

    Sep, 2023

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

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

    Dec, 2019