阿列克謝·基塔耶夫檢視原始碼討論檢視歷史

阿列克謝·尤利耶維奇·基塔耶夫（俄語：Алексей Юрьевич Китаев，1963年8月26日－），俄裔美國物理學家，加州理工學院物理系教授、卡夫利理論物理研究所研究員。在朗道理論物理研究所工作時，他引入了量子相變估計算法（Quantum phase estimation algorithm）（用以求解隱含子群問題的交換情形）和拓撲量子計算機 （Topological quantum computer）（作為容錯量子計算的解決方案之一，並引入了任意子）。他還提出了計算複雜性類 NP 的量子對應（QMA），並證明了 k-局域哈密爾頓問題是 QMA 完全的，這一工作被認為是之後的量子哈密頓量複雜性理論的第一個重要結果。

榮獲與獎項

• 2012年獲基礎物理學獎。