Quantum 6, 625 (2022). https://doi.org/10.22331/q-2022-01-20-625 We give a quantum speedup for solving the canonical semidefinite programming relaxation for binary quadratic optimization. This class of relaxations for combinatorial optimization has so far eluded quantum speedups. Our […]
Recent Comments