Personal profile
OECD Fields of Science
- 1.3 Physical Sciences
- 1.2 Computer and Information Sciences
Fingerprint
Dive into the research topics where Krišjānis Prūsis 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
-
Quantum bounds for 2D-grid and Dyck language
Ambainis, A., Balodis, K., Iraids, J., Khadiev, K., Kļevickis, V., Prūsis, K., Shen, Y., Smotrovs, J. & Vihrovs, J., May 2023, In: Quantum Information Processing. 22, 5, p. 1-29 194.Research output: Contribution to journal › Article › peer-review
3 Citations (Scopus) -
Exact Affine Counter Automata
Nakanishi, M., Khadiev, K., Prūsis, K., Vihrovs, J. & Yakaryilmaz, A., 1 Apr 2022, In: International Journal of Foundations of Computer Science. 33, 3, p. 349-370 22 p.Research output: Contribution to journal › Article › peer-review
2 Citations (Scopus) -
Quantum Speedups for Treewidth
Kļevickis, V., Prūsis, K. & Vihrovs, J., 1 Jul 2022, 17th Conference on the Theory of Quantum Computation, Communication and Cryptography, TQC 2022. Le Gall, F. & Morimae, T. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 11. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 232).Research output: Chapter in Book/Report/Conference proceeding › Conference paper › Research › peer-review
4 Citations (Scopus) -
Strong dispersion property for the quantum walk on the hypercube
Kokainis, M., Prūsis, K., Vihrovs, J., Kaščejevs, V. & Ambainis, A., 8 Dec 2022, In: Journal of Physics A: Mathematical and Theoretical. 55, 49, 495301.Research output: Contribution to journal › Article › peer-review
-
All Classical Adversary Methods Are Equivalent for Total Functions
Ambainis, A., Kokainis, M., Prūsis, K., Vihrovs, J. & Zajakins, A., Mar 2021, In: ACM Transactions on Computation Theory. 13, 1, 3442357.Research output: Contribution to journal › Article › peer-review
Open Access