受量子优化反馈算法与局部反绝热驱动启发的经典算法
量子物理
2025-06-12 v1 统计力学
摘要
我们提出了一种受量子启发的经典组合优化算法,称为反绝热辅助经典优化算法(CACAO)。在该算法中,基于量子Lyapunov控制的局部反绝热驱动,利用经典自旋动力学启发式地搜索给定组合优化问题的解。我们将CACAO的性能与量子时间演化算法进行了比较,即量子退火、基于反馈的量子优化算法(称为FALQON)以及基于反绝热反馈的量子算法(称为CD-FQA)。我们还研究了CACAO在最多 个自旋的大规模系统上的性能。
引用
@article{arxiv.2506.09214,
title = {Classical algorithm inspired by the feedback-based algorithm for quantum optimization and local counterdiabatic driving},
author = {Takuya Hatomura},
journal= {arXiv preprint arXiv:2506.09214},
year = {2025}
}