Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language
From MaRDI portal
Publication:5089167
DOI10.4230/LIPIcs.MFCS.2020.8OpenAlexW3082242318MaRDI QIDQ5089167
Yixin Shen, Vladislavs Kļevickis, Jevgēnijs Vihrovs, Kaspars Balodis, J. Smotrovs, Krišjānis Prūsis, Jānis Iraids, Kamil Khadiev, Andris Ambainis
Publication date: 18 July 2022
Full work available at URL: https://arxiv.org/abs/2007.03402
Related Items (5)
Quantum algorithm for dynamic programming approach for DAGs and applications ⋮ Quantum bounds for 2D-grid and Dyck language ⋮ Quantum complexity for vector domination problem ⋮ Near-optimal quantum algorithms for string problems ⋮ Quantum algorithms for string processing
This page was built for publication: Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language
