Quantum measurements and the Abelian Stabilizer Problem - Alexei Y. Kitaev (Electron. Colloquium Comput. Complex., 1996)

Quantum Circuits with Mixed States. - Dorit Aharonov; Alexei Y. Kitaev; Noam Nisan (STOC, 1998)

Parallelization, amplification, and exponential time simulation of quantum interactive proof systems. - Alexei Y. Kitaev; John Watrous (STOC, 2000)

Classical and Quantum Computation. - Alexei Y. Kitaev; A. H. Shen; Mikhail N. Vyalyi (American Mathematical Society, 2002)

The Complexity of the Local Hamiltonian Problem. - Julia Kempe; Alexei Y. Kitaev; Oded Regev 001 (SIAM J. Comput., 2006)

A quantum algorithm for computing the unit group of an arbitrary degree number field. - Kirsten Eisenträger; Sean Hallgren; Alexei Y. Kitaev; Fang Song 001 (STOC, 2014)