research
∙
04/29/2021
Quantum speedups for dynamic programming on n-dimensional lattice graphs
Motivated by the quantum speedup for dynamic programming on the Boolean ...
share
research
∙
03/18/2019
Quadratic speedup for finding marked vertices by quantum walks
A quantum walk algorithm can detect the presence of a marked vertex on a...
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