Representing polynomial of ST-CONNECTIVITY
Iraids, Jānis, Smotrovs, Juris
Published in Discrete mathematics and theoretical computer science (29.04.2024)
Published in Discrete mathematics and theoretical computer science (29.04.2024)
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
Quantum Lower Bounds for 2D-Grid and Dyck Language
Ambainis, Andris, Balodis, Kaspars, Iraids, Jānis, Prūsis, Krišjānis, Smotrovs, Juris
Year of Publication 28.11.2019
Year of Publication 28.11.2019
Get full text
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
Polynomials, Quantum Query Complexity, and Grothendieck's Inequality
Aaronson, Scott, Ambainis, Andris, Iraids, Jānis, Kokainis, Martins, Smotrovs, Juris
Year of Publication 27.11.2015
Year of Publication 27.11.2015
Get full text
Journal Article
Quantum Lower Bounds for 2D-Grid and Dyck Language
Ambainis, Andris, Balodis, Kaspars, Iraids, Jānis, Prūsis, Krišjānis, Smotrovs, Juris
Published in arXiv.org (28.11.2019)
Get full text
Published in arXiv.org (28.11.2019)
Paper
Separations in Query Complexity Based on Pointer Functions
Ambainis, Andris, Balodis, Kaspars, Belovs, Aleksandrs, Lee, Troy, Santha, Miklos, Smotrovs, Juris
Year of Publication 15.06.2015
Year of Publication 15.06.2015
Get full text
Journal Article
Closedness properties in ex-identification
Apsı̄tis, Kalvis, Freivalds, Rūsiņš, Simanovskis, Raimonds, Smotrovs, Juris
Published in Theoretical computer science (17.11.2001)
Published in Theoretical computer science (17.11.2001)
Get full text
Journal Article
Conference Proceeding
Parameterized Quantum Query Complexity of Graph Collision
Ambainis, Andris, Balodis, Kaspars, Iraids, Jānis, Ozols, Raitis, Smotrovs, Juris
Year of Publication 05.05.2013
Year of Publication 05.05.2013
Get full text
Journal Article
Polynomials, Quantum Query Complexity, and Grothendieck's Inequality
Aaronson, Scott, Ambainis, Andris, Iraids, Jānis, Martins Kokainis, Smotrovs, Juris
Published in arXiv.org (30.06.2016)
Get full text
Published in arXiv.org (30.06.2016)
Paper