Comutadora cuntica

Antecedentes
La computacin cuntica es un paradigma de computacin distinto al de la computacin clsica. Se
basa en el uso de qubits en lugar de bits, y da lugar a nuevas puertas lgicas que hacen posibles
nuevos algoritmos.
Una misma tarea puede tener diferente complejidad en computacin clsica y en computacin cuntica,
lo que ha dado lugar a una gran expectacin, ya que algunos problemas intratables pasan a ser
tratables

A medida que evoluciona la tecnologa, aumenta la escala de integracin y caben ms transistores

en el mismo espacio; as se fabrican microchips cada vez ms pequeos, y es que, cuanto ms
pequeo es, mayor velocidad de proceso alcanza el chip. Sin embargo, no podemos hacer los
chips infinitamente pequeos. Hay un lmite en el cual dejan de funcionar correctamente. Cuando
se llega a la escala de nanmetros, los electrones se escapan de los canales por donde deben
circular. A esto se le llama efecto tnel.
Una partcula clsica, si se encuentra con un obstculo, no puede atravesarlo y rebota. Pero con
los electrones, que son partculas cunticas y se comportan como ondas, existe la posibilidad de
que una parte de ellos pueda atravesar las paredes si son demasiado finas; de esta manera la
seal puede pasar por canales donde no debera circular. Por ello, el chip deja de funcionar
correctamente.
En consecuencia, la computacin digital tradicional no tardara en llegar a su lmite, puesto que ya
se ha llegado a escalas de slo algunas decenas de nanmetros. Surge entonces la necesidad de
descubrir nuevas tecnologas y es ah donde entra la computacin cuntica en escena.
La idea de computacin cuntica surge en 1981, cuando Paul Benioff expuso su teora para
aprovechar las leyes cunticas en el entorno de la computacin. En vez de trabajar a nivel de
voltajes elctricos, se trabaja a nivel de cuanto. En la computacin digital, un bit slo puede tomar
dos valores: 0 1. En cambio, en la computacin cuntica, intervienen las leyes de la mecnica
cuntica, y la partcula puede estar en superposicin coherente: puede ser 0, 1 y puede ser 0 y 1 a
la vez (dos estados ortogonales de una partcula subatmica). Eso permite que se puedan realizar
varias operaciones a la vez, segn el nmero de qubits.
El nmero de qubits indica la cantidad de bits que pueden estar en superposicin. Con los bits
convencionales, si tenamos un registro de tres bits, haba ocho valores posibles y el registro slo
poda tomar uno de esos valores. En cambio, si tenemos un vector de tres qubits, la partcula
puede tomar ocho valores distintos a la vez gracias a la superposicin cuntica. As, un vector de

tres qubits permitira un total de ocho operaciones paralelas. Como cabe esperar, el nmero de
operaciones es exponencial con respecto al nmero de qubits.
Para hacerse una idea del gran avance, un computador cuntico de 30 qubits equivaldra a un
procesador convencional de 10 teraflops (10 millones de millones de operaciones en coma flotante
por segundo), cuando actualmente las computadoras trabajan en el orden de gigaflops (miles de
millones de operaciones).

Objetivo
Mientras que un computador clsico equivale a una mquina de Turing,1 un computador cuntico
equivale a una mquina de Turing cuntica.

La computacin cuntica nace con el objetivo de combinar las propiedades de la fsica y las
ciencias computacionales para solucionar problemas de computacin.
La base terica de la computacin tradicional est basada en saber usar unos y ceros para
resolver problemas. Se utilizan los transistores como elemento principal, de forma que las
diferencias de energa que existan en l son unos y ceros lgicos. Sin embargo, en la computacin
cuntica, se reduce la escala del elemento primario, lo que conlleva una serie de efectos cada vez
ms obvios.
Una parte bsica de la computacin cuntica es estudiar las consecuencias de dichos efectos en la
computacin tradicional. Dichos estudios fueron los que llevaron a los cientficos a emplearlos para
sacar provecho, de tal manera que fsicos y computlogos (principalmente tericos) comenzaron a
crear diversas hiptesis basadas en la afirmacin de que a partir de las leyes de la mecnica
cuntica se podran desarrollar nuevos planteamientos en la teora y procesamiento de la
informacin. Resulta obvio pensar que para poder aplicar estas teoras cunticas necesitaremos
obtener una computadora cuntica.
Hasta hoy da, los componentes de hardware han estado siendo miniaturizados hasta llegar a
conseguir nano circuitos. Sin embargo, vamos a alcanzar un punto en el que esta miniaturizacin
sea tal que no se pueda avanzar ms en este aspecto. En ese momento tendr que entrar en juego
la mecnica cuntica.

