  |
 |
 |
 |
 |
 |
 |
 |
 |
Alexei Kitaev
 |
Professor of Theoretical Physics and Computer Science M.S., Moscow Institute of Physics and Technology, 1986; Ph.D., L.D. Landau Institute for Theoretical Physics, 1989 California
Institute of Technology |
Research
Professor Kitaev's research is quantum computation, which includes quantum algorithms, error correction, and quantum complexity classes. Professor Kitaev has devised a phase estimation algorithm, topological quantum codes, as well as an efficient classical algorithm for the approximation of unitary operators by products of generators. He has also studied complexity classes BQNP and QIP. His other important idea is error correction at the physical level, in particular, fault-tolerant quantum computation by anyons. He is currently working on physical models that would make this scheme feasible. Earlier in his career Professor Kitaev did some work on quasicrystals and Fredholm determinants of hyperbolic maps.
| top |