Jun, 2024

CHARME:一种基于链式强化学习的小嵌入问题解决方法

TL;DR通过使用强化学习等技术解决量子退火中的 “次嵌入问题”,该研究提出了一种名为 CHARME 的方法,包括用于策略建模的图神经网络架构、确保解的有效性的状态转换算法和有效的训练顺序探索策略。实验证明,CHARME 的效率优于 Minorminer 和 ATOM 等嵌入方法,并在某些情况下超过 OCT-based 方法。此外,提出的探索策略还提高了 CHARME 框架的训练效率。