Der klassische Algorithmus übertrifft den Quantencomputer bei der Lösung von Optimierungsproblemen.
Ein klassischer Computer hat einen Quantencomputer bei der Lösung des MaxCut-Optimierungsproblems übertroffen und damit den Glauben in Frage gestellt, dass Quantenmaschinen für solche Aufgaben überlegen sind. In einem Experiment von Forschern der University of Maryland und Microsoft lieferte der klassische Evolutionäre Algorithmus bessere Ergebnisse als der Quantum Approximate Optimization Algorithmus, der auf einem 16-Qubit-Quantencomputer verwendet wird. Dieses Ergebnis unterstreicht die Notwendigkeit einer kontinuierlichen Erforschung beider Computerparadigmen.
October 29, 2024
3 Artikel