La computación mecanico-cuántica se basa en una
propiedad misteriosa de la mecánica cuántica: la coherencia cuántica. En un ordenador actual la información se codifica en ceros (0) y unos (1). El estado de un bit (unidad mínima de información) sólo puede encontrarse en (1) o en (0).
Explicación del QUBIT:
En un ordenador cuántico la unidad mínima de información es el qubit, un estado entrelazado,
mezcla de los dos estados a la vez, de forma coherente.
Para visualizarlo (observar el dibujo y pinchar) podemos imaginar una esfera, en el polo norte situariamos el (1) y en el polo sur el (0) : el qubit representaría cualquier punto de la esfera como una combinación de los dos estados a(0) + b(1). El (0) y el (1) constituirían lo que en música son los tonos puros musicales, en cambio, una superposición de (0) y (1) sería un acorde.
La potencia de la computación cuántica se basa en la coherencia o superposición que permite un efecto de paralelismo : Colocamos todos los qubits de entrada en una superposición coherente de ceros y unos. Si hacemos pasar esta entrada a través de un circuito lógico que ejecute un determinado cómputo, el resultado es una superposición de todos los posibles resultados de ese cómputo: la computadora efectúa a la vez todos los cómputos posibles.
Símil musical: Una computadora cuántica que realice un cómputo ordinario, en el que no haya superposición de bits, genera una secuencia de ondas (mecanico-cuánticas) análogas al sonido de un "cambio de repique" de los campanarios, en que las campanas se tañen una por vez. Un cómputo realizado en modo cuántico paralelo viene a ser como una sinfonía, su sonido corresponde a una multitud de ondas que se interfieren entre sí.
Los dispositivos físicos que se podrían utilizar para procesar la información serían partículas individuales como átomos, moléculas, fotones, etc. Cualquier partícula o partículas de tamaño atómico o subatómico capaz de contar, al menos, con dos estados que pueden identificarse con los valores de un bit. En el caso del átomo se podrían utilizar dos de sus niveles energéticos. De forma natural este átomo presentaría un estado enlazado o coherente de estos dos estados constituyendo la mínima unidad de información cuántica o QUBIT.
Mientras que en un procesador clásico la entrada se verifica con N bits y solamente se pueden representar y procesar, cada vez, una de las posibles combinaciones de los mismos, en un computador cuántico con N qubits se podrían manejar en forma simultánea la combinación coherente o superpuesta de todos los posibles valores 2N . En un procesador actual se necesitaría repetir 2N veces la misma operación o utilizar 2N procesadores en paralelo.
En 1994 Peter W. Shor de AT&T se dio cuenta de cómo sacarle partido a los fenómenos de coherencia y superposición cuántica para descomponer un entero en sus factores primos. Descubrió que un ordenador cuántico podría realizar la tarea de un modo muchísimo más veloz que cualquier ordenador clásico. Para hacernos una idea, mientras que un ordenador o superordenador actual tardaría varios miles de millones de años en factorizar un número de unos 1000 dígitos, un ordenador cuántico tardaría unos 20 minutos. Teniendo en cuenta que los sistemas de encriptación basan su seguridad en la dificultad de descomponer en primos números muy grandes, es fácil entender que el algoritmo de Shor para computación cuántica sacudió los cimientos del mundo de la economía electrónica.
En la búsqueda aleatoria de N elementos en una base de datos, también es evidente la ventaja de un ordenador cuántico. Mientras que uno clásico logra el resultado en N/2 intentos, otro cuántico lo consigue en N1/2 intentos. En 1 000 000 elementos el clásico conseguirá resultados en 500 000 intentos mientras que el cuántico lo hará en 1000.
Pero la construcción de ordenadores cuánticos es sumamente difícil, porque los estados de coherencia y superposición cuánticos son de una fragilidad superlativa. Pueden quedar destruidos por las más diminutas interacciones con el medio circundante. Este es el gran caballo de batalla en el camino para conseguir el ordenador cuántico. (Continuará en próximos posts)
Efectivamente, un ordenador cuántico es mucho más rápido que uno clásico en realizar su cometido. Pero el problema viene cuando hay que medir el estado de los qbits.
ResponderEliminarLa solución pasa por saber exactamente la función de onda de los qbits y dado que el estado de los mismos a la hora de medirlos es probabilístico, hay que repetir una y otra vez el experimento para sacar medias, desviaciones cuadráticas, etc... Y todo ello para conseguir los factores a1, a2, ... an de superposición de cada una de las funciones de onda de los qbits.
Como bien dices, un ordenador clásico tardaría miles de años en resolver un problema de factorización cuando un ordenador cuántico tardaría 20 minutos. Pero tendríamos que repetir ese experimento de 20 minutos una y otra vez (hasta incluso cientos de miles de veces para ordenadores de muchos qbits) para poder tener finalmente la solución.
O disponer de miles de ordenadores cuánticos repitiendo el experimiento una y otra vez. Así sólo tendríamos que hacer esa batería de experimientos unas cuantos cientos de veces.
Es decir, "lo que no va en lágrimas va en suspiros".