# Quantum Phase Estimation, QPE(上) 量子相位估計(Quantum Phase Estimation, QPE)是量子計算中的一個核心演算法,它的目的是透過此演算法估計一個Unitary operator其特徵值的相位,這在許多量子演算法中扮演關鍵角色,特別是在 Shor's algorithm(Shor 因式分解演算法)和 Hamiltonian simulation(哈密頓量模擬)等應用中。 在量子計算中,我們經常需要處理單位算符 $𝑈$,因此我們會常碰到要分解特徵值的問題,假設我們知道有某個特徵向量 $|\psi\rangle$ 那麼其對應的特徵值可以表示為: \begin{align} U|\psi\rangle = e^{i\phi}|\psi\rangle \end{align} 由於單位算符的特徵值的絕對值一定是 1,因此它可以表示為一個純相位因子 $e^{i\phi}$。 而量子相位估計的目標就是找出這個相位 $\phi$,這就是這個演算法的名稱由來。
×
Sign in
Email
Password
Forgot password
or
By clicking below, you agree to our
terms of service
.
Sign in via Facebook
Sign in via Twitter
Sign in via GitHub
Sign in via Dropbox
Sign in with Wallet
Wallet (
)
Connect another wallet
New to HackMD?
Sign up