Symmetry-based quantum algorithms for open-shop scheduling with hard constraints
Dieser Beitrag stellt einen symmetriebasierten Ansatz zur Kodierung harter Nebenbedingungen in Open-Shop-Scheduling-Problemen für das Quantencomputing vor, der einen neuartigen variationsbasierten Algorithmus vorschlägt, der zulässigkeitserhaltende Permutationsgruppen nutzt, um durch die Optimierung lediglich einer quadratischen Anzahl von Parametern mit Sicherheit das Erreichen optimaler Lösungen zu garantieren.