Follow
Jevgēnijs Vihrovs
Jevgēnijs Vihrovs
Associate professor, University of Latvia
Verified email at lu.lv - Homepage
Title
Cited by
Cited by
Year
Quantum speedups for exponential-time dynamic programming algorithms
A Ambainis, K Balodis, J Iraids, M Kokainis, K Prūsis, J Vihrovs
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
1042019
Sensitivity versus certificate complexity of boolean functions
A Ambainis, K Prūsis, J Vihrovs
International Computer Science Symposium in Russia, 16-28, 2016
332016
Quantum bounds for 2D-grid and Dyck language
A Ambainis, K Balodis, J Iraids, K Khadiev, V Kļevickis, K Prūsis, Y Shen, ...
Quantum Information Processing 22 (5), 194, 2023
24*2023
Stationary states in quantum walk search
K Prūsis, J Vihrovs, TG Wong
Physical Review A 94 (3), 032334, 2016
182016
Quantum algorithms for some strings problems based on quantum string comparator
K Khadiev, A Ilikaev, J Vihrovs
Mathematics 10 (3), 377, 2022
162022
Oscillatory localization of quantum walks analyzed by classical electric circuits
A Ambainis, K Prūsis, J Vihrovs, TG Wong
Physical Review A 94 (6), 062324, 2016
15*2016
An inverse distance-based potential field function for overlapping point set visualization
J Vihrovs, K Prūsis, K Freivalds, P Ručevskis, V Krebs
2014 International Conference on Information Visualization Theory and …, 2014
132014
Size of sets with small sensitivity: A generalization of simon’s lemma
A Ambainis, J Vihrovs
International Conference on Theory and Applications of Models of Computation …, 2015
122015
All classical adversary methods are equivalent for total functions
A Ambainis, M Kokainis, K Prūsis, J Vihrovs, A Zajakins
ACM Transactions on Computation Theory (TOCT) 13 (1), 1-20, 2021
112021
Doubling the success of quantum walk search using internal-state measurements
K Prūsis, J Vihrovs, TG Wong
Journal of Physics A: Mathematical and Theoretical 49 (45), 455301, 2016
112016
Exact affine counter automata
M Nakanishi, K Khadiev, K Prūsis, J Vihrovs, A Yakaryılmaz
arXiv preprint arXiv:1703.04281, 2017
10*2017
Zero-error affine, unitary, and probabilistic OBDDs
R Ibrahimov, K Khadiev, K Prusis, J Vihrovs, A Yakaryilmaz
arXiv preprint arXiv:1703.07184, 2017
92017
Quantum speedups for dynamic programming on -dimensional lattice graphs
A Glos, M Kokainis, R Mori, J Vihrovs
arXiv preprint arXiv:2104.14384, 2021
72021
Quadratically tight relations for randomized query complexity
R Jain, H Klauck, S Kundu, T Lee, M Santha, S Sanyal, J Vihrovs
Theory of Computing Systems 64 (1), 101-119, 2020
7*2020
Improved algorithm and lower bound for variable time quantum search
A Ambainis, M Kokainis, J Vihrovs
arXiv preprint arXiv:2302.06749, 2023
52023
On the inner product predicate and a generalization of matching vector families
B Bauer, J Vihrovs, H Wee
arXiv preprint arXiv:1810.02396, 2018
52018
Quantum speedups for treewidth
V Kļevickis, K Prūsis, J Vihrovs
arXiv preprint arXiv:2202.08186, 2022
42022
On block sensitivity and fractional block sensitivity
A Ambainis, K Prūsis, J Vihrovs
Lobachevskii Journal of Mathematics 39, 967-969, 2018
42018
Quantum algorithms for Hopcroft's problem
V Andrejevs, A Belovs, J Vihrovs
arXiv preprint arXiv:2405.01160, 2024
2024
Strong dispersion property for the quantum walk on the hypercube
M Kokainis, K Prūsis, J Vihrovs, V Kashcheyevs, A Ambainis
Journal of Physics A: Mathematical and Theoretical 55 (49), 495301, 2022
2022
The system can't perform the operation now. Try again later.
Articles 1–20