Solving the semidefinite relaxation of QUBOs in matrix multiplication time, and faster with a quantum computer