1

Estado del Arte de la Computacin Cuntica

Libio Israel Calle Franco
lcalle@est.ups.edu.ec
AbstractFrom incicio computer in the 1950s were large
equipment occupying large areas and they had many limitations
currently computed much smaller and versatile, since 2000 have
raised new hypotheses to improve the functioning of quantum
computer algorithms from the qubits, composition and behavior.
The quantum computation exploits the characteristics of the
particles provided by quantum mechanics, especially the super-
position and entanglement, to perform calculations and processes
with certain advantages over traditional systems[9] .
At present it has improved several aspects of the quantum
study where there are new challenges such as cryptography,
decoherence, superposition of states among others that are critical
for achieving this computer.
Index TermsQubits, States Over lapping, Decoherence.
AbstractDesde el incicio de la computadora por los aos 1950
que eran equipos de gran tamao que ocupaban grandes espacios
y que tenian muchas limitaciones hasta las computados de la
actualidad mucho mas pequeas y versatiles, desde el ao 2000 se
han planteado nuevas hipotesis para mejorar el funcionamiento
del computador cuntico desde la algoritmia hasta los qubits su
composicin y comportamiento.
La Computacin Cuntica aprovecha las caractersticas de
las partculas previstas por la mecnica cuntica, especialmente
la superposicin y el enmaraamiento, para ejecutar procesos
y realizar clculos con ciertas ventajas respecto a los sistemas
tradicionales[9].
En la actualidad se a mejorado varios aspectos en el estudio
cuntico donde se encuentran nuevos retos como la criptografa,
decoherencia, superposicin de estados entre otros que son de
suma importancia para el alcance de este ordenador.
Index TermsQubits, Superposicin de Estados, Decoherencia.
I. INTRODUCCIN
Durante toda la existencia del ser humano a buscado crear
herramientas que fasiliten distintas actividades que se realizan
a diario mas en las ultimas decadas con el avance tecnologico
que dia a dia nos sigue sorprendiendo.
La computadora para llegar hasta donde se encuentra en
este instantea tenido que pasar por muchas etapas evolutivas y
desarrollo partiendo desde la ENIAC la primera computadora
hasta las mas actuales con prosesadores i7 y muchas capaci-
dades que eran consideradas como sueos o ciencia ccion
como por ejemplo las computadoras 3D con resolucion HD
que pueden ser muy delgadas y versatiles.
Las computadoras con el pasar del tiempo transcienden a
un estado diferente un mundo miniaturizado, proyectndose
a rincones donde no se rigen por la fsica clsica. Estos
equipos con el avance tegnologico estan compuestos de mas
transistores pero cada ves ocupan menos espacio llegando a
ser reguidos por la sica cuantica.
II. ORIGEN
La idea del computador cuntico se remonta en las dcadas
de 1970 y 1980 cuando Richard Feynman [10] del Califor-
nia Institute of tecnology, Paul Benioff[4], [5] de Argonne
Nacional Laboratory, David Deutsche [3] de la universidad
de Oxford y Charles Bennett [6], del T.J. watson Researh
Center de IBM proponen el concepto de computacin cuntica.
Richard Feyman [11] muestra como un sistema cuntico
puede ser utilzado para mejorar el rendimiento computacional
y este actuar como un simulador para procesos cunticos
probabilsticos de gran peso donde las simulaciones no son
ecientes para el almacenamiento probabilstico convencional.
Esta idea pareca irrealizable hasta que en 1994 Peter Shor
[17] de AT&T Research propuso el primer algoritmo cuntico
especcamente diseado para factorizar grandes nmeros.
Este algoritmo es caracterizado por:
Utilizar mtodos de computacin cuntica que envuelven
principios de la mecnica cuntica, como el comportamiento
de las ondas, interferencia y coherencia.
Utilizar algoritmos clsicos para vericar que la solucin
candidata generada por los algoritmos cunticos sea correcta.
El xito de ste algoritmo impuls la bsqueda de un
computador cuntico y en 1998 Chuang [14] demostr la
primera computadora cuntica de un qubit, y ya en 1999
Grover [12]propone un algoritmo para hacer bsquedas en
base de datos utilizando 3 qubits.
Existen dos algoritmos que permiten a los computadores
cunticos manipular sistemas criptogrcos que se encuentran
en una amplia rea de investigacin. El algoritmo de Shor y
de Grover. El algoritmo de Shor permite factorizar grandes
nmeros en tiempo polinmico mientras que el algoritmo
Grover permite buscar en una base de datos desorganizada
con una velocidad cuadrtica [15].
III. COMPUTACIN CUNTICA
La comunidad cientca dedicada a investigar tpicos en
el mbito de la computacin cuntica, ha logrado enormes
avances tericos, al demostrar que es posible reducir drsti-
camente los recursos computacionales requeridos en la eje-
cucin de algoritmos. Algunos de esos algoritmos requieren
un inmenso poder de cmputo an en las computadoras ms
avanzadas de la
actualidad. Algunos algoritmos matemticos como la
bsqueda de los factores de nmeros primos, algoritmos
de manejo de informacin como la bsqueda en bases de
datos no ordenadas; han sido tericamente desarrollados con
mucho xito, utilizando los fundamentos de la computacin
cuntica[7].
2
La teora de la computacin cuntica esta basada en las
interacciones del mundo atmico y en futuras implementa-
ciones de las computadoras cunticas. Estas an estn en
los laboratorios de investigacin pero ya se tienen resultados
alentadores, como el desarrollo de la computadora cuntica de
cinco qubits desarrollado por Steffen et al[18] .
IV. ASPECTOS DE LA MECNICA CUNTICA RELEVANTES
PARA LA COMPUTACIN
A. La cuantizacin
Signica que los valores que toman cantidades fsicas
no varan de manera continua, sino que lo hacen de un
tamao predeterminado a los que se conoce como cuantos.
As, cualquier sistema con dos (o ms) estados parecer
diseado para representar 0s y 1s, esto es, para representar
informacin. Esta caracterstica es la que hace posible a la
computacin, tanto la cuntica como la clsica, ya que, sino
fuera por ella, los semiconductores y los circuitos integrados
no funcionaran. Aqu hay casi una contradiccin: las com-
putadoras actuales (a las que llamaremos clsicas o binarias)
requieren de fenmenos cunticos que hagan funcionar sus
circuitos integrados para realizar los clculos clsicamente[2]
B. La superposicin de estados cunticos.
Esto quiere decir que todo estado cuntico se puede de-
scribir como una suma o superposicin de otros; tambin
signica que dados un cierto nmero de estados, una suma
cualquiera de ellos es otro estado admisible. sta y la cercana-
mente propiedad siguiente son las que hacen a las computa-
doras cunticas muchsimo ms poderosas que las clsicas[2].
C. La interferencia entre estados cunticos.
Signica que todo resultado de un proceso cuntico depende
de todas las posibles historias que pudieran producir el pro-
ceso. Cuando un estado se forma sumando otros, es seguro
que ocurra interferencia entre stos. El fenmeno puede usarse
para aumentar o disminuir el efecto desde una propiedad
preseleccionada. Esta propiedad y la anterior son las que hacen
a las computadoras cunticas muchsimo ms poderosas que
las clsicas[2].
D. El enredamiento.
Quiere decir que dos sistemas pueden contener informacin
en comn simplemente por haber interactuado en el pasado y a
pesar de que ya no lo hagan ms. Sin embargo la informacin
en comn no es accesible localmente a ninguno de los sistemas
por separado. Esta propiedad es la que hace posible a la
criptografa cuntica[2].
V. DE LOS BITS A LOS CUBITS
Sabemos que la informacin se representa en piezas disc-
retas, al igual que los niveles energticos de los tomos. La
unidad bsica de informacin es el bit. Desde un punto de
vista fsico, un bit es un sistema con dos estados, pudiendo ser
separado en uno de estos estados, que representan dos valores
lgicos: s no, 1 0. Por ejemplo, en los computadores
digitales, estara representado por el valor del voltaje que
adquieren las placas de un condensador. As, 1 sera un valor
de "a " volts, y 0 un valor de "b" volts. Pero un bit puede
tambin ser representado por dos diferentes polarizaciones de
la luz, o por dos estados electrnicos de un tomo. Ahora
la mecnica cuntica nos dice que si un bit puede estar en
cualquiera dos estados distinguibles, tambin puede estar en
cualquier superposicin coherente de ellos, y claro, estos son
ms estados, que no tienen anlogos clsicos, y en los cuales
un tomo representa ambos valores 0 y 1 simultneamente (y
este comportamiento es propio de los sistemas atmicos). Es
a esta representacin, que puede tomar los dos valores 0 1
en proporciones arbitrarias, pero simultneamente, a lo que se
llama cubit unidad de informacin cuntica[2].
VI. ARQUITECTURA DE UNA COMPUTADORA CUNTICA
Oskin et al[8] propone una arquitectura de una computa-
dora quntica que esta conformada por una ALU cuntica,
memoria cuntica, y un planicador dinmico, tal como puede
observarse 1 La correccin de errores es un aspecto que debe
ser tomado muy en cuenta en el diseo de una arquitectura
cuntica
A. ALU cuntica
La ALU cuntica tiene como funciones fundamentales la
ejecucin de operaciones cunticas y la correccin de er-
rores. La ALU prepara los datos cunticos, antes de ejecutar
cualquier compuerta lgica, aplicando una secuencia de trans-
formaciones cunticas bsicas, que incluyen:
Hadamard (raiz cuadrada, transformada de Fourier de 1
qubit),
I, Identidad (I, NOP cuntico), X, NOT cuntico,
Z, cambia los signos de las amplitudes),
Y = XZ,
rotacin por p/4 (S),
rotacin por p/8 (T), y
NOT controlado (CNOT).
La ALU aplica esta secuencia de operaciones elementales
para la correccin de errores, indispensable en la computacin
cuntica. Este procedimiento consume estados auxiliares adi-
cionales, para la vericacin de paridad. La ALU hace uso
de hardware especializado estndar, que provee estados el-
ementales estndares, para producir los estados auxiliares
adicionales[16].
3
Figure 2. Tele transportadora de cdigo
Figure 1. FIGURA 1[16]
B. Memoria cuntica
Al igual que en las arquitecturas actuales en la arquitectura
cuntica, la memoria cuntica es un elemento arquitectural
muy importante. La memoria cuntica debe ser conable,
con el propsito de dotarla de tal caracterstica Oskin et
al [16] incluyen una unidad especializada de actualizacin
en cada banco de memoria, cuya representacin pictrica se
puede apreciar en la 1. Una unidad especializada actualiza
peridicamente los qubits lgicos individuales, ejecutando
algoritmos de deteccin y correccin de errores.
C. Tele transportadora de cdigo
La tele transportadora de c[16]digo desde la memoria
cuntica a la ALU, aade alguna funcionalidad adicional a
la tele transportacin cuntica convencional, proveyendo un
mecanismo general para simultneamente ejecutar operaciones
mientras transporta los datos cunticos.
Este mecanismo se usa para la correccin de errores en
el codicador de cdigo origen y en el codicador de cdigo
destino, como puede observarse en la 2. El emisor y el receptor
entonces ejecutan qubits lgicos equivalentes en la operacin
de tele transportacin en cada terminal del par enredado
(entangled)[16].
D. Planicador dinmico
Oskin et al proponen un procesador clsico de alto de-
sempeo como parte principal del planicador dinmico. Este
procesador ejecuta un algoritmo de planicacin dinmico
que toma operaciones cunticas lgicas, intercaladas con con-
strucciones clsicas de control de ujo, y dinmicamente las
traduce en operaciones individuales de qubits fsicos.
VII. DESAFOS
No hay certeza si ser posible obtener una computadora
cuantica funcional ni, en caso de conseguirlo, cuando ocurrir.
Mientras los investigadores trabajan para solucionar diferentes
problemas. El medio fsico: las computadoras clsicas utilizan
transmisores, capacitadotes y dispositivos pticos para alma-
cenarlos bits de informacin. Pero como almacenar los qubits.
Lo que se usa es el punto cuntico (un electrn atrapado en una
jaula de tomos), diversos iones, tomos de cesio y algunas
molculas liquidas. Las interferencias: en teora el nmero de
qubits que puede tener una computadora es innito, pero en la
prctica, unos pocos qubits trabajando juntos empiezan a sufrir
interferencias (radiaciones, rayos csmicos, etc.) Los errores:
los bits son categricos. Un bit puede ser un uno o un cero.
Pero los qubits trabajan por probabilidades. Si el valor de un
qubits es del 50% o muy cercano se producirn errores que al
acumularse podran hacer poco ables los resultados.[1]
VIII. APLICACIONES
A. Clculos en paralelo:
Una de las mayores destrezas de las computadoras cuanticas
ser su capacidad para hacer cantidades astronmicas de
clculos en un nico circuito[13].
B. Seguridad:
La capacidad para encriptar datos de la computadora cuan-
tica dejar obsoletos a los sistemas actuales.[13]
C. Teleportacion:
No confundirse con la tele transportacin de la ciencia
ccin. No hay trasporte de materia sino de energa. La
computadora cuntica podr trasmitir el estado de un tomo a
distancia.[13]
D. Bsquedas:
Reducir muchsimo el tiempo en que se realizan las
bsquedas.[13]
E. Comprobacin de teoremas
Algunos teoremas matemticos son incomprobables por la
cantidad de clculos que requieren. La computadora cuantica
podra resolverlos.[13]
IX. CIENTFICOS CONSTRUYEN COMPUTADORA CUNTICA
AL INTERIOR DE UN DIAMANTE
Los diamantes poseen propiedades fsicas que, por fortuna,
los vuelven apropiados no solo para sortijas de compromiso
matrimonial, y as lo demuestra un desarrollo reciente real-
izado por un grupo multinacional de cientcos, quienes han
construido una computadora cuntica al interior de una de
estas piedras preciosas.
El equipo dio a conocer la viabilidad de computadoras
cunticas en estado slido, las cuales, a diferencias de los
primeros sistemas en estado gaseoso y lquido, podran repre-
sentar el futuro de la computacin cuntica porque se puede
4
aumentar su tamao con mayor facilidad. Y si bien de mo-
mento estos dispositivos no pueden competir en velocidad con
las computadoras tradicionales, quiz con estos acercamientos
pueda conseguirse nalmente una mquina que combine las
dimensiones reducidas con una gran capacidad.
Figure 3. Equipo multinacional de cientcos consigue construir una com-
putadora cuntica al interior de un diamante, dando una primera demostracin
del enorme potencial de clculo que en tan reducido tamao pueden tener estos
dispositivos
Por el momento los cientcos de la Universidad del Sur
de California, la Universidad de Tecnologa de Delft (Pases
Bajos), la Universidad de Iowa y la de California en Santa
Brbara, han construido esta computadora diamantina que se
compone de dos bits cunticos (llamados qubits) hechos de
partculas subatmicas, los cuales, a diferencia de los bits
binarios tradicionales que codican nicamente el valor 0
o el valor 1, admiten ambos valores simultneamente, una
capacidad del estado cuntico conocida como superposicin
que se espera sea la base para convertir a las computadoras
cunticas en los dispositivos ms veloces de clculo.
En cuanto a la eleccin del material, los diamantes, esta
obedeci a que su estructura molecular previene contra la
decoherencia, una especie de ruido atmico que genera
retraso temporal en los clculos realizados por los electrones.
Los clculos detrs de esta innovacin computacional son
un tanto complejos, pero se puede decir que el gran atractivo
de las computadoras cunticas es que ante un escenario en el
que un evento xito se divide en varias probabilidades, llegar
a este siempre en el primer intento.
Se trata, en suma, de una primera demostracin que augura
ya la enorme capacidad de estos dispositivos.[19]
X. CONCLUSIONES
Las computadoras en la actualidad se aproxima cada ves
mas a la miaturizacion de los elementos que la constituyen
dejando de lado a las computadoras grandes y con pocas
funciones y un no tan bueno rendimiento por conputadoras
pequeas versatiles muy rapidas al momento de ejecutar
operaciones
El avance tegnologico cada ves nos va hacercando o intro-
duciendo en un mundo miaturizado donde la sica clasica
pierde la capacidad de analisis y entra en regimen la sica
cuantica.
la computacion cuantica es un tema exelente de inves-
tigacion y desarrollo para sicos matematicos electricos y
electronicos ya que esta en sus inicios y hay mucho por
descubrir y desarrollar
XI. AGRADECIMIENTOS
El agradecimiento esta dirigido hacia el Ing. Rene Avila,
docente de la Universidad Politcnica Salesiana y profesor
de la ctedra de Electrnica Analgica 2, a la misma que le
corresponde como trabajo este documento, el agradecimiento
se debe a que el tema que se trato en este documento ha sido
de gran inters por su importancia y por la relacin que tiene
con la carrera que estudiamos, es importante que se fomente la
investigacin de temas como estos por parte de los docentes.
REFERENCES
[1] computadora cuantica. 2011.
[2] R. A. Alberto, H. N. A. Lopez, and R. V. J. Melara. Investigacin de la
consecuencia del desarrollo de la computacin cuntica en los sistemas
que utilizan criptograa asimtrica en el salvador. PhD thesis, 2003.
[3] A. Barenco, D. Deutsch, A. Ekert, and R. Jozsa. Conditional quantum
dynamics and logic gates. Phys. Rev. Lett., 74(20):4083 4086, 1995.
[4] P. Benioff. Comment on" Dissipation in Computation". Phys. Rev. Lett.,
53(12):1203 1203, 1984.
[5] P. Benioff. Quantum Mechanical Hamiltonian Models of Computersa.
Ann. N.Y. Acad. Sci., 480(1):475 486, 1986.
[6] C. H. Bennett, G. Brassard, C. Crpeau, R. Jozsa, A. Peres, and W. K.
Wootters. Teleporting an unknown quantum state via dual classical and
Einstein-Podolsky-Rosen channels. Phys. Rev. Lett., 70(13):1895, 1993.
[7] H. Caituiro-Monge and H. Caituiro. Arquitectura cuntica.
[8] H. Caituiro-Monge and H. Caituiro. Arquitectura cuntica, 2002.
[9] L. M. Daz. Computacin cuntica.
[10] R. P. Feynman. Simulating physics with computers. International
journal of theoretical physics, 21(6):467 488, 1982.
[11] R. P. Feynman. Quantum mechanical computers. Foundations of physics,
16(6):507 531, 1986.
[12] L. K. Grover. Quantum mechanics helps in searching for a needle in a
haystack. Phys. Rev. Lett., 79(2):325 328, 1997.
[13] IBM. ibm-y-sus-avances-en-la-computacion-cuantica. 2012.
[14] A. Narayanan. Quantum computing for beginners. In Evolutionary
Computation, 1999. CEC 99. Proceedings of the 1999 Congress on,
volume 3. IEEE, 1999.
[15] M. A. Nielsen, I. Chuang, and L. K. Grover. Quantum computation and
quantum information. American Journal of Physics, 70:558, 2002.
[16] M. Oskin, F. T. Chong, and I. L. Chuang. A practical architecture for
reliable quantum computers. Computer, 35(1):79 87, 2002.
[17] P. W. Shor. Polynomial-time algorithms for prime factorization and
discrete logarithms on a quantum computer. SIAM review, pages 303
332, 1999.
[18] M. Steffen, M. K. Lieven, I. L. Chuang, et al. Toward quantum
computation: A ve-qubit quantum processor. Micro, IEEE, 21(2):24
34, 2001.
[19] T. van der Sar, Z. H. Wang, M. S. Blok, H. Bernien, T. H. Taminiau,
D. M. Toyli, D. A. Lidar, D. D. Awschalom, R. Hanson, and V. V.
Dobrovitski. Decoherence-protected quantum gates for a hybrid solid-
state spin register. 2012.