量子退火 量子退火英語Quantum annealing是一種量子漲落特性的次經驗演算法英语Metaheuristic可以在目標函數擁有多組候選解答的情況下找到全局最優解量子退火主要用於解決離散空間有多個局部最小值的問題組合優化問題例如尋找自旋玻璃的基態 量子退火首先從權重相同的所有可能狀態候選狀態的量子疊加態開始運行接著物理系統依含時薛丁格方程開始量子演化根據橫向場的時間依賴強度狀態之間產生量子穿隧使得所有候選狀態的機率幅不斷改變實現量子並行性若橫向場的變化速度足夠慢則系統會保持在接近瞬時哈密頓量的基態此即為絕熱量子計算英语Adiabatic quantum computation若橫場的變化速度加快則系統可能會暫時離開基態而最終問題哈密頓量的基態將會增加更多的可能性此即非絕熱量子計算橫向場最終被關閉並且預期系統已得到原優化問題的解也就是到達相對應的經典易辛模型基態在最初的理論被提出之後隨即有了隨機磁體量子退火成功的實驗證明在一篇關於組合優化NP困難問題的介紹中列入了基於量子退火演算法的一般結構用於求解maxSAT最小multicut問題這類演算法的兩個實例以及DWave 系统公司所製造的量子退火系統產品