Classical algorithm outperforms quantum computer in solving optimization problem. El algoritmo clásico supera a la computadora cuántica en la resolución de problemas de optimización.
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. Una computadora clásica ha superado a una computadora cuántica en la resolución del problema de optimización MaxCut, desafiando la creencia de que las máquinas cuánticas son superiores para tales tareas. 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. En un experimento realizado por investigadores de la Universidad de Maryland y Microsoft, el algoritmo evolutivo clásico proporcionó mejores resultados que el algoritmo de optimización cuántica aproximada utilizado en una computadora cuántica de 16 qubits. This outcome emphasizes the need for continued exploration of both computing paradigms. Este resultado enfatiza la necesidad de continuar la exploración de ambos paradigmas informáticos.