Kavli Affiliate: David Gross | First 5 Authors: Birte Ostermann, Taylor Garnowski, Fabian Henze, Vaibhavnath Jha, Asra Dia | Summary: Quadratic unconstrained binary optimization problems (QUBOs) are intensively discussed in the realm of quantum computing and polynomial optimization. We provide a vast experimental study of semidefinite programming (SDP) relaxations of QUBOs using sums of squares […]
Continue.. Benchmarking of quantum and classical SDP relaxations for QUBO formulations of real-world logistics problems