Publications
Search

Publications :: Search

Show author

On this page you see the details of the selected author.

    Author information
    First name: Andris
    Last name: Ambainis
    DBLP: 70/5481
    Rating: (not rated yet)
    Bookmark:

    Below you find the publications which have been written by this author.

    Show item 1 to 10 of 222  
    Select a publication
    Show Title Venue Rating Date
    Conference paper
    Andris Ambainis, Janis Iraids, Daniel Nagaj.
    Exact Quantum Query Complexity of \text EXACT_k, l^n.
    SOFSEM 2017: Theory and Practice of Computer Science - 43rd International Conference on Current Trends in Theory and Practice of Computer Science, Limerick, Ireland, January 16-20, 2017, Proceedings 2017 (0) 2017
    Conference paper
    Andris Ambainis, Janis Iraids.
    Optimal one-shot quantum algorithm for EQUALITY and AND.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Andris Ambainis, Martins Kokainis.
    Quantum algorithm for tree size estimation, with applications to backtracking and 2-player games.
    CoRR 2017, Volume 0 (0) 2017
    Conference paper
    Andris Ambainis, Martins Kokainis.
    Quantum algorithm for tree size estimation, with applications to backtracking and 2-player games.
    Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017 2017 (0) 2017
    Journal article
    Andris Ambainis, Martins Kokainis, Krisjanis Prusis, Jevgenijs Vihrovs.
    All Classical Adversary Methods are Equivalent for Total Functions.
    CoRR 2017, Volume 0 (0) 2017
    Journal article
    Andris Ambainis.
    Rūsi?š M?rti?š Freivalds (1942-2016).
    Bulletin of the EATCS 2016, Volume 118 (0) 2016
    Conference paper
    Andris Ambainis, Aleksandrs Belovs, Oded Regev 0001, Ronald de Wolf.
    Efficient Quantum Algorithms for (Gapped) Group Testing and Junta Testing.
    Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016 2016 (0) 2016
    Conference paper
    Andris Ambainis.
    Quantum Algorithm for Search on Grids.
    Encyclopedia of Algorithms 2016 (0) 2016
    Conference paper
    Andris Ambainis.
    Quantum Algorithm for Element Distinctness.
    Encyclopedia of Algorithms 2016 (0) 2016
    Conference paper
    Andris Ambainis.
    Superlinear Advantage for Exact Quantum Algorithms.
    SIAM J. Comput. 2016, Volume 45 (0) 2016
    Show item 1 to 10 of 222  

    Your query returned 222 matches in the database.