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


15

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

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

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


3
这个问题的答案应考虑噪声,因为它是决定量子隧穿速度的关键部分。
DanielSank

1
的光谱特性无关吗?H
马克S

Answers:


14

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

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

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

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.