Quantum algorithms and lower bounds for convex optimization.

Shouvanik Chakrabarti Andrew M. Childs Tongyang Li Xiaodi Wu

Published in: Quantum (2020)

Keyphrases

convex optimization
convex optimization problems
lower bound
interior point
interior point methods
learning algorithm
computational complexity
worst case
online algorithms
image processing
total variation
low rank
primal dual
convex formulation