research
∙
02/16/2022
Quantum speedups for treewidth
In this paper, we study quantum algorithms for computing the exact value...
share
research
∙
07/06/2020
Quantum Lower and Upper Bounds for 2D-Grid and Dyck Language
We study the quantum query complexity of two problems. First, we consi...
research
∙
11/28/2019
Quantum Lower Bounds for 2D-Grid and Dyck Language
We show quantum lower bounds for two problems. First, we consider the pr...
research
∙
10/04/2018
On Block Sensitivity and Fractional Block Sensitivity
We investigate the relation between the block sensitivity bs(f) and frac...
research
∙
07/13/2018
Quantum Speedups for Exponential-Time Dynamic Programming Algorithms
In this paper we study quantum algorithms for NP-complete problems whose...
research
∙
09/26/2017