Alexei Kitaev

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Alexei Kitaev (Russian: Алексей Юрьевич Китаев; born August 26, 1963) is a RussianAmerican professor of physics at the University of California, Santa Barbara and permanent member of the Kavli Institute for Theoretical Physics.[1] He is best known for introducing the quantum phase estimation algorithm and the concept of the topological quantum computer[2] while working at the Landau Institute for Theoretical Physics. For this work, he was awarded a MacArthur Fellowship in 2008. He is also known for introducing the complexity class QMA and showing that some local Hamiltonian problems are QMA-complete.[3]

Kitaev was educated in Russia, receiving an M.Sc from the Moscow Institute of Physics and Technology (1986), and a Ph.D from the Landau Institute for Theoretical Physics (1989). He served previously as a researcher (1999–2001) at Microsoft Research, a research associate (1989–1998) at the Landau Institute and a professor at the California Institute of Technology (2002-2013).[4]

Honors and awards[edit]

In 2008 Kitaev was awarded a MacArthur Fellowship. In July 2012, he was an inaugural awardee of the Fundamental Physics Prize, the creation of physicist and internet entrepreneur, Yuri Milner.[5]


  1. ^ "Alexei Kitaev". University of California, Santa Barbara. Retrieved 8 October 2013.
  2. ^ Kitaev, A. Yu.. "Fault-tolerant quantum computation by anyons.". arXiv:quant-ph/9707021v1.
  3. ^ Dorit Aharonov; Tomer Naveh (2002). "Quantum NP—A Survey". arXiv:quant-ph/0210077v1 [quant-ph].
  4. ^ "Alexei Y. Kitaev". California Institute of Technology. Retrieved 20 January 2012. 
  5. ^ New annual US$3 million Fundamental Physics Prize recognizes transformative advances in the field, FPP, accessed 1 August 2012

External links[edit]