A. Ambainis, A. Yakaryilmaz. Superiority of exact quantum automata for promise problems. Information Processing Letters (2012)
A. Ambainis, A. W. Harrow and M. B. Hastings. Random Tensor Theory: Extending Random Matrix Theory to Mixtures of Random Product States. Communications in Mathematical Physics (2012)
A. Ambainis. Variable time amplitude amplification and a faster quantum algorithm for solving systems of linear equations. Proceedings of STACS (2012)
A. Ambainis, J. Kempe, O. Sattath. A quantum Lovász local lemma. STOC (2010)
A. Ambainis, D. Kravchenko, N. Nahimovs, A. Rivosh. Nonlocal Quantum XOR Games for Large Number of Players. TAMC (2010)
A. Ambainis. A New Quantum Lower Bound Method, with an Application to a Strong Direct Product Theorem for Quantum Search. Theory of Computing (2010)
A. Ambainis, A.M. Childs, F. Le Gall, and S. Tani. The quantum query complexity of certification. Quantum Information and Computation (2010)
A. Ambainis. Limits on entropic uncertainty relations. Quantum Information and Computation (2010)