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 California Institute of Technology 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 Caltech (2002–present).[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] In 2015, he was jointly awarded the 2015 Dirac Medal by ICTP.[6]


  1. ^ [1]. California Institute of Technology. Retrieved 7 October 2014.
  2. ^ Kitaev, A. Yu. "Fault-tolerant quantum computation by anyons.". arXiv:quant-ph/9707021v1Freely accessible. 
  3. ^ Dorit Aharonov; Tomer Naveh (2002). "Quantum NP—A Survey". arXiv:quant-ph/0210077v1Freely accessible [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
  6. ^

External links[edit]