基于量子近似优化算法求解独立支配问题
量子物理
2024-12-31 v2
摘要
随着量子计算的进步和量子算法的发展，量子算法正越来越多地被用于解决各种组合优化问题。在此类问题中，独立支配问题 (IDP)，作为支配问题的衍生问题，在实际场景中具有实际意义。尽管如此，现有的经典算法解决 IDP 时计算复杂度高，而量子算法尚未攻克此难题。本文引入基于量子近似优化算法 (QAOA) 的方法来解决 IDP。我们利用 IBM 的 qasm_simulator，在特定参数设置下演示了 QAOA 在求解 IDP 方面的有效性，其计算复杂度超过经典方法。我们的发现为 IDP 的解决提供了一条新途径。
引用
@article{arxiv.2410.17227,
title = {Solving the Independent Domination Problem by Quantum Approximate Optimization Algorithm},
author = {Haoqian Pan and Changhong Lu},
journal= {arXiv preprint arXiv:2410.17227},
year = {2024}
}
备注
23 pages, 7 figures