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 | 93 | 2019 |
Polynomials, quantum query complexity, and Grothendieck's inequality S Aaronson, A Ambainis, J Iraids, M Kokainis, J Smotrovs arXiv preprint arXiv:1511.08682, 2015 | 28 | 2015 |
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 | 24 | 2020 |
Exact quantum query complexity of EXACT and THRESHOLD A Ambainis, J Iraids, J Smotrovs arXiv preprint arXiv:1302.1235, 2013 | 24 | 2013 |
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 | 20 | 2012 |
Exact Quantum Query Complexity of A Ambainis, J Iraids, D Nagaj International Conference on Current Trends in Theory and Practice of …, 2017 | 14 | 2017 |
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 | 10 | 2012 |
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 | 9 | 2013 |
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 | 9 | 2013 |
Parameterized quantum query complexity of graph collision A Ambainis, K Balodis, J Iraids, R Ozols, J Smotrovs arXiv preprint arXiv:1305.1021, 2013 | 6 | 2013 |
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 | 5 | 2015 |
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 | 5 | 2013 |
Generation Mechanisms in Graphical Template Language. E Kalnina, A Kalnins, E Celms, A Sostaks, J Iraids MDA/MTDD, 43-52, 2010 | 4 | 2010 |
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 | 4 | 2010 |
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 | 3 | 2023 |
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 | 3 | 2011 |
Optimal one-shot quantum algorithm for EQUALITY and AND A Ambainis, J Iraids arXiv preprint arXiv:1701.06942, 2017 | 2 | 2017 |
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 | 2 | 2016 |
Structured Frequency Algorithms K Balodis, J Iraids, R Freivalds International Conference on Theory and Applications of Models of Computation …, 2015 | 2 | 2015 |
provable advantage for quantum strategies in random symmetric XOR games A Ambainis, J Iraids arXiv preprint arXiv:1302.2347, 2013 | 2 | 2013 |