Lenguaje de computadora
El lenguaje natural de las computadoras

Bsicamente, no hay diferencia entre las primeras computadoras y las modernas. Todas usan
el sistema de numeracin binario para codificar y manipular informacin. En la escuela
aprendemos a contar con el sistema decimal. En este sistema, los nmeros se construyen con
10 smbolos fundamentales (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) que, ubicados en distintas posiciones en
el nmero, cuantifican las unidades, decenas, centenas que contenga la cantidad en
cuestin. Seguramente es el ms comn porque tenemos diez dedos. El sistema binario, en
cambio, tiene slo dos smbolos, el 0 y el 1, y es el ms sencillo posible. En el sistema binario
las posiciones no indican unidades, decenas, centenas, etectera (que son las potencias de
10: 10 0 , 10 1 , 10 2 ), sino potencias de 2: 2 0 , 2 1 , 2 2, 2 3 . Por ejemplo, en notacin
binaria los nmeros 0, 1, 2, 3, 4 se escriben as: 0,1,10,11,100. Para hacer operaciones
aritmticas en binario basta recordar que en esa notacin 1 ms 1 es igual a 10 y que 1
multiplicado por 1 es 1. En el sistema decimal, en cambio, tenemos que memorizar muchas
sumas y multiplicaciones.
El elemento fundamental de todas las computadoras es una celda de memoria
llamada bit(contraccin de binary digit, o dgito binario en ingls), que puede existir en dos
estados, normalmente denotados por 0 y 1. Tcnicamente estos bits se relacionan con unos
dispositivos electrnicos (transistores) que representan los estados 0 y 1 interrumpiendo o
dejando pasar una corriente elctrica. La notacin binaria es el lenguaje natural de las
computadoras. Pero tiene un problema: que los nmeros, salvo los ms pequeos, son muy
largos (por ejemplo, el nmero 40 en binario se escribe 101000). Para manipular la
informacin con ms facilidad se define el byte, un grupo de ocho bits.
El proceso de computacin en general consiste en aplicar una secuencia de operaciones a
ciertos bits. La regla que dice qu bits intervienen y en qu orden se llama algoritmo. Cada
clculo particular tiene un algoritmo, definido por el programador usando un lenguaje
computacional. Las computadoras que funcionan aplicando algoritmos a informacin
codificada en bits se llaman computadoras clsicas. Las computadoras clsicas (todas las que
existen hoy, por rpidas o complejas que sean) son equivalentes a una mquina de Turing,
modelo terico de computadora descrito por Alan Turing en 1936 y perfeccionado por John
von Neumann en 1940.

Qubits
Bits cunticos
La descripcin cuntica tiene varias peculiaridades. Por ejemplo, cuando se lanza al aire una
moneda la mecnica clsica nos permitira saber de qu lado caer si tuviramos todos los
datos acerca de la posicin y la velocidad de la moneda al salir de nuestra mano. Si no
tenemos los datos, decimos que hay una probabilidad de 50% de que caiga de un lado o del
otro. En cambio, la probabilidad en mecnica cuntica es otra cosa. En los experimentos

cunticos no podemos predecir el resultado, slo la probabilidad de que ocurra cierto

resultado.
Pero la peculiaridad cuntica ms importante para nuestros propsitos es el llamado principio
de superposicin. Si en el mundo clsico un objeto puede estar en uno de varios estados
distintos (por ejemplo, en distintas posiciones, o con distintos valores de la energa), en
mecnica cuntica puede estar, adems, en combinaciones de todos los estados posibles.
Esta superposicin de estados perdura mientras el objeto permanezca aislado. En cuanto
interacta con su entorno (por ejemplo, cuando alguien trata de determinar con una medicin
en qu estado se encuentra), la superposicin se destruye y el objeto cae en uno de sus
estados. Por ejemplo, un electrn confinado en cierto volumen puede ocupar al mismo tiempo
muchas posiciones. Pero cuando uno trata de localizarlo con una medicin, el electrn se
manifiesta en una sola posicin. La destruccin de los estados de superposicin al interactuar
un sistema cuntico con su entorno se llama decoherencia.
Las computadoras cunticas aprovechan el principio de superposicin para sacarles ms
partido a los bits. Un bit cuntico, o qubit, tiene ms posibilidades de almacenar informacin
porque, adems de los dos estados clsicos 1 y 0, puede encontrarse en una superposicin
de stos. Dicho de otro modo, puede estar parcialmente en uno y otro al mismo tiempo. La
gama de posibilidades vara continuamente del 0 al 1, con superposiciones que contienen ms
o menos de los dos estados clsicos. El qubit lleva una vida mucho ms rica que el bit clsico.
Esto finalmente define la importancia de los sistemas cunticos para la informtica y la
computacin. Es cmodo imaginar al qubit como un vector. La longitud de este vector es fija,
pero puede apuntar en cualquier direccin, a diferencia del bit clsico, que slo puede apuntar,
digamos, hacia arriba y hacia abajo.

