Quantum Computing at the University of Latvia

Upcoming Events:

QuSoft@Riga study group on quantum machine learning
18:00. Auditorium 16.

About Us

We are an internationally regarded quantum computing research group in the Faculty of Computing at the University of Latvia. Our group is currently led by Andris Ambainis, and we focus on the theoretical aspects of quantum information including quantum algorithms, computational complexity, communications, and cryptography.

Andris Ambainis

Recent Preprints

  1. Aleksandrs Belovs, "Quantum Algorithm for Distribution-Free Junta Testing," arXiv:1903.08462.
  2. Andris Ambainis, András Gilyén, Stacey Jeffery and Martins Kokainis, "Quadratic speedup for finding marked vertices by quantum walks," arXiv:1903.07493.
  3. Adam Glos, Nikolajs Nahimovs, Konstantin Balakirev, and Kamil Khadiev, "Upperbounds on the probability of finding marked connected components using quantum walks," arXiv:1903.01482.
  4. Balthazar Bauer, Jevgēnijs Vihrovs and Hoeteck Wee, "On the Inner Product Predicate and a Generalization of Matching Vector Families," arXiv:1810.02396.
  5. Andris Ambainis, Krišjānis Prūsis and Jevgēnijs Vihrovs, "On Block Sensitivity and Fractional Block Sensitivity," arXiv:1810.02393.
  6. Raqueline A. M. Santos, "The role of tessellation intersection in staggered quantum walks," arXiv:1810.02387.
  7. Andris Ambainis, Mike Hamburg and Dominique Unruh, "Quantum security proofs using semi-classical oracles," ia.cr/2018/904.
  8. Kamil Khadiev and Dmitry Kravchenko, "On the Complexity of Solving Subtraction Games," arXiv:1808.03494.
  9. Nikolajs Nahimovs, "Lackadaisical quantum walks with multiple marked vertices," arXiv:1808.00672.
  10. Andris Ambainis, Kaspars Balodis, Jānis Iraids, Martins Kokainis, Krišjānis Prūsis and Jevgēnijs Vihrovs, "Quantum Speedups for Exponential-Time Dynamic Programming Algorithms," arXiv:1807.05209.