1 citations · 1 across the 2 of their papers we have counts for
3 papers
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…
math.OC2017
Convex programming in optimal control and information theory
Tobias Sutter
The main theme of this thesis is the development of computational methods for classes of infinite-dimensional optimization problems arising in optimal control and information theor…