MiniZinc 程序自动转换为 QUBO
此研究提出了一种通过识别可以预定的最优变量来减少 QUBO 矩阵的规模并从而改善优化问题解决质量和时间的方法,并分析了对此规模减小技术最有影响的 QUBO 结构特征。
May, 2017
该论文介绍了 QUBO 模型的基本特征,以及它在优化领域中的重要性,涵盖了与物理中的 Ising 问题,量子退火,神经形态计算等领域密切相关的专业术语,并详细阐述了如何使用 QUBO 模型在许多不同的应用中展示其潜力和灵活性。
Nov, 2018
研究表明,采用非标量化方法将多目标问题转化为单目标问题,可以克服 QUBO 解算器的设计折衷问题,并提高多目标 DA 算法的最终解决方案质量。
May, 2022
本文研究了使用量子计算机或其他专用硬件的优化算法,介绍了 QUBO 形式的优化问题,并探索了在 QUBO 公式下设置罚项权重的新静态方法,以解决旅行商问题等排列问题的优化难题。
Jun, 2022
提出基于 Frank-Wolfe 算法和量子模拟器建立的混合经典量子框架 Q-FW,用于解决量子模拟器上的二次型线性约束二元优化问题,并使用 D-Wave Advantage QA 在计算机视觉问题上进行实验验证。
Mar, 2022
本研究利用量子力学硬件处理 NP-hard 的变优化问题,将图像识别问题转换为二次无约束二进制优化问题,进而利用 D-Wave 超导绝热量子计算(AQC)处理问题,该方法是一种有前途的特殊目的启发式算法解决方案。
Apr, 2008
该研究旨在解决将命题公式转化为任意格式的等价公式的问题,使用量子布尔公式编码的方法可以有效地解决此类问题,因为这种方法远优于使用暴力方法或者 SAT 求解器进行转化。
Mar, 2023
这篇论文介绍了一种使用有限域约束求解器自动解决三角形尺规作图问题的方法,并通过与专用工具进行比较,证明了该方法不仅具有相当的性能,而且实现起来需要更少的工作量。
Jan, 2024
通过引入 QUBO 变换哈密顿量和建立 RL 模型的奖励函数,我们提出了一种改进 PI-GNN 算法的方法,并采用 Monty Carlo Tree Search 策略和 GNN 结合进行训练,实验结果表明在满足约束条件方面有 44% 的改进。
Nov, 2023