量子退火需要多长时间才能找到给定问题的解决方案？

量子退火是一种优化协议，这要归功于量子隧穿，它在特定情况下比传统优化算法更有效地最大化/最小化给定功能。

量子退火的一个关键点是算法的绝热性，这是状态保持在与时间相关的哈密顿量的基态中所必需的。但是，这也是一个问题，因为这意味着找到解决方案可能需要很长时间。

对于给定的哈密顿量，这些时间必须多长时间？更精确地讲，给定我们要查找其基态的哈密​​顿量的问题，是否有结果说明量子退火器要花多长时间？$\mathcal H$

解决时间（tts）在很大程度上取决于人们想解决的问题的哈密顿量。D-Wave使用类似于自旋玻璃的哈密顿量，可以在NP-Complete复杂度等级中。

由于必须多次运行退火过程，因此通常通过在一定百分比的时间内找到基态所需的时间来量化tts度量。

这是一些同事解释tts的论文（尤其是等式3）。