Quantum SDP-Solvers: Better upper and lower bounds.
Joran van ApeldoornAndrás GilyénSander GriblingRonald de WolfPublished in: Quantum (2020)
Keyphrases
- upper and lower bounds
- upper bound
- lower bound
- semidefinite programming
- semi definite programming
- lower and upper bounds
- sat solvers
- linear programming
- dnf formulas
- marginal probabilities
- semidefinite
- combinatorial optimization
- sample complexity
- data sets
- sample size
- computational complexity
- support vector
- machine learning
- data mining