量子绝热非结构化搜索的模拟特性

量子绝热非结构化搜索算法是为数不多的、被证明相对于经典对应算法具有可证明加速的量子绝热优化算法之一。由于没有容错定理来保证此类算法对错误的弹性，理解不完美性对其性能的影响具有科学和实际意义。我们研究了该算法针对各类不完美性的鲁棒性：对插值调度的有限控制、哈密顿量误设定以及与热环境的相互作用。我们发现，非结构化搜索算法的二次加速通常对上述任何一种非理想情形的存在都不具有鲁棒性，并且在某些情况下，我们发现它对这些噪声源强度为保持二次加速所需如何缩放施加了不现实的条件。