Ashwin Nayak

Cited by

	All	Since 2019
Citations	4154	1602
h-index	26	16
i10-index	37	26

340

170

255

200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202424 46 66 60 83 83 100 133 163 123 151 160 169 167 202 185 170 201 212 242 223 233 274 296 332

Public access

View all

14 articles

1 article

available

not available

Based on funding mandates

Co-authors

Frédéric MagniezCNRS Research Director at IRIF - Former Director of IRIF and Professor at Collège de FranceVerified email at irif.fr
Rahul JainProfessor, Computer Science, NUSVerified email at comp.nus.edu.sg
Andris AmbainisProfessor, University of LatviaVerified email at lu.lv
Miklos SanthaSenior researcher in Computer Science, CNRS Paris and CQT SingaporeVerified email at liafa.univ-paris-diderot.fr
Hartmut KlauckPrincipal Investigator, Centre for Quantum TechnologiesVerified email at hklauck.com
Ashvin VishwanathProfessor of Physics, Harvard UniversityVerified email at g.harvard.edu
John WatrousIBM QuantumVerified email at ibm.com
David ZuckermanProfessor of Computer Science, University of Texas at AustinVerified email at cs.utexas.edu
Jérémie RolandQuIC - ULB - Ecole polytechnique de BruxellesVerified email at ulb.be
Shima Bab HadiasharQuantum application scientist at Zapata ComputingVerified email at zapatacomputing.com
Tzu-Chieh WeiCN Yang Institute for Theoretical Physics and Department of Physics and Astronomy, Stony Brook UniversityVerified email at stonybrook.edu
O MoussaPostdoctoral fellow, University of WaterlooVerified email at iqc.ca
Jonathan BaughProfessor, University of WaterlooVerified email at uwaterloo.ca
r laflammeInstitute for Quantum Computing and Physics & Astro Dept, U of Waterloo and Perimeter InstituteVerified email at iqc.ca
Colm RyanAmazon Web Services Center for Quantum ComputingVerified email at colmryan.org
Julia SalzmanAssociate Professor, Stanford UniversityVerified email at stanford.edu
Peter C. RichterDepartment of Computer Science, Rutgers UniversityVerified email at cs.rutgers.edu
Jamie SikoraVirginia TechVerified email at vt.edu
Elad HazanProfessor at Princeton University and Director Google AI PrincetonVerified email at princeton.edu
Satyen KaleResearch Scientist, AppleVerified email at satyenkale.com

Ashwin Nayak

University of Waterloo

Verified email at uwaterloo.ca - Homepage

Quantum Computation Quantum Information Theoretical Computer Science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
One-dimensional quantum walks A Ambainis, E Bach, A Nayak, A Vishwanath, J Watrous Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	729	2001
Search via quantum walk F Magniez, A Nayak, J Roland, M Santha SIAM journal on computing 40 (1), 142-164, 2011	507*	2011
Optimal lower bounds for quantum automata and random access codes A Nayak 40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999	348	1999
Dense quantum coding and quantum finite automata A Ambainis, A Nayak, A Ta-Shma, U Vazirani Journal of the ACM (JACM) 49 (4), 496-511, 2002	314	2002
Quantum walk on the line A Nayak, A Vishwanath arXiv preprint quant-ph/0010117, 2000	276	2000
Dense quantum coding and a lower bound for 1-way quantum automata A Ambainis, A Nayak, A Ta-Shma, U Vazirani Proceedings of the thirty-first annual ACM symposium on Theory of computing …, 1999	195	1999
The quantum query complexity of approximating the median and related statistics A Nayak, F Wu Proceedings of the thirty-first annual ACM symposium on Theory of computing …, 1999	192	1999
Experimental implementation of heat-bath algorithmic cooling using solid-state nuclear magnetic resonance J Baugh, O Moussa, CA Ryan, A Nayak, R Laflamme Nature 438 (7067), 470-473, 2005	167	2005
Comment on" Probabilistic Quantum Memories" T Brun, H Klauck, A Nayak, M Rotteler, C Zalka Physical review letters 91 (20), 209801-209801, 2003	160*	2003
On the hitting times of quantum versus random walks F Magniez, A Nayak, PC Richter, M Santha Algorithmica 63 (1-2), 91-116, 2012	122	2012
On the hitting times of quantum versus random walks F Magniez, A Nayak, PC Richter, M Santha Proceedings of the ACM-SIAM Symposium on Discrete Algorithms, 86--95, 2009	122	2009
Quantum complexity of testing group commutativity F Magniez, A Nayak Algorithmica 48 (3), 221-232, 2007	118	2007
Online learning of quantum states S Aaronson, X Chen, E Hazan, S Kale, A Nayak Advances in Neural Information Processing Systems, 8962-8972, 2018	103	2018
Interaction in quantum communication and the complexity of set disjointness H Klauck, A Nayak, A Ta-Shma, D Zuckerman Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	78	2001
Bit-commitment-based quantum coin flipping A Nayak, P Shor Physical Review A 67 (1), 012304, 2003	75	2003
Recognizing well-parenthesized expressions in the streaming model F Magniez, C Mathieu, A Nayak Proceedings of the forty-second ACM symposium on Theory of computing, 261-270, 2010	71	2010
Interacting boson problems can be QMA hard TC Wei, M Mosca, A Nayak Physical review letters 104 (4), 040501, 2010	59	2010
Interaction in quantum communication H Klauck, A Nayak, A Ta-Shma, D Zuckerman IEEE Transactions on Information Theory 53 (6), 1970-1982, 2007	56	2007
Direct product theorems for classical communication complexity via subdistribution bounds R Jain, H Klauck, A Nayak Proceedings of the fortieth annual ACM symposium on Theory of computing, 599-608, 2008	51	2008
Invertible quantum operations and perfect encryption of quantum states A Nayak, P Sen arXiv preprint quant-ph/0605041, 2006	50	2006

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors