Kavli Affiliate: David Gross | First 5 Authors: Fabian Henze, Viet Tran, Birte Ostermann, Richard Kueng, Timo de Wolff | Summary: Quantum computers can solve semidefinite programs (SDPs) using resources that scale better than state-of-the-art classical methods as a function of the problem dimension. At the same time, the known quantum algorithms scale very unfavorably […]
Continue.. Solving quadratic binary optimization problems using quantum SDP methods: Non-asymptotic running time analysis