Lanczos方法是一種數值線性代數技術,主要用於求解大型矩陣的特徵值和特徵向量,特別是在處理大規模稀疏矩陣時。 它的基本思想是通過將一個對稱矩陣(如量子自旋模型的哈密頓量)轉換為較小的三對角矩陣來近似其特徵值。
量子自旋模型通常描述由一組量子自旋組成的物理系統,這些自旋可能是自旋-1/2(例如量子比特)或其他類型的自旋。常見的模型有 Ising模型、Heisenberg模型和XY模型,它們的哈密頓量通常是高維稀疏矩陣。
在量子自旋模型的數值計算中,Lanczos方法主要用來計算基態能量、低激發態能量和特徵向量。 通常,我們不會直接處理哈密頓量的整個矩陣,而是通過Lanczos方法將其投影到一個較小的子空間中進行求解。
在Lanczos方法的每次迭代中,我們需要計算兩個標量 \(\alpha_{k-1}\) 和 \(\beta_{k-1}\),這些標量對應於哈密頓量作用於基向量的投影。 它們分別是基向量與哈密頓量的內積,並且用來構造三對角矩陣。
假設我們已經有 \( \mathbf{v}_1, \mathbf{v}_2, \dots, \mathbf{v}_{k-1} \) 的基向量,我們現在需要計算第 \(k\) 步的基向量 \( \mathbf{v}_k \)。 根據Lanczos方法的迭代關係:
其中,\( \alpha_{k-1} \) 和 \( \beta_{k-1} \) 是標量,\( \mathbf{w}_k \) 是一個新的向量,我們需要將其分解為兩部分:一部分沿著之前的基向量方向,另一部分對應新的基向量 \( \mathbf{v}_k \)。
\(\alpha_{k-1}\) 和 \(\beta_{k-1}\) 分別是基向量和哈密頓量作用後的投影。具體計算公式如下:
最後,剩下的部分 \( \mathbf{w}_k \) 是哈密頓量作用於基向量 \( \mathbf{v}_{k-1} \) 的剩餘分量,我們可以通過正交化來獲得新的基向量 \( \mathbf{v}_k \)。
更新基向量 \( \mathbf{v}_k \) 的過程是:
在Lanczos方法中,標量 \(\alpha_{k-1}\) 和 \(\beta_{k-1}\) 用來構造三對角矩陣,並且它們是基向量與哈密頓量作用後的內積。這些標量對於有效地求解量子自旋模型中的基態能量和低激發態非常重要。