Apr, 2022

BILP-Q:量子联盟结构生成

TL;DR该研究提出了 BILP-Q,这是第一个解决合作联盟结构生成问题的通用量子方法。利用 QUBO 问题重新定义合作联盟结构生成问题,并通过比较分析量子方法和传统方法的时间复杂度,以及在 IBM Qiskit 环境中对标准联盟价值基准分布进行了小规模实验测试和在 D-Wave 上的中等规模问题的实现。