阿列克謝·尤利耶維奇·基塔耶夫(俄語:Алексей Юрьевич Китаев,羅馬化:Alexei Yurievich Kitaev,1963年8月26日—),俄裔美國物理學家,加州理工學院物理系教授、卡夫利理論物理研究所研究員。[1]在朗道理論物理研究所工作時,他引入了量子相位估計算法(用以求解隱含子群問題的交換情形)和拓撲量子計算機(作為容錯量子計算的解決方案之一,並引入了任意子)。[2]他還提出了計算複雜性類 NP 的量子對應 QMA,並證明了 k-局域哈密爾頓問題是 QMA 完全的,這一工作被認為是之後的量子哈密頓量複雜性理論的第一個重要結果。[3][4]
生平
基塔耶夫1986年獲莫斯科物理技術學院學士學位,1989年在朗道理論物理研究所獲博士學位。1999-2001年曾為微軟研究院工作。2002至今年任加州理工學院物理系教授。[1]
榮譽和獎項
2008年,基塔耶夫被授予麥克阿瑟獎學金。
參見
- 索洛維-基塔耶夫定理
- 曲率重正化群組方法
- 魔法狀態蒸餾
- 量子線路
- 量子閾值定理
- 量子互動多項式時間
- 物理學的拓樸熵
- 托里奇碼
- 薩查戴夫-葉-基塔耶夫模型
參考資料
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.