2 citations · 4 across the 4 of their papers we have counts for
Showing quant-phShow all
2 papers · 1 filter
quant-ph2020★ 1 cited
Quantum speedups for convex dynamic programming
David Sutter, Giacomo Nannicini, Tobias Sutter +1
We present a quantum algorithm to solve dynamic programming problems with convex value functions. For linear discrete-time systems with a -dimensional state space of size , t…
quant-ph2020
Quantum Legendre-Fenchel Transform
David Sutter, Giacomo Nannicini, Tobias Sutter +1
We present a quantum algorithm to compute the discrete Legendre-Fenchel transform. Given access to a convex function evaluated at points, the algorithm outputs a quantum-mechan…