[论文解读] Non-Adiabatic Quantum Dynamics of Grover's Adiabatic Search Algorithm

Sangchul Oh, Sabre Kais|arXiv (Cornell University)|Jun 27, 2014

Quantum Mechanics and Applications参考文献 2被引用 7

一句话总结

本文通過兩能級系統的描述，研究了格羅弗量子搜索算法在非絕熱條件下的動力學行為，並利用布洛赫球軌跡可視化量子態的演化。研究發現，非絕熱躍遷概率在短時間內呈指數衰減，長時間內則轉變為反平方衰減；此外，研究證明，使用恆定近似驅動哈密頓量可使該概率進一步降低至反四次方衰減，顯著提升絕熱保真度。

ABSTRACT

We study quantum dynamics of Grover's adiabatic search algorithm with the equivalent two-level system. Its adiabatic and non-adiabatic evolutions are visualized as trajectories of Bloch vectors on a Bloch sphere. We find the change in the non-adiabatic transition probability from exponential decay for short running time to inverse-square decay for long running time. The size dependence of the critical running time is expressed in terms of Lambert $W$ function. The transitionless driving Hamiltonian is obtained to make a quantum state follow the adiabatic path. We demonstrate that a constant Hamiltonian, approximate to the exact time-dependent driving Hamiltonian, can alter the non-adiabatic transition probability from the inverse square decay to the inverse fourth power decay with running time. This may open up a new way of reducing errors in adiabatic quantum computation.

研究动机与目标

• 分析格羅弗絕熱搜索算法中非絕熱量子動力學行為，超越最小能隙近似。
• 利用有效兩能級系統的布洛赫球軌跡，可視化絕熱與非絕熱態的演化。
• 確定短時間與長時間非絕熱衰減區間之間過渡的臨界運行時間的標度關係。
• 探討恆定近似驅動哈密頓量是否能比精確的時變版本更有效地抑制非絕熱躍遷。
• 評估此類驅動哈密頓量在降低誤差率的基礎上，加速絕熱量子計算的潛力。

提出的方法

• 使用由輸入態 |φ_in⟩ 和目標態 |w⟩ 形成的正交基，將絕熱搜索建模為時變兩能級系統。
• 以泡利矩陣表示時變哈密頓量，其中混合角 θ(s) 時變，能隙為 ℏω(s) = (1/N)√(Z² + X²)。
• 透過布洛赫向量在布洛赫球上的軌跡，可視化量子態演化，以區分絕熱與非絕熱行為。
• 推導出使演化完全絕熱的精確「無躍遷」驅動哈密頓量 H_D(t) = -ħ(ḋθ/2)σ_y，其中 ḃθ = (1/T)(dθ/ds)。
• 將時變 H_D(t) 近似為恆定驅動哈密頓量 H_D^min 和 H_D^max，分別由 ḃθ 時變導數的最小值與最大值得出。
• 數值求解時變薛丁格方程，計算非絕熱躍遷概率 P(T) 作為運行時間 T 和系統大小 N 的函數。

实验结果

研究问题

• RQ1 格羅弗絕熱搜索算法中，非絕熱躍遷概率如何隨運行時間 T 變化？
• RQ2 標記從指數衰減過渡到反平方衰減的臨界運行時間，其對問題規模 N 的依存關係為何？
• RQ3 與標準絕熱演化相比，恆定近似驅動哈密頓量是否能顯著降低非絕熱誤差？
• RQ4 近似恆定驅動哈密頓量 H_D^min 對能隙及隨之而來的非絕熱躍遷概率有何影響？
• RQ5 儘管其係數僅有微小變化，該近似驅動哈密頓量在多大程度上改變了絕熱條件？

主要发现

• 非絕熱躍遷概率 P(T) 在短運行時間內呈指數衰減，長時間內則轉變為反平方衰減（P(T) ∝ 1/T²）。
• 標記反平方衰減起始的臨界運行時間 T_c，其與系統大小 N 有關，並以朗伯 W 函數表達。
• 近似恆定驅動哈密頓量 H_D^min 將長時間下的非絕熱躍遷概率從 1/T² 降低至 1/T⁴，顯著抑制誤差。
• 儘管絕熱條件的分母僅增加 3.96%，H_D^min 卻導致 P(T) 標度產生劇烈變化，顯示對能隙修改的非線性響應。
• H_D^min 對瞬時能級與布洛赫球軌跡僅造成微小改變，卻顯著提升非絕熱誤差抑制效果。
• 數值結果表明，恆定近似驅動哈密頓量在誤差抑制方面可能優於精確時變版本，為實現更快的絕熱量子計算提供實際途徑。