Quantum algorithms and lower bounds for convex optimization.

Shouvanik Chakrabarti Andrew M. Childs Tongyang Li Xiaodi Wu

Published in: CoRR (2018)

Keyphrases

convex optimization
lower bound
convex optimization problems
interior point methods
interior point
upper bound
total variation
learning algorithm
combinatorial optimization
linear program
primal dual
convex relaxation
quadratic program
alternating direction method of multipliers