Alexei Kitaev

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

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. . 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

External links

This article is issued from Wikipedia - version of the 11/6/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.