dblp.uni-trier.dewww.uni-trier.de

Alexei Kitaev

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2006
6EEJulia Kempe, Alexei Kitaev, Oded Regev: The Complexity of the Local Hamiltonian Problem. SIAM J. Comput. 35(5): 1070-1097 (2006)
2004
5EEJulia Kempe, Alexei Kitaev, Oded Regev: The Complexity of the Local Hamiltonian Problem. FSTTCS 2004: 372-383
4EEJulia Kempe, Alexei Kitaev, Oded Regev: The Complexity of the Local Hamiltonian Problem CoRR quant-ph/0406180: (2004)
2000
3EEAlexei Kitaev, John Watrous: Parallelization, amplification, and exponential time simulation of quantum interactive proof systems. STOC 2000: 608-617
1998
2EEDorit Aharonov, Alexei Kitaev, Noam Nisan: Quantum Circuits with Mixed States. STOC 1998: 20-30
1996
1EEAlexei Kitaev: Quantum measurements and the Abelian Stabilizer Problem Electronic Colloquium on Computational Complexity (ECCC) 3(3): (1996)

Coauthor Index

1Dorit Aharonov [2]
2Julia Kempe [4] [5] [6]
3Noam Nisan [2]
4Oded Regev [4] [5] [6]
5John Watrous [3]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)