Publications and preprints:
- On the
hitting times of quantum versus random walks (with F. Magniez,
A. Nayak, M. Santha)
In Proceedings of the 20th ACM/SIAM Symposium on Discrete
Algorithms, 2009
- The
quantum complexity of Markov chain Monte Carlo
In Logic and Theory of Algorithms, LNCS Volume 5028,
Springer-Verlag, 2008
- Quantum
algorithm for finding triangles
In Encyclopedia of Algorithms, Springer-Verlag, 2008
- Quantization
of Markov chains (with M. Szegedy)
In Encyclopedia of Algorithms, Springer-Verlag, 2008
- Two remarks on the local
Hamiltonian problem
E-print arXiv:0712.4274 [quant-ph], 2007
- Quantum
speedup of classical mixing processes
Physical Review A 76, 042306, 2007
- Almost
uniform sampling via quantum walks
New Journal of Physics 9 72, 2007
- Lower bounds
for graph embeddings and combinatorial preconditioners (with
G. Miller)
In Proceedings of the 16th ACM Symposium on Parallel Algorithms
and Architectures, 2004
|