Andris Ambainis

Cited by

	All	Since 2016
Citations	10026	3954
h-index	46	33
i10-index	109	72

900

450

225

675

1999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202166 74 124 178 188 256 315 382 399 425 390 516 419 477 549 518 534 635 587 691 816 889 329

Public access

View all

9 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Julia KempeCDS and Courant Institute, NYUVerified email at nyu.edu
Rusins FreivaldsProfessor of Computer Science, University of LatviaVerified email at mii.lu.lv
Alexander Rivoshresearcher at University of Latvia, Faculty of ComputingVerified email at lu.lv
Juris Smotrovsprofesors, Latvijas UniversitāteVerified email at sets.lv
Ronald de WolfCWI and University of AmsterdamVerified email at cwi.nl
Kaspars BalodisUniversity of LatviaVerified email at lu.lv
Shigeru YamashitaRitsumeikan UniversityVerified email at cs.ritsumei.ac.jp
Jānis IraidsResearcher, University of LatviaVerified email at lu.lv
Ashwin NayakUniversity of WaterlooVerified email at uwaterloo.ca
John WatrousUniversity of WaterlooVerified email at cs.uwaterloo.ca
Krišjānis PrūsisResearcher, University of LatviaVerified email at lu.lv
Robert SpalekundisclosedVerified email at ucw.cz
Jevgēnijs VihrovsResearcher, University of LatviaVerified email at lu.lv
Todd BrunProfessor of Electrical Engineering, University of Southern CaliforniaVerified email at usc.edu
Andrew M. ChildsJoint Center for Quantum Information and Computer Science, University of MarylandVerified email at umd.edu
Arturs BackursToyota Technological Institute at ChicagoVerified email at ttic.edu
Rudy RaymondIBM QuantumVerified email at jp.ibm.com
Akinori KawachiMie UniversityVerified email at cs.info.mie-u.ac.jp
Ben ReichardtUniversity of Southern CaliforniaVerified email at usc.edu
Shengyu Zhang（张胜誉）TencentVerified email at cse.cuhk.edu.hk

Andris Ambainis

Professor, University of Latvia

Verified email at lu.lv - Homepage

quantum algorithms quantum computing quantum information computational complexity theoretical computer science


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Quantum walk algorithm for element distinctness A Ambainis SIAM Journal on Computing 37 (1), 210-239, 2007	822	2007
Quantum walks on graphs D Aharonov, A Ambainis, J Kempe, U Vazirani Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	681*	2001
Quantum walks and their algorithmic applications A Ambainis International Journal of Quantum Information 1 (04), 507-518, 2003	623	2003
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	604*	2001
Quantum lower bounds by quantum arguments A Ambainis Journal of Computer and System Sciences 64 (4), 750-767, 2002	436	2002
Coins make quantum walks faster A Ambainis, J Kempe, A Rivosh arXiv preprint quant-ph/0402107, 2004	372*	2004
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	331*	2002
1-way quantum finite automata: strengths, weaknesses and generalizations A Ambainis, R Freivalds Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat …, 1998	328	1998
Quantum search of spatial regions S Aaronson, A Ambainis 44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003	274	2003
Private quantum channels A Ambainis, M Mosca, A Tapp, R De Wolf Proceedings 41st Annual Symposium on Foundations of Computer Science, 547-553, 2000	230	2000
Upper bound on the communication complexity of private information retrieval A Ambainis International Colloquium on Automata, Languages, and Programming, 401-407, 1997	221	1997
Two-way finite automata with quantum and classical states A Ambainis, J Watrous Theoretical Computer Science 287 (1), 299-311, 2002	208	2002
Quantum to classical transition for random walks TA Brun, HA Carteret, A Ambainis Physical review letters 91 (13), 130602, 2003	203	2003
Any AND-OR Formula of Size N Can Be Evaluated in Time on a Quantum Computer A Ambainis, AM Childs, BW Reichardt, R Špalek, S Zhang SIAM Journal on Computing 39 (6), 2513-2530, 2010	196	2010
Polynomial degree vs. quantum query complexity A Ambainis Journal of Computer and System Sciences 72 (2), 220-238, 2006	196	2006
Quantum walks driven by many coins TA Brun, HA Carteret, A Ambainis Physical Review A 67 (5), 052317, 2003	173	2003
Quantum random walks with decoherent coins TA Brun, HA Carteret, A Ambainis Physical Review A 67 (3), 032304, 2003	165	2003
Quantum search algorithms A Ambainis ACM SIGACT News 35 (2), 22-35, 2004	159	2004
A new protocol and lower bounds for quantum coin flipping A Ambainis Journal of Computer and System Sciences 68 (2), 398-416, 2004	153	2004
Polynomial degree and lower bounds in quantum complexity: Collision and element distinctness with small range A Ambainis Theory of Computing 1 (1), 37-46, 2005	127	2005

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

Upload PDF

Follow this author

Cited by

Co-authors