Exact Affine Counter Automata
Nakanishi, Masaki, Khadiev, Kamil, Prūsis, Krišjānis, Vihrovs, Jevgēnijs, Yakaryılmaz, Abuzer
Published in Electronic proceedings in theoretical computer science (21.08.2017)
Published in Electronic proceedings in theoretical computer science (21.08.2017)
Get full text
Journal Article
Quantum bounds for 2D-grid and Dyck language
Ambainis, Andris, Balodis, Kaspars, Iraids, Jānis, Khadiev, Kamil, Kļevickis, Vladislavs, Prūsis, Krišjānis, Shen, Yixin, Smotrovs, Juris, Vihrovs, Jevgēnijs
Published in Quantum information processing (29.04.2023)
Published in Quantum information processing (29.04.2023)
Get full text
Journal Article
Quadratically Tight Relations for Randomized Query Complexity
Jain, Rahul, Klauck, Hartmut, Kundu, Srijita, Lee, Troy, Santha, Miklos, Sanyal, Swagato, Vihrovs, Jevgēnijs
Published in Theory of computing systems (2020)
Published in Theory of computing systems (2020)
Get full text
Journal Article
Doubling the success of quantum walk search using internal-state measurements
Pr sis, Krišj nis, Vihrovs, Jevg nijs, Wong, Thomas G
Published in Journal of physics. A, Mathematical and theoretical (11.11.2016)
Published in Journal of physics. A, Mathematical and theoretical (11.11.2016)
Get full text
Journal Article
Improved Algorithm and Lower Bound for Variable Time Quantum Search
Get full text
Paper
Journal Article
Size of Sets with Small Sensitivity: a Generalization of Simon's Lemma
Get full text
Paper
Journal Article
Strong dispersion property for the quantum walk on the hypercube
Martins Kokainis, Prūsis, Krišjānis, Vihrovs, Jevgēnijs, Kashcheyevs, Vyacheslavs, Ambainis, Andris
Published in arXiv.org (29.12.2022)
Published in arXiv.org (29.12.2022)
Get full text
Paper
Journal Article
Doubling the Success of Quantum Walk Search Using Internal-State Measurements
Get full text
Paper
Journal Article
Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language
Ambainis, Andris, Balodis, Kaspars, Iraids, Jānis, Khadiev, Kamil, Kļevickis, Vladislavs, Prūsis, Krišjānis, Shen, Yixin, Smotrovs, Juris, Vihrovs, Jevgēnijs
Year of Publication 06.07.2020
Year of Publication 06.07.2020
Get full text
Journal Article
All Classical Adversary Methods are Equivalent for Total Functions
Ambainis, Andris, Kokainis, Martins, Prūsis, Krišjānis, Vihrovs, Jevgēnijs, Zajakins, Aleksejs
Year of Publication 26.09.2017
Year of Publication 26.09.2017
Get full text
Journal Article