Elevating Variational Quantum Semidefinite Programs for Polynomial Objectives

Iria W. Wang, Robin Brown, Taylor L. Patti +3

Many practically important NP-hard optimization problems are inherently higher-order polynomial optimizations, which are typically addressed using approximation algorithms. Classic…