Común
Supremacía cuántica
La supremacía cuántica, alternativamente llamada ventaja cuántica, es la capacidad potencial de los dispositivos de computación cuántica para resolver problemas que los ordenadores clásicos prácticamente no pueden resolver. La ventaja cuántica es el potencial para resolver problemas con mayor velocidad. En términos teóricos de complejidad computacional, esto generalmente significa proporcionar una aceleración superpolinomial sobre el algoritmo clásico más conocido o posible. El término fue popularizado originalmente por John Preskill pero el concepto de ventaja computacional cuántica, específicamente para simular sistemas cuánticos, se remonta a las propuestas de la misma computación cuántica de Yuri Manin (1980) y Richard Feynman (1981). El algoritmo de Shor para la factorización de números enteros, que se ejecuta en tiempo polinomial en un ordenador cuántico, proporciona tal aceleración superpolinomial sobre el algoritmo clásico más conocido. Aunque aún no se ha demostrado, se cree…
Abre sobres, colecciona cartas y cámbialas. Gratis.
Jugar gratis