Ashwin Nayak
University of Waterloo(CA)Massachusetts Institute of Technology(US)
Publications by Year
Research Areas
Quantum Computing Algorithms and Architecture, Quantum Information and Cryptography, Quantum Mechanics and Applications, Computability, Logic, AI Algorithms, Complexity and Algorithms in Graphs
Most-Cited Works
- → One-dimensional quantum walks(2001)579 cited
- → Search via Quantum Walk(2011)289 cited
- → Dense quantum coding and quantum finite automata(2002)261 cited
- → Optimal lower bounds for quantum automata and random access codes(2003)215 cited
- → The quantum query complexity of approximating the median and related statistics(1999)185 cited
- → Dense quantum coding and a lower bound for 1-way quantum automata(1999)138 cited
- On the hitting times of quantum versus random walks(2008)
- → Quantum Complexity of Testing Group Commutativity