Quantum Computing, Qiskit, Quantum, Quantum Optimization, Quantum Physics.
achieves a desired approximation ratio α, i.e. where In QAOA, such combinatorial optimization problems are encoded into a cost Hamiltonian H_C, a mixing Hamiltonian H_M and some initial quantum state |ψ0⟩. The cost Hamiltonian is diagonal in the computational basis by design, and represents C if