7,455
次編輯
變更
创建页面，内容为“'''阿列克谢·尤利耶维奇·基塔耶夫'''（{{lang-ru|'''Алексей Юрьевич Китаев'''}}，{{bd|1963年|8月26日}}），俄裔美国物理…”
'''阿列克谢·尤利耶维奇·基塔耶夫'''（{{lang-ru|'''Алексей Юрьевич Китаев'''}}，{{bd|1963年|8月26日}}），俄裔美国物理学家，[[加州理工学院]]物理系教授、[[凱維里理論物理研究所|卡夫利理论物理研究所]]研究员。<ref name=profile>{{cite web |url=http://www.cms.caltech.edu/people/3083/profile |title=Alexei Y. Kitaev|publisher=California Institute of Technology|accessdate=20 January 2012}}</ref>在[[朗道理论物理研究所]]工作时，他引入了{{le|量子相变估计算法|Quantum phase estimation algorithm}}（用以求解隐含子群问题的交换情形）和{{le|拓扑量子计算机|Topological quantum computer}}（作为容错量子计算的解决方案之一，并引入了任意子）。<ref>{{cite arXiv | eprint=quant-ph/9707021v1|author1=Kitaev, A. Yu.|title=Fault-tolerant quantum computation by [[anyons]].}}</ref>他还提出了计算复杂性类 NP 的量子对应 {{le|QMA}}，并证明了 k-局域哈密尔顿问题是 QMA 完全的，这一工作被认为是之后的量子哈密顿量复杂性理论的第一个重要结果。<ref>{{cite arXiv|eprint=quant-ph/0210077v1|author1=Dorit Aharonov|author2=Tomer Naveh|title=Quantum NP—A Survey|class=quant-ph|year=2002}}</ref><ref>{{Cite journal|title=The Complexity of the Local Hamiltonian Problem|url=http://arxiv.org/abs/quant-ph/0406180|last=Kempe|first=Julia|last2=Kitaev|first2=Alexei|date=2004-06-24|journal=arXiv:quant-ph/0406180|last3=Regev|first3=Oded}}</ref>
==榮獲與獎項==
==參考資料==
{{reflist}}
==榮獲與獎項==
==參考資料==
{{reflist}}