|q⟩ Bad Qubits

← Question Bank

Multiple choice
A QAOA run on a Max-Cut instance achieves an expected cut value of 3.75, while the true optimum is 5. The approximation ratio is achieved/optimal. What is it?