量子启发式元启发法是一种将量子力学原理融入使用非量子机器的经典近似算法的求解器。由于量子原理的独特性,量子现象的启发及其在根本不同的非量子系统(而不是真实或模拟的量子计算机)中的实现方式提出了有关这些算法的设计及其结果在真实或模拟的量子设备中的可重复性的重要问题。因此,这项工作的贡献是回答这些问题的第一步,它试图找出现有文献中应该考虑或调整的关键发现,以构建可用于量子机器的混合或全量子算法。这是通过提出和研究四种启发式、模拟和真实的量子细胞遗传算法来实现的,据作者所知,这些算法是使用具有 32 个量子比特的量子模拟器和采用 15 个超导量子比特的真实量子机器在三个量子领域研究的第一个量子结构元启发法。使用 13 个真实实例将蜂窝网络中的用户移动性管理作为验证问题。使用 9 个比较指标对 6 种不同的算法进行了比较。还进行了彻底的统计测试和参数敏感性分析。实验可以回答几个问题,包括量子硬件如何影响所研究算法的搜索过程。它们还为量子元启发式设计开辟了新的视角。© 2021 作者。由 Elsevier BV 出版 这是一篇根据 CC BY-NC-ND 许可开放获取的文章(http://creativecommons.org/licenses/by-nc-nd/4.0/)。
主要关键词