Китаев, Алексей Юрьевич: различия между версиями

Во время работы в [[Институт теоретической физики им. Л. Д. Ландау РАН|Институте теоретической физики им. Л. Д. Ландау РАН]] предложил и разработал ряд [[Квантовый алгоритм|идей]] для [[Квантовый компьютер|квантовых вычислений]]: алгоритм оценки фазы кванта ([[:en:Quantum phase estimation algorithm|англ.]]) и концепцию топологического квантового компьютера ([[:en:Topological quantum computer|англ.]]) в 1997 году <ref>[http://stud.ibi.spb.ru/162/kozeing/html_files/yzel.html Сгекйнбши Йбюмрнбши Йнлоэчреп<!-- Заголовок добавлен ботом -->]</ref>. За эти исследования он получил [[Стипендия Мак-Артура|Стипендию Мак-Артура]] (2008) <ref>{{cite web|url=http://www.macfound.org/fellows/802/|title=Alexei Kitaev — MacArthur Foundation|accessdate=2013-01-07|archiveurl=http://www.webcitation.org/6DzNkzzRM|archivedate=2013-01-27}}</ref>. Также он предложил класс сложности [[QMA]] и показал, что некоторые локальные Гамильтоновские проблемы являются QMA-полными. В 2012 году получил [[Премия по фундаментальной физике|Премию по фундаментальной физике]].