量子方法在轨迹寻找问题中的比较研究
量子物理
2024-10-28 v2
摘要
轨迹寻找可被视为一个复杂的优化问题，最初由粒子物理学引入，用于重建粒子轨迹。轨迹通常由几个连续的轨迹段组成，这些轨迹段呈平滑曲线，无分支。本文探索了各种建模方法，以评估它们在使用量子和经典方法解决此类问题时的影响和有效性。我们展示了使用 CPLEX 实现的三个经典模型，两个在实际 D-Wave 量子计算机上运行的量子模型，以及一个在 D-Wave 模拟器上运行的量子模型。为促进公平的比较研究并鼓励未来在该领域的研究，我们引入了一套新的基准实例，分为小规模、中规模和大规模三个类别。我们对这些方法在基准实例上的评估表明，D-Wave 方法在计算时间和结果质量之间取得了很好的平衡，在许多情况下 outperform CPLEX。
引用
@article{arxiv.2410.18552,
title = {Comparative study of quantum methods in the resolution of track findings instances},
author = {Duy Dao Do and Hervé Kerivin and Philippe Lacomme and Bogdan Vulpescu},
journal= {arXiv preprint arXiv:2410.18552},
year = {2024}
}