量子计算提出了有关计算问题的有希望的解决方案,但由于当前的硬件约束,大多数量子算法尚无计算实用相关性系统的能力,而经典的对应物则超过了它们。为了实际上从量子体系结构中受益,必须确定具有良好缩放的问题和算法,并根据可用硬件的不同而改善相应的限制。因此,我们开发了一种解决整数线性编程问题的算法,在量子退火器上,并研究了问题和硬件特定的限制。这项工作介绍了如何将ILP问题映射到退火架构的形式主义,如何使用优化的退火计划进行系统地改进计算,并通过模拟对退火过程进行建模。它说明了最小主导设置问题的破坏和多体定位的影响,并将退火结果与量子体系结构的数值模拟进行了比较。我们发现该算法的表现优于猜测,但仅限于小问题,并且可以调整退火时间表以降低脱糖的影响。模拟定性地重现了经过修改的退火时间表的算法改进,这表明这些改进起源于量子效应。
主要关键词