Skip to main navigation Skip to search Skip to main content
Andris Ambainis

View Scopus Profile

Andris Ambainis

Dr.sc.comp.

 https://orcid.org/0000-0002-8716-001X
1994 …2025

Research activity per year

Personal profile

OECD Fields of Science

  • 1.3 Physical Sciences
  • 1.2 Computer and Information Sciences

Fingerprint

Dive into the research topics where Andris Ambainis is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
  • 1 Similar Profiles
View full fingerprint

Collaborations and top research areas from the last five years

Recent external collaboration on country/territory level. Dive into details by clicking on the dots or
Explore network further

  • An Exponential Separation Between Quantum Query Complexity and the Polynomial Degree

    Ambainis, A. & Belovs, A., Dec 2025, In: Computational Complexity. 34, 2, p. 1-25 14.

    Research output: Contribution to journal › Article › peer-review

  • Challenges and opportunities in quantum optimization

    Abbas, A., Ambainis, A., Augustino, B., Bärtschi, A., Buhrman, H., Coffrin, C., Cortiana, G., Dunjko, V., Egger, D. J., Elmegreen, B. G., Franco, N., Fratini, F., Fuller, B., Gacon, J., Gonciulea, C., Gribling, S., Gupta, S., Hadfield, S., Heese, R. & Kircher, G. & 26 others, Kleinert, T., Koch, T., Korpas, G., Lenk, S., Marecek, J., Markov, V., Mazzola, G., Mensa, S., Mohseni, N., Nannicini, G., O’Meara, C., Tapia, E. P., Pokutta, S., Proissl, M., Rebentrost, P., Sahin, E., Symons, B. C. B., Tornow, S., Valls, V., Woerner, S., Wolf-Bauwens, M. L., Yard, J., Yarkoni, S., Zechiel, D., Zhuk, S. & Zoufal, C., Dec 2024, In: Nature Reviews Physics. 6, 12, p. 718-735

    Research output: Contribution to journal › Review article › peer-review

    Open Access
    128 Citations (Scopus)

  • Quantum advantages in (n,d) ↦ 1 random access codes

    Ambainis, A., Kravchenko, D., Sazim, S., Bae, J. & Rai, A., 1 Dec 2024, In: New Journal of Physics. 26, 12, 123023.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    3 Citations (Scopus)

  • Quantum Algorithm for the Domatic Number Problem

    Ambainis, A. & Repko, I., 2024, In: Baltic Journal of Modern Computing. 12, 3, p. 259-269 11 p.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    2 Citations (Scopus)

  • A hybrid quantum-classical approach for inference on restricted Boltzmann machines

    Kālis, M., Locāns, A., Šikovs, R., Naseri, H. & Ambainis, A., Dec 2023, In: Quantum Machine Intelligence. 5, 2, p. 1-13 44.

    Research output: Contribution to journal › Article › peer-review

    Open Access
    2 Citations (Scopus)
View all 186 research outputs