阿列克谢·基塔耶夫
阿列克谢·尤利耶维奇·基塔耶夫(俄语:Алексей Юрьевич Китаев,1963年8月26日-),俄裔美国物理学家,加州理工学院物理系教授、卡夫利理论物理研究所研究员。[1]在朗道理论物理研究所工作时,他引入了量子相变估计算法(Quantum phase estimation algorithm)(用以求解隐含子群问题的交换情形)和拓扑量子计算机 (Topological quantum computer)(作为容错量子计算的解决方案之一,并引入了任意子)。他还提出了计算复杂性类 NP 的量子对应(QMA),并证明了 k-局域哈密尔顿问题是 QMA 完全的,这一工作被认为是之后的量子哈密顿量复杂性理论的第一个重要结果。[2]
目录
榮獲與獎項
- 2012年获基础物理学奖。
參考資料
- ↑ Alexei Y. Kitaev. California Institute of Technology.
- ↑ Kempe, Julia; Kitaev, Alexei; Regev, Oded. The Complexity of the Local Hamiltonian Problem. arXiv:quant-ph/0406180. 2004-06-24.