137 citations · 248 across the 25 of their papers we have counts for
3 papers · 1 filter
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…
A Pareto Dominance Principle for Data-Driven Optimization
Tobias Sutter, Bart P. G. Van Parys, Daniel Kuhn
We propose a statistically optimal approach to construct data-driven decisions for stochastic optimization problems. Fundamentally, a data-driven decision is simply a function that…
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…