量子计算 (QC) 的出现提供了一种全新的计算范式,它利用量子机制的原理,有望以指数级加速特定问题的解决,同时显著减少数据存储空间等资源的消耗 [ 12 , 25 , 31 , 36 ]。直观地说,量子系统可以呈现混合状态,本质上是同时存在于几种纯状态,利用这一事实,可以同时对所有这些状态进行计算。这种效应称为量子并行性,它将量子计算机与只能执行顺序计算的经典计算机区分开来 [ 28 ]。绝热量子计算 (AQC) 是 QC 的一个子领域,它已成为一种很有前途的方法,可以在经典计算机上近似解决众所周知的组合问题,比如 NP 难题 [ 21 , 22 ]。 AQC 优化算法通常解决的问题类别之一是所谓的二次无约束二元优化 (QUBO) 问题,其形式为