La supremacía cuántica es el momento en que un ordenador cuántico supera al mejor de los superordenadores convencionales resolviendo cierto tipo de problema.– Dominic Walliman
Dicen que ese momento está a punto de llegar. O incluso que ya ha llegado.
Para entender mejor el concepto y de paso repasar algo sobre qué es la computación cuántica nada mejor que este vídeo de Domain of Science, Dominic Walliman (al que recordamos por pósteres como El mapa de la física, El mapa de las matemáticas, El mapa de la informática). Es instructivo y bastante completo, aunque hace primar que los conceptos se entiendan a la precisión técnica.
Las computadoras cuánticas manejan qubits (o cúbits). Mientras que los ordenadores convencionales manipulan bits con los valores 0 o 1, los qubits pueden encontrarse en ambos estados simultáneamente. Es lo que se llama superposición en mecánica cuántica.
Como ya sabemos en la mecánica cuántica suceden cosas extrañas y además de la superposición los qubits también tiene la propiedad del entrelazamiento cuántico. Los qubits entrelazados pueden tratarse en la computadora cuántica como un solo objeto y por tanto mientras están en superposición se puede considerar que contienen todas las combinaciones posibles a la vez, que se convierten en estados «tangibles» cuando se realiza el acto de medirlos.
Todo esto hace que cada vez que aumenta el número de qubits que maneja un ordenador cuántico se duplique el número de estados posibles que puede examinar. Por eso la progresión histórica de estas computadoras parece un tanto nimia …