Alexei Kitaev
Alexei Kitaev
Main page

Alexei Kitaev

logo
Community Hub0 subscribers
What are your thoughts?
Be the first to start a discussion here.
Be the first to start a discussion here.
Alexei Kitaev

Alexei Yurievich Kitaev (Russian: Алексей Юрьевич Китаев; born August 26, 1963) is a Russian-American theoretical physicist.

He is currently a professor of theoretical physics and mathematics at the California Institute of Technology.

Kitaev has received multiple awards recognizing his contributions to quantum information science and condensed matter physics, particularly in quantum computation and topological phases of matter.

Kitaev was educated in Russia, graduating from the Moscow Institute of Physics and Technology in 1986, and with a Ph.D. from the Landau Institute for Theoretical Physics under the supervision of Valery Pokrovsky in 1989.

Kitaev worked as a research associate at the Landau Institute between 1989 and 1998. Between 1999 and 2001, he served as a researcher at Microsoft Research. Since 2002, Kitaev has been a professor at Caltech.

In 2021, Kitaev was elected into the National Academy of Sciences.

Kitaev has made contributions to quantum algorithms, quantum complexity classes, and fault-tolerant quantum computation. He introduced the complexity class QMA (Quantum Merlin–Arthur) and proved that the k-local Hamiltonian problem is QMA-complete, linking ground-state energy problems for local Hamiltonians to questions in computational complexity.

He introduced the quantum phase estimation algorithm, a general procedure for estimating eigenphases of unitary operators, and independently proved what is now known as the Solovay–Kitaev theorem, which shows that a universal finite gate set can efficiently approximate arbitrary quantum operations on qubits.

See all
User Avatar
No comments yet.