Benchmarking of quantum and classical SDP relaxations for QUBO formulations of real-world logistics problems

Birte Ostermann, Taylor Garnowski, Fabian Henze +7

Quadratic unconstrained binary optimization problems (QUBOs) are intensively discussed in the realm of quantum computing and polynomial optimization. We provide a vast experimental…