Supremacía Cuántica

La supremacía cuántica se refiere a un ordenador cuántico completando una tarea computacional bien definida que le llevaría a un superordenador clásico una cantidad de tiempo poco práctica, aunque la tarea no tenga ninguna aplicación práctica. Google reivindicó la primera demostración en 2019 con su procesador Sycamore, ejecutando una tarea de muestreo de circuitos aleatorios en unos 200 segundos que Google estimó que le llevaría a un superordenador clásico unos 10.000 años; IBM y otros argumentaron después que algoritmos clásicos mejorados y más recursos de supercomputación podrían reducir esa brecha a días, un debate que continúa con cada nuevo hito reivindicado. El término se confunde a menudo con la ventaja cuántica, más relevante en la práctica, que exige específicamente que la tarea sea útil, no solo difícil. Las demostraciones de supremacía cuántica se eligen deliberadamente para ser intratables clásicamente y sin aplicación, que es exactamente lo que hace que los investigadores clásicos sigan encontrando enfoques clásicos más rápidos: un objetivo más fácil que un problema real de optimización o química. Han seguido varias otras afirmaciones de supremacía por parte de Google, USTC y otros, cada una cuestionada en distinto grado por trabajos posteriores de simulación clásica.