量子增强马尔可夫链的绝热修饰

量子增强马尔可夫链蒙特卡洛方法作为一种混合量子-经典算法,其核心在于通过量子提议器生成构型,再由经典算法决定接受或拒绝,该方法被认为可能实现稳健的量子加速。先前研究已发现制约算法性能的矛盾因素:量子动力学需使系统在一系列经典态间非局域化,从而提出简单经典更新无法实现的构型;但过度非局域化又会导致构型接受概率骤降,延缓马尔可夫链收敛。本研究表明,在自旋玻璃典型模型中,通过绝热修饰淬火协议来控制非局域化程度,可显著提升马尔可夫间隙。

作者单位: VIP可见
页数/图表: 登录可见
提交arXiv: 2026-03-30 06:26

量科快讯