Faster quantum and classical SDP approximations for quadratic binary optimization.
Fernando G. S. L. BrandãoRichard KuengDaniel Stilck FrançaPublished in: Quantum (2022)
Keyphrases
- semidefinite
- semi definite programming
- quantum computation
- semidefinite programming
- quadratically constrained quadratic
- optimization algorithm
- computational complexity
- spectral relaxation
- faster convergence
- optimization problems
- constrained optimization
- global optimization
- linear programming
- efficient computation
- quadratic programming
- interior point methods
- optimization methods
- quantum mechanics
- particle swarm optimization
- reinforcement learning