Alcances y limitaciones
Lmites de las computadoras clsicas
La mquina de Turing, y por lo tanto todas las computadoras de hoy, funcionan de acuerdo
con las leyes de la llamada fsica clsica. sta prescribe que los bits tengan uno de dos
valores bien definidos, es decir, que los transistores operen como puertas que se abren o se
cierran, dejando pasar o interrumpiendo la corriente, sin ambigedades. Pero la mecnica
cuntica, teora que describe el comportamiento de la materia en la escala de los tomos y las
partculas subatmicas como el electrn, ha demostrado que nuestro mundo es ms
complicado.
Richard Feynman, uno de los fsicos tericos ms brillantes del siglo pasado, reflexion en
1982 acerca de las limitaciones de las computadoras clsicas. Le interesaba, en particular, el
problema de hacer simulaciones del mundo real, que es cuntico a fin de cuentas, por medio

de computadoras clsicas. Se puede? Simular un fenmeno por medio de una computadora

exige que le proporcionemos a sta las ecuaciones matemticas que describen el fenmeno.
La descripcin matemtica de los fenmenos cunticos es la ecuacin de Schrdinger. Se
trata de una ecuacin diferencial que una computadora clsica puede manipular. En otras
palabras, nada impide resolver ecuaciones de movimiento cuntico con una computadora
clsica. Pero la dificultad, como indic Feynman, es que slo podramos resolver problemas
muy simples y de poco inters, en los que intervienen slo unas cuantas partculas (en un
sistema cuntico de inters hay miles de millones de partculas). Si el nmero de partculas
aumenta, la capacidad de la mquina debe aumentar exponencialmente. Para simular
procesos cunticos no triviales la computadora clsica tendra que ser gigantesca, porque su
capacidad aumenta en forma lineal. Adems de plantear esta crtica de la fsica computacional
clsica, Richard Feynman Propuso la utilizacin de sistemas cunticos sencillos,
llamados qubits (de quantum bits), como elementos estructurales bsicos de una nueva
computadora. As nace el sueo de una computadora cuntica.

Obstculos a vencer
Obstculos a vencer
El obstculo principal para la construccin de una computadora cuntica es la fragilidad de los
estados superpuestos de los qubits con el mundo exterior debe disminuirse al nivel ms bajo
posible para evitar la decoherencia de los estados superpuestos. Las influencias no
controlables destruiran por completo la delicada superposicin y el enredamiento de los
qubits, propiedades que son la base de todos los algoritmos computacionales cunticos. Aislar
unos cuantos qubits de influencias incontrolables es relativamente fcil y ya se han hecho
algunos experimentos. Pero cuanto ms grande es un sistema cuntico (cuantos ms
elementos contiene, o en este caso, ms qubits), ms probable es que alguno de ellos
interacte con el exterior, y eso basta para producir la decoherencia de todo el sistema.
Claro que el problema de aparicin de errores por influencias externas tambin existe en las
computadoras clsicas. Por ejemplo, si guardamos un bit de informacin en el disco duro de
una computadora clsica, con el tiempo este bit puede invertirse. Una manera de prevenir este
error es guardar copias de cada bit. Despus se compara peridicamente el valor de este bit
con el de las copias, y si uno de ellos no coincide con los otros, se invierte.
Desgraciadamente este mtodo no sirve en una computadora cuntica. Para determinar en
qu estado se encuentra un qubit hay que interactuar con l, lo que destruye su estado y
afecta el resultado del clculo. Aunque ya existe un progreso importante en el desarrollo de
mtodos cunticos no-destructivos de correccin de errores, todava falta mucho para la
construccin de una computadora cuntica suficientemente grande.

