Mit dem Quantum Approximation Optimization Algorithm lassen sich Quantencomputer für viele kombinatorische Probleme einsetzen, etwa für den maximalen Schnitt.