Klassischer Computer übertrifft Quantencomputer in MaxCut Optimierung, anspruchsvolle Quantenüberlegenheit.
Ein klassischer Computer hat einen Quantencomputer bei der Lösung des MaxCut-Optimierungsproblems übertroffen und den Begriff der Quantenüberlegenheit herausgefordert. Forscher der University of Maryland und Microsoft fanden heraus, dass der klassische evolutionäre Algorithmus bessere Ergebnisse erzielte als der Quantum Ungefähre Optimierungsalgorithmus, der auf einem 16-qubit Quantensystem verwendet wird. Dieses Ergebnis führt zu einer Neubewertung der Stärken und Grenzen beider Rechenparadigmen.
October 29, 2024
3 Artikel