Seuraa
Andris Ambainis
Nimike
Viittaukset
Viittaukset
Vuosi
Quantum walk algorithm for element distinctness
A Ambainis
SIAM Journal on Computing 37 (1), 210-239, 2007
10282007
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
837*2001
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
741*2001
Quantum walks and their algorithmic applications
A Ambainis
International Journal of Quantum Information 1 (04), 507-518, 2003
7342003
Quantum lower bounds by quantum arguments
A Ambainis
Proceedings of the thirty-second annual ACM symposium on Theory of computing …, 2000
5022000
Coins make quantum walks faster
A Ambainis, J Kempe, A Rivosh
arXiv preprint quant-ph/0402107, 2004
453*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
403*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
3631998
Quantum search of spatial regions
S Aaronson, A Ambainis
44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003
3072003
Private quantum channels
A Ambainis, M Mosca, A Tapp, R De Wolf
Proceedings 41st Annual Symposium on Foundations of Computer Science, 547-553, 2000
2622000
Upper bound on the communication complexity of private information retrieval
A Ambainis
International Colloquium on Automata, Languages, and Programming, 401-407, 1997
2421997
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
2282010
Quantum to classical transition for random walks
TA Brun, HA Carteret, A Ambainis
Physical review letters 91 (13), 130602, 2003
2282003
Two-way finite automata with quantum and classical states
A Ambainis, J Watrous
Theoretical Computer Science 287 (1), 299-311, 2002
2232002
Polynomial degree vs. quantum query complexity
A Ambainis
Journal of Computer and System Sciences 72 (2), 220-238, 2006
2222006
Quantum search algorithms
A Ambainis
ACM SIGACT News 35 (2), 22-35, 2004
2092004
Quantum walks driven by many coins
TA Brun, HA Carteret, A Ambainis
Physical Review A 67 (5), 052317, 2003
2012003
Variable time amplitude amplification and quantum algorithms for linear algebra problems
A Ambainis
STACS'12 (29th Symposium on Theoretical Aspects of Computer Science) 14, 636-647, 2012
181*2012
Quantum random walks with decoherent coins
TA Brun, HA Carteret, A Ambainis
Physical Review A 67 (3), 032304, 2003
1762003
Quantum attacks on classical proof systems: The hardness of quantum rewinding
A Ambainis, A Rosmanis, D Unruh
2014 IEEE 55th Annual Symposium on Foundations of Computer Science, 474-483, 2014
1732014
Järjestelmä ei voi suorittaa toimenpidettä nyt. Yritä myöhemmin uudelleen.
Artikkelit 1–20