Follow
Jānis Iraids
Jānis Iraids
Verified email at lu.lv
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
Polynomials, quantum query complexity, and Grothendieck's inequality
S Aaronson, A Ambainis, J Iraids, M Kokainis, J Smotrovs
arXiv preprint arXiv:1511.08682, 2015
332015
Exact quantum query complexity of EXACT and THRESHOLD
A Ambainis, J Iraids, J Smotrovs
arXiv preprint arXiv:1302.1235, 2013
252013
Quantum lower and upper bounds for 2D-grid and Dyck language
A Ambainis, K Balodis, J Iraids, K Khadiev, V Kļevickis, K Prūsis, Y Shen, ...
arXiv preprint arXiv:2007.03402, 2020
242020
Integer complexity: Experimental and analytical results
J Iraids, K Balodis, J Čerņenoks, M Opmanis, R Opmanis, K Podnieks
arXiv preprint arXiv:1203.6462, 2012
202012
Exact Quantum Query Complexity of
A Ambainis, J Iraids, D Nagaj
International Conference on Current Trends in Theory and Practice of …, 2017
162017
Tree based domain-specific mapping languages
E Kalnina, A Kalnins, A Sostaks, E Celms, J Iraids
SOFSEM 2012: Theory and Practice of Computer Science: 38th Conference on …, 2012
102012
On the state complexity of ultrametric finite automata
K Balodis, A Berina, K Cıpola, M Dimitrijevs, J Iraids, K Jerinš, V Kacs, ...
Proceedings of SOFSEM 2, 1-9, 2013
92013
8th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2013)
H Shah, G Kuperberg, J Klassen, J Chen, B Zeng, AM Childs, R Kothari, ...
Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2013
92013
Parameterized quantum query complexity of graph collision
A Ambainis, K Balodis, J Iraids, R Ozols, J Smotrovs
arXiv preprint arXiv:1305.1021, 2013
72013
Integer complexity: Experimental and analytical results II
J Čerņenoks, J Iraids, M Opmanis, R Opmanis, K Podnieks
International Workshop on Descriptional Complexity of Formal Systems, 58-69, 2015
62015
Advantage of quantum strategies in random symmetric XOR games
A Ambainis, J Iraids, D Kravchenko, M Virza
Mathematical and Engineering Methods in Computer Science: 8th International …, 2013
52013
Generation Mechanisms in Graphical Template Language.
E Kalnina, A Kalnins, E Celms, A Sostaks, J Iraids
MDA/MTDD, 43-52, 2010
42010
Model migration with MOLA
E Kalnina, A Kalnins, J Iraids, A Sostaks, E Celms
Transformation Tool Contest 2010 1-2 July 2010, Malaga, Spain, 38, 2010
42010
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
32023
Saying hello world with MOLA-a solution to the TTC 2011 instructive case
E Kalnina, A Kalnins, A Sostaks, J Iraids, E Celms
arXiv preprint arXiv:1111.4755, 2011
32011
Optimal one-shot quantum algorithm for EQUALITY and AND
A Ambainis, J Iraids
arXiv preprint arXiv:1701.06942, 2017
22017
31st Conference on Computational Complexity (CCC 2016)
R Chen, R Santhanam, S Srinivasan, RR Williams, I Dinur, O Meir, ...
Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2016
22016
Structured Frequency Algorithms
K Balodis, J Iraids, R Freivalds
International Conference on Theory and Applications of Models of Computation …, 2015
22015
provable advantage for quantum strategies in random symmetric XOR games
A Ambainis, J Iraids
arXiv preprint arXiv:1302.2347, 2013
22013
The system can't perform the operation now. Try again later.
Articles 1–20