Der klassische Algorithmus übertrifft den Quantencomputer bei der Lösung von Optimierungsproblemen. Classical algorithm outperforms quantum computer in solving optimization problem.

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. A classical computer has outperformed a quantum computer in solving the MaxCut optimization problem, challenging the belief that quantum machines are superior for such tasks. 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. In an experiment by researchers from the University of Maryland and Microsoft, the classical Evolutionary Algorithm provided better results than the Quantum Approximate Optimization Algorithm used on a 16-qubit quantum computer. Dieses Ergebnis unterstreicht die Notwendigkeit einer kontinuierlichen Erforschung beider Computerparadigmen. This outcome emphasizes the need for continued exploration of both computing paradigms.