BILP-Q：量子联盟结构生成
量子物理
2022-05-12 v1 人工智能
多智能体系统
摘要
量子AI是一个新兴领域，利用量子计算解决AI中典型的复杂问题。本工作中，我们提出BILP-Q，首个求解联盟结构生成问题(CSGP)的通用量子方法，该问题显然是NP难的。具体而言，我们将CSGP重新表述为二次二元组合优化(QUBO)问题，以利用现有量子算法(如QAOA)获得最佳联盟结构。因而，我们就所提量子方法与最流行经典基线间的时间复杂度进行了比较分析。此外，我们考虑联盟值的标准基准分布，使用IBM Qiskit环境在小型实验上测试BILP-Q。最后，由于QUBO问题可用量子退火求解，我们在中等规模问题上使用真实量子退火器(D-Wave)运行BILP-Q。
引用
@article{arxiv.2204.13802,
title = {BILP-Q: Quantum Coalition Structure Generation},
author = {Supreeth Mysore Venkatesh and Antonio Macaluso and Matthias Klusch},
journal= {arXiv preprint arXiv:2204.13802},
year = {2022}
}
备注
8 pages, 2 figures, 1 table