La promesa de la computacion

cuantica

Andres Antonio Fernandez Gonzalez

Uiversidad Nacional de Colombia

Facultad de Ingeniera, Departamento de
Ingeniera Electrica y Electronica
Bogota, Colombia
Ano 2016
Introduccion
En la decada de los 80s, el fisico Richard Feynman observo que cier-
tos efectos de la mecanica cuantica no podan ser simulados de manera efi-
ciente usando una computadora clasica1 [Feynman, 1982]. Esto dio cabida a
especular sobre un nuevo tipo de computacion que aprovechara los fenome-
nos cuanticos para solucionar de mejor manera este problema, y en general
cualquier otro. Pero construir un computador cuantico resulto ser algo muy
problematico, ademas que nadie estaba seguro de como usar los efetos cuan-
ticos para aumentar la velocidad de la computacion. En 1985, el fisico David
Deutsch describio el primer computador cuantico universal, capaz de simular
cualquier otro computador cuantico (principio de Church-Turing ampliado).
De este modo surgio la idea de que un computador cuantico podra ejecutar
diferentes algoritmos cuanticos[Deutsch, 1985].
Este campo se desarrollo lentamente, no fue si no hasta 1994, cuando el
ingeniero Peter Shor definio el algoritmo que lleva su nombre, que permitio
factorizar numeros enteros a una velocidad mucho mayor a la alcanzado con
computadores clasicos[Shor, 1994], cosa que permitio romper muchos de los
sistemas de criptografia utilizados en esa epoca cosa que empezo a alarmar
a las personas encargadas de la seguridad informatica.
Este descubrimiento produjo toda una expansion de la actividad de este
campo, ya que demostro a los cientficos escepticos que este era un campo con
gran potencial. Se evidencio el aspecto fundamental en el cual se diferencian
la computacion clasica y la computacion cuantica: la complejidad algortmica.
Esta diferencia consiste en que es posible definir algoritmos cuanticos cuya
complejidad temporal sea menor que sus analogos clasicos (conocidos hasta
el momento).
En este trabajo se hablara brevemente sobre la promesa de la computacion
cuantica, sus desafos y posibles aplicaciones que se le dara en unos anos,
guiado por la conferencia del profesor Carlos Viviescas dada el 31 de Octubre
del 2016.
1
Entiendase como computadora clasica, una computadora que funciona a base de pro-
gramacion en codigo binario.

1
1. La supremaca cuantica
Cuando se piensa en el funcionamiento de un computador es facil entender
que el aumento en la velecidad de calculo va de la mano con la cantidad de
transistores que existen en un procesador, estos transistores se pueden hacer
cada vez mas pequenos permitiendo que en un procesador de igual tamano
quepan mas, el problema surge cuando se llegue a un tamano en el que el
transistor deje de funcionar correctamente debido a escape de electrones. En
este punto la unica manera de aumentar la velocidad es la de aumentar el
tamano de los procesadores.
Aunque claro, esta es una perspectiva a futuro. Lo que se plantea hoy
en da es la de tener computadoras cuanticas y clasicas trabajando juntas,
debido a que existen tareas para las que un computador clasico es mejor que
uno cuantico, del mismo modo existen problemas para los que un compu-
tador clasico es muy poco eficiente y serian estas tareas las asignadas a los
computadores cuanticos. Pero antes se debe demostrar formalmente que un
computador cuantico es mas potente que uno clasico.
Hace unos meses los ingenieros de Google publicaron un papper revelan-
do las intenciones del gigante de internet [Boixo et al., 2016]. Su objetivo
llamado La Supremacia Cuantica es construir el computador cuantico mas
potente de la historia (50 qubits), con el unico objetivo de realizar una tarea
de la que un computador clasico actual no seria capaz.
Para esto, Google uso a Edison, una de las mas avanzadas supercompu-
tadoras del mundo, para simular un circuito cuantico compuesto por una
cuadricula de 6 7 de 42 qubits, un calculo que requiere unos 70 terabytes
de memoria, se calculo hasta este punto debido a que hacer una cuadricula
con 48 qubits requiere 2252 petabytes de memoria, mas del doble de lo que
posee la supercomputadora mas veloz del mundo. Si Google puede resolver
este problema le ganara a cualquier computadora existente. [Aron, 2016]

2. La computacion cuantica
Como se menciono anteriormente, la construccion de un computador
cuantico no es una tarea trivial ya que requiere manipulacion atomo a ato-
mo, con esto se formularon algunas tecnicas para formar los qubits entre
ellas estan las que involucran sistemas atomicos, moleculares y opticos como
son:La trampa de iones o de atomos y la tecnica de Los espines nucleares.

2
Por otro lado estan los llamados Sistemas de estado solido conformados por
las tecnicas de Puntos cuanticos, Uniones de Josephson, Defectos cris-
talinos en diamantes y el Ordenador de Kane. Con esto se logra que los
atomos de los elementos usados en cada tecnica se sincronicen para trabajar
juntos como qubits
Adicionalmente, un problema importante es el de la Decoerencia Cuan-
tica, La decoherencia cuantica explica como un estado cuantico entrelazado
puede dar lugar a un estado fsico clasico y no entrelazado. ...El nombre
procede del hecho de que la decoherencia se manifiesta matematicamente
por la perdida de coherencia de la fase compleja relativa de las combinacio-
nes lineales que definen el estado. [de la Cruz, 2015]
En sntesis lo que se busca es aumentar, con diferentes tecnicas, el tiempo
en el que el sistema cuantico continua siendo coherente.

Referencias
[Aron, 2016] Aron, J. (2016). Google plans quantum supremacy. New Scien-
tist, 231(3089):89.

[Boixo et al., 2016] Boixo, S., Isakov, S. V., Smelyanskiy, V. N., Babbush,
R., Ding, N., Jiang, Z., Martinis, J. M., and Neven, H. (2016). Cha-
racterizing quantum supremacy in near-term devices. arXiv preprint ar-
Xiv:1608.00263.

[de la Cruz, 2015] de la Cruz, A. P. (2015). Computacion cuantica y su

realizacion fsica.

[Deutsch, 1985] Deutsch, D. (1985). Quantum theory, the church-turing prin-

ciple and the universal quantum computer. In Proceedings of the Royal
Society of London A: Mathematical, Physical and Engineering Sciences,
volume 400, pages 97117. The Royal Society.

[Feynman, 1982] Feynman, R. P. (1982). Simulating physics with computers.

International journal of theoretical physics, 21(6):467488.

[Shor, 1994] Shor, P. W. (1994). Algorithms for quantum computation: Dis-

crete logarithms and factoring. In Foundations of Computer Science, 1994
Proceedings., 35th Annual Symposium on, pages 124134. IEEE.