Por el momento no est claro todava si podremos sortear estos obstculos y construir una
computadora cuntica con un gran nmero de qubits. Vale la pena la lucha para construirla?
Si dejamos aparte el problema de la criptografa, cuya importancia es temporal, el nico
motivo fundamental que queda para construir computadoras cunticas es el estudio de los
problemas del mundo cuntico. Sin embargo, el propio mundo cuntico nos impone un reto:
habr una ley de la naturaleza que no permita que existan objetos cunticos suficientemente
grandes? Es probable que la respuesta sea afirmativa.
Independientemente del resultado de estas investigaciones, esperamos que estos estudios
nos proporcionen una mejor interpretacin de la naturaleza. Adems, slo se puede averiguar
ms intentando.

Computacin cuntica
Yuri Rubo y Julia Tagea

La creacin de una computadora cuntica promete revolucionar la ciencia y la

tecnologa. Sin embargo, hay muchos obstculos que vencer para realizar este sueo.
Las computadoras se han vuelto parte de nuestra vida cotidiana. Estn presentes no slo en
las universidades, oficinas y escuelas, sino en las casas de muchas personas. Las
computadoras modernas almacenan nuestros datos, nos comunican con los amigos, sacan
fotos y sirven para escuchar msica. Sin embargo, no hay que olvidar su propsito original:
hacer clculos. Ha habido recientemente un enorme avance en la computacin numrica.
Cada ao aparecen procesadores ms rpidos y debemos tirar a la basura las computadoras
que orgullosamente compramos hace poco tiempo. Qu nos depara el futuro?
El aumento en la velocidad y la potencia de las computadoras en los ltimos aos y los efectos
de esta tecnologa son tan espectaculares, que uno podra pensar que no tienen lmites. Y ni
siquiera hace falta tomar en cuenta los cambios que las computadoras han producido en el
comercio y la economa. Basta considerar el efecto de las computadoras en la ciencia para
darse cuenta de que han cambiado nuestra manera de estudiar la naturaleza. Hoy en da las
computadoras nos permiten simular, por ejemplo, colisiones de galaxias y la formacin de las
primeras estrellas. As podemos estudiar y entender estos sucesos sin necesidad de que
ocurran ante nuestros ojos. Podemos decir que los cientficos cuentan con una nueva
herramienta, adems de las tradicionales (la teora y la experimentacin): la ciencia
computacional.

Aplicaciones
WASHINGTON, 2 de enero.- La Agencia de Seguridad
Nacional (NSA) de Estados Unidos trabaja en la construccin de
un ordenador cuntico que puede descifrar cualquier contrasea,
incluso las de ms alta seguridad, revel este jueves el diario The
Washington Post, a partir de los documentos dados a conocer por
Edward Snowden.
Los trabajos de la NSA para construir un ordenador cuntico
forman parte de un programa de investigacin de 79.7 millones
de dlares.

El desarrollo de la computacin cuntica es un objetivo que persigue desde

hace aos la comunidad cientfica y en el que la NSA, la Unin Europea
y Suiza han hecho importantes avances en la ltima
dcada.
Una computadora cuntica es mucho ms rpida que una comn, tanto que
es capaz de descifrar todas las formas de codificacin, incluso las de ms
alta seguridad que se emplean para proteger secretos de Estado,
transacciones financieras, e informacin mdica y de negocios.
Segn los documentos proporcionados por Snowden, los trabajos de la NSA
para construir un ordenador cuntico forman parte de un programa de
investigacin de 79.7 millones de dlares que tiene por ttulo "Penetrando
objetivos difciles".
Los expertos consideran que la NSA no est ms cerca de alcanzar el
ambicioso objetivo de la computacin cuntica que la comunidad cientfica.
Hace una dcada, algunos expertos aseguraban que el ordenador cuntico
podra llegar en los diez o cien aos siguientes, mientras que hace cinco
aos consideraron que para alcanzar este objetivo an quedaban al menos
diez aos.

La diferencia entre la computacin cuntica y la clsica es que, mientras

que sta ltima usa el sistema binario de unos y ceros, la
primera utiliza los "bits cunticos", que son
simultneamente ceros y unos.
Un ordenador clsico, incluso si es rpido, debe hacer un clculo cada vez,
mientras que uno cuntico puede evitar hacer clculos que son innecesarios
para resolver un problema, lo cual permite encontrar la respuesta buscada
ms rpido.
Los ordenadores cunticos son extremadamente delicados, por lo que si no
se protegen adecuadamente el sistema puede fallar.
kgb
Conclusiones
Reflexion

Referencias
Yuri Rubo y Julia Tagea son investigadores del Centro de Investigacin de Energa de la UNAM. La doctora
Tagea es adems titular de la Direccin General de Divulgacin de la Ciencia, tambin de la UNAM.