摘要 量子计算机、相干伊辛机和数字退火机等新型计算设备的出现为硬件加速混合优化算法提供了新的机会。不幸的是,利用新型硬件平台展示无可置疑的性能提升面临着重大障碍。一个关键挑战是理解区分此类设备与现有优化方法的算法特性。通过精心设计人为的优化任务,这项工作为量子退火的计算特性提供了新的见解,并表明该模型有可能快速识别高质量解决方案的结构。与涵盖完整搜索和局部搜索的各种算法进行细致的比较表明,量子退火在所提出的优化任务上的表现是不同的。这一结果为时间尺度和优化问题类型提供了新的见解,在这些优化问题中,量子退火有可能比现有的优化算法提供显着的性能提升,并建议开发结合量子退火的最佳特性和最先进的经典方法的混合算法。
主要关键词