Personal profile
OECD Fields of Science
- 1.2 Computer and Information Sciences
Fingerprint
Dive into the research topics where Aleksandrs Belovs is active. These topic labels come from the works of this person. Together they form a unique fingerprint.
- 1 Similar Profiles
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
-
Tight Quantum Lower Bound for Approximate Counting with Quantum States
Belovs, A. & Rosmanis, A., Jun 2026, In: Computational Complexity. 35, 1, 2.Research output: Contribution to journal › Article › peer-review
Open Access -
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
-
On the Quantum Time Complexity of Divide and Conquer
Allcock, J., Bao, J., Belovs, A., Lee, T. & Santha, M., 30 Jun 2025, 52nd International Colloquium on Automata, Languages, and Programming, ICALP 2025. Censor-Hillel, K., Grandoni, F., Ouaknine, J. & Puppis, G. (eds.). Wadern, p. 1-20 9. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 334).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › Research › peer-review
1 Citation (Scopus) -
A Direct Reduction from the Polynomial to the Adversary Method
Belovs, A., Sept 2024, 19th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2024. Magniez, F. & Grilo, A. B. (eds.). Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Vol. 310. 11. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 310).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › Research › peer-review
2 Citations (Scopus) -
Quantum Algorithms for Hopcroft’s Problem
Andrejevs, V., Belovs, A. & Vihrovs, J., Aug 2024, 49th International Symposium on Mathematical Foundations of Computer Science, MFCS 2024. Kralovic, R. & Kucera, A. (eds.). Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Vol. 306. 9. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 306).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › Research › peer-review
1 Citation (Scopus)