Profile
Outputs
| Title | Category | Date | Authors |
| Two-way finite automata with quantum and classical states University of Calgary | Publication | 2002-09-01 | A. Ambainis, J. Watrous | | A new protocol and lower bounds for quantum coin flipping | Publication | 2004-03-01 | A. Ambainis | | Polynomial degree vs. quantum query complexity | Publication | 2003-01-01 | A. Ambainis | | Any AND-OR Formula of Size N Can Be Evaluated in Time $N^1/2+o(1) $ on a Quantum Computer , volume=39 | Publication | 2010-01-01 | A. Ambainis, A. M. Childs, B. W. Reichardt, R. Špalek, S. Zhang | | Quantum Property Testing for Bounded-Degree Graphs | Publication | 2011-01-01 | A. Ambainis, A. M. Childs, Y. Liu | | Quantum search of spatial regions | Publication | 2003-01-01 | S. Aaronson, A. Ambainis | | Quantum random walks with decoherent coins University of Calgary | Publication | 2003-03-01 | T. A. Brun, H. Carteret, A. Ambainis |
| |
