Alexei Y. Kitaev

Publication Activity (10 Years)

Years Active: 1996-2014
Publications (10 Years): 0

Top Topics

Computational Effort

Randomized Algorithm

Undirected Graph

Execution Times

Top Venues

Publications

Kirsten Eisenträger, Sean Hallgren, Alexei Y. Kitaev, Fang Song
A quantum algorithm for computing the unit group of an arbitrary degree number field. STOC (2014)
Julia Kempe, Alexei Y. Kitaev, Oded Regev
The Complexity of the Local Hamiltonian Problem. SIAM J. Comput. 35 (5) (2006)
Julia Kempe, Alexei Y. Kitaev, Oded Regev
The Complexity of the Local Hamiltonian Problem. FSTTCS (2004)
Julia Kempe, Alexei Y. Kitaev, Oded Regev
The Complexity of the Local Hamiltonian Problem CoRR (2004)
Alexei Y. Kitaev, John Watrous
Parallelization, amplification, and exponential time simulation of quantum interactive proof systems. STOC (2000)
Dorit Aharonov, Alexei Y. Kitaev, Noam Nisan
Quantum Circuits with Mixed States. STOC (1998)
Alexei Y. Kitaev
Quantum measurements and the Abelian Stabilizer Problem Electron. Colloquium Comput. Complex. 3 (3) (1996)