Computacin cuntica

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 nas; 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 la computacin cuntica entra en escena.
La idea de computacin cuntica surge en 1981, cuando
Paul Benio 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 toLa esfera de Bloch es una representacin de un qubit, el bloque mar dos valores: 0 1. En cambio, en la computacin
cuntica, intervienen las leyes de la mecnica cuntica,
de construccin fundamental de los computadores cunticos.
y la partcula puede estar en superposicin coherente:
puede ser 0, 1 y puede ser 0 y 1 a la vez (dos estados
La computacin cuntica es un paradigma de ortogonales de una partcula subatmica). Eso permite
computacin distinto al de la computacin clsica. Se que se puedan realizar varias operaciones a la vez, segn
basa en el uso de qubits en lugar de bits, y da lugar el nmero de qubits.
a nuevas puertas lgicas que hacen posible nuevos
El nmero de qubits indica la cantidad de bits que puealgoritmos.
den estar en superposicin. Con los bits convencionales,
Una misma tarea puede tener diferente complejidad en si tenamos un registro de tres bits, haba ocho valores pocomputacin clsica y en computacin cuntica, lo que sibles y el registro slo poda tomar uno de esos valores.
ha dado lugar a una gran expectacin, ya que algunos pro- En cambio, si tenemos un vector de tres qubits, la partblemas intratables pasan a ser tratables. Mientras que un cula puede tomar ocho valores distintos a la vez gracias
computador clsico equivale a una mquina de Turing,[1] a la superposicin cuntica. As, un vector de tres qubits
un computador cuntico equivale a una mquina de Tu- permitira un total de ocho operaciones paralelas. Como
ring cuntica.
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 teraops (10 millones de millones de operaciones en coma otante por segundo), cuando actualmente las computadoras trabajan en el orden de gigaops
A medida que evoluciona la tecnologa, aumenta la esca- (miles de millones de operaciones).
la 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 ha- 2 Problemas de la computacin
cer los chips innitamente pequeos. Hay un lmite en el
cuntica
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 Uno de los obstculos principales para la computacin
efecto tnel.
cuntica es el problema de la decoherencia cuntica, que

Origen de la computacin cuntica

4 SOFTWARE PARA COMPUTACIN

causa la prdida del carcter unitario (y, ms especca- 3.2 Candidatos

mente, la reversibilidad) de los pasos del algoritmo cun Espines nucleares de molculas en disolucin, en un
tico. Los tiempos de decoherencia para los sistemas canaparato de RMN.
didatos, en particular el tiempo de relajacin transversal
(en la terminologa usada en la tecnologa de resonan Flujo elctrico en SQUIDs.
cia magntica nuclear e imaginera por resonancia magntica) est tpicamente entre nanosegundos y segundos,
Iones suspendidos en vaco .
a temperaturas bajas. Las tasas de error son tpicamen Puntos cunticos en supercies slidas.
te proporcionales a la razn entre tiempo de operacin
frente a tiempo de decoherencia, de forma que cualquier
Imanes moleculares en micro-SQUIDs.
operacin debe ser completada en un tiempo mucho ms
Computadora cuntica de Kane.
corto que el tiempo de decoherencia. Si la tasa de error es
lo bastante baja, es posible usar ecazmente la correccin
Computacin adiabtica, basada en el teorema adiade errores cuntica, con lo cual s seran posibles tiempos
btico.
de clculo ms largos que el tiempo de decoherencia y, en
principio, arbitrariamente largos. Se cita con frecuencia
una tasa de error lmite de 104 , por debajo de la cual se 3.2.1 Procesadores
supone que sera posible la aplicacin ecaz de la correccin de errores cunticos.
En 2004, cientcos del Instituto de Fsica aplicada de la
Otro de los problemas principales es la escalabilidad, Universidad de Bonn publicaron resultados sobre un reespecialmente teniendo en cuenta el considerable incre- gistro cuntico experimental. Para ello utilizaron tomos
mento en qubits necesarios para cualquier clculo que im- neutros que almacenan informacin cuntica, por lo que
plica la correccin de errores. Para ninguno de los siste- son llamados qubits por analoga con los bits. Su objetimas actualmente propuestos es trivial un diseo capaz de vo actual es construir una puerta cuntica, con lo cual se
manejar un nmero lo bastante alto de qubits para resol- tendran los elementos bsicos que constituyen los procever problemas computacionalmente interesantes hoy en sadores, que son el corazn de los computadores actuales.
Cabe destacar que un chip de tecnologa VLSI contiene
da.
actualmente ms de 100.000 puertas, de manera que su
uso prctico todava se presenta en un horizonte lejano.

Hardware
cuntica

para

computacin

An no se ha resuelto el problema de qu hardware sera

el ideal para la computacin cuntica. Se ha denido una
serie de condiciones que debe cumplir, conocida como la
lista de Di Vincenzo, y hay varios candidatos actualmente.

3.1

Condiciones a cumplir

El sistema ha de poder inicializarse, esto es, llevarse

a un estado de partida conocido y controlado.

3.2.2 Transmisin de datos

Cientcos de los laboratorios Max Planck y Niels Bohr
publicaron en la revista Nature en noviembre de 2004,
resultados sobre la transmisin de informacin cuntica
a distancias de 100 km usando la luz como vehculo.[2]
obteniendo niveles de xito del 70%, lo que representa un
nivel de calidad que permite utilizar protocolos de transmisin con autocorreccin. Actualmente se trabaja en el
diseo de repetidores, que permitiran transmitir informacin a distancias mayores a las ya alcanzadas.

Ha de ser posible hacer manipulaciones a los qubits 4 Software para computacin

de forma controlada, con un conjunto de operaciones que forme un conjunto universal de puertas lgicas (para poder reproducir cualquier otra puerta 4.1 Algoritmos cunticos
lgica posible).
Los algoritmos cunticos se basan en un margen de error
El sistema ha de mantener su coherencia cuntica a conocido en las operaciones de base y trabajan reduciendo el margen de error a niveles exponencialmente pequelo largo del experimento.
os, comparables al nivel de error de las mquinas actua Ha de poder leerse el estado nal del sistema, tras el les.
clculo.
El sistema ha de ser escalable: tiene que haber una
forma denida de aumentar el nmero de qubits, para tratar con problemas de mayor coste computacional.

Algoritmo de Shor
Algoritmo de Grover
Algoritmo de Deutsch-Jozsa

5.2

4.2

Aos 90

Modelos

Computadora cuntica de Benio

Computadora cuntica de Feynman
Computadora cuntica de Deutsch

4.3

Complejidad

3
Este fsico israel de la Universidad de Oxford, Inglaterra,
describi el primer computador cuntico universal, es decir, capaz de simular cualquier otro computador cuntico (principio de Church-Turing ampliado). De este modo
surgi la idea de que un computador cuntico podra ejecutar diferentes algoritmos cunticos.

5.2 Aos 90

La clase de complejidad BQP estudia el costo de los al- En esta poca la teora empez a plasmarse en la prctica: aparecieron los primeros algoritmos cunticos, las
goritmos cunticos con bajo margen de error.
primeras aplicaciones cunticas y las primeras mquinas
capaces de realizar clculos cunticos.

4.4

Problemas propuestos

1993 - Dan Simon

Se ha sugerido el uso de la computacin cuntica como Desde el departamento de investigacin de Microsoft

alternativa superior a la computacin clsica para varios (Microsoft Research), surgi un problema terico que demostraba la ventaja prctica que tendra un computador
problemas, entre ellos:
cuntico frente a uno tradicional.
Factorizacin de nmeros enteros
Logaritmo discreto
Simulacin de sistemas cunticos: Richard Feynman
conjetur en 1982 que los ordenadores cunticos seran ecaces como simuladores universales de sistemas cunticos, y en 1996 se demostr que la conjetura era correcta.[3] .[4]

Compar el modelo de probabilidad clsica con el modelo

cuntico y sus ideas sirvieron como base para el desarrollo
de algunos algoritmos futuros (como el de Shor).
1993 - Charles Benett
Este trabajador del centro de investigacin de IBM en
Nueva York descubri el teletransporte cuntico y que
abri una nueva va de investigacin hacia el desarrollo
de comunicaciones cunticas.
1994-1995 Peter Shor

5
5.1

Cronologa
Aos 80

A comienzos de la dcada de los 80, empezaron a surgir las primeras teoras que apuntaban a la posibilidad de
realizar clculos de naturaleza cuntica.
1981 - Paul Benio

Este cientco estadounidense de AT&T Bell Laboratories deni el algoritmo que lleva su nombre y que permite calcular los factores primos de nmeros a una velocidad mucho mayor que en cualquier computador tradicional. Adems su algoritmo permitira romper muchos
de los sistemas de criptografa utilizados actualmente. Su
algoritmo sirvi para demostrar a una gran parte de la comunidad cientca que observaba incrdula las posibilidades de la computacin cuntica, que se trataba de un
campo de investigacin con un gran potencial. Adems,
un ao ms tarde, propuso un sistema de correccin de
errores en el clculo cuntico.

Las ideas esenciales de la computacin cuntica surgieron de la mente de Paul Benio que trabajaba en el Argone National Laboratory en Illinois (EE. UU.). Teoriz
un ordenador tradicional (mquina de Turing) operando 1996 - Lov Grover
con algunos principios de la mecnica cuntica.
Invent el algoritmo de bsqueda de datos que lleva su
1981-1982 Richard Feynman
nombre "Algoritmo de Grover". Aunque la aceleracin
El Dr. Richard Feynman, fsico del California Institute conseguida no es tan drstica como en los clculos factoof Technology en California (EE. UU.) y ganador del riales o en simulaciones fsicas, su rango de aplicaciones
premio Nobel en 1965 realiz una ponencia durante el es mucho mayor. Al igual que el resto de algoritmos cunFirst Conference on the Physics of Computation reali- ticos, se trata de un algoritmo probabilstico con un alto
zado en el Instituto Tecnolgico de Massachusetts (EE. ndice de acierto.
UU.) Su charla, bajo el ttulo de Simulating Physics
With Computers propona el uso de fenmenos cunticos para realizar clculos computacionales y expona que
dada su naturaleza algunos clculos de gran complejidad
se realizaran ms rpidamente en un ordenador cuntico.
1985 - David Deutsch

1997 - Primeros experimentos

En 1997 se iniciaron los primeros experimentos prcticos
y se abrieron las puertas para empezar a implementar todos aquellos clculos y experimentos que haban sido descritos tericamente hasta entonces. El primer experimento de comunicacin segura usando criptografa cuntica

CRONOLOGA

se realiza con xito a una distancia de 23 Km. Adems se 5.3.5 2007 - D-Wave
realiza el primer teletransporte cuntico de un fotn.
1998 - 1999 Primeros Qbit
Investigadores de Los lamos y el Instituto Tecnolgico de Massachusetts consiguen propagar el primer Qbit a
travs de una solucin de aminocidos. Supuso el primer
paso para analizar la informacin que transporta un Qbit.
Durante ese mismo ao, naci la primera mquina de 2Qbit, que fue presentada en la Universidad de Berkeley,
California (EE. UU.) Un ao ms tarde, en 1999, en los
laboratorios de IBM-Almaden, se cre la primera mquina de 3-Qbit y adems fue capaz de ejecutar por primera
vez el algoritmo de bsqueda de Grover.

5.3
5.3.1

Ao 2000 hasta ahora

2000 - Continan los progresos

De nuevo IBM, dirigido por Isaac Chuang (Figura 4.1),

cre un computador cuntico de 5-Qbit capaz de ejecutar un algoritmo de bsqueda de orden, que forma parte
del Algoritmo de Shor. Este algoritmo se ejecutaba en un
simple paso cuando en un computador tradicional requerira de numerosas iteraciones. Ese mismo ao, cientcos de Los lamos National Laboratory (EE. UU.) anunciaron el desarrollo de un computador cuntico de 7-Qbit.
Utilizando un resonador magntico nuclear se consiguen
aplicar pulsos electromagnticos y permite emular la codicacin en bits de los computadores tradicionales.

5.3.2

2001 - El algoritmo de Shor ejecutado

IBM y la Universidad de Stanford, consiguen ejecutar por

primera vez el algoritmo de Shor en el primer computador
cuntico de 7-Qbit desarrollado en Los lamos. En el experimento se calcularon los factores primos de 15, dando
el resultado correcto de 3 y 5 utilizando para ello 1018
molculas, cada una de ellas con 7 tomos.

5.3.3

2005 - El primer Qbyte

El Instituto de Quantum Optics and Quantum Information en la Universidad de Innsbruck (Austria) anunci
que sus cientcos haban creado el primer Qbyte, una
serie de 8 Qbits utilizando trampas de iones.

5.3.4

2006 - Mejoras en el control del cuanto

Cientcos en Waterloo y Massachusetts disean mtodos

para mejorar el control del cuanto y consiguen desarrollar
un sistema de 12-Qbits. El control del cuanto se hace cada
vez ms complejo a medida que aumenta el nmero de
Qbits empleados por los computadores.

La empresa canadiense D-Wave Systems haba supuestamente presentado el 13 de febrero de 2007 en Silicon
Valley, una primera computadora cuntica comercial de
16-qubits de propsito general; luego la misma compaa
admiti que tal mquina, llamada Orion, no es realmente
una computadora cuntica, sino una clase de mquina de
propsito general que usa algo de mecnica cuntica para
resolver problemas.[cita requerida]

5.3.6 2007 - Bus cuntico

En septiembre de 2007, dos equipos de investigacin estadounidenses, el National Institute of Standards (NIST)
de Boulder y la Universidad de Yale en New Haven consiguieron unir componentes cunticos a travs de superconductores.
De este modo aparece el primer bus cuntico, y este dispositivo adems puede ser utilizado como memoria cuntica, reteniendo la informacin cuntica durante un corto espacio de tiempo antes de ser transferido al siguiente
dispositivo.

5.3.7 2008 - Almacenamiento

Segn la Fundacin Nacional de Ciencias (NSF) de los
EE. UU., un equipo de cientcos consigui almacenar
por primera vez un Qubit en el interior del ncleo de un
tomo de fsforo, y pudieron hacer que la informacin
permaneciera intacta durante 1,75 segundos. Este periodo puede ser expansible mediante mtodos de correccin
de errores, por lo que es un gran avance en el almacenamiento de informacin.

5.3.8 2009 - Procesador cuntico de estado slido

El equipo de investigadores estadounidense dirigido por
el profesor Robert Schoelkopf, de la Universidad de Yale, que ya en 2007 haba desarrollado el Bus cuntico,
crea ahora el primer procesador cuntico de estado slido, mecanismo que se asemeja y funciona de forma similar a un microprocesador convencional, aunque con la
capacidad de realizar slo unas pocas tareas muy simples,
como operaciones aritmticas o bsquedas de datos.
Para la comunicacin en el dispositivo, esta se realiza mediante fotones que se desplazan sobre el bus cuntico, circuito electrnico que almacena y mide fotones de microondas, aumentando el tamao de un tomo articialmente.

5
5.3.9

2011 - Primera computadora cuntica vendida

La primera computadora cuntica comercial es vendida por la empresa D-Wave Systems, fundada en 1999 a
Lockheed Martin, por 10 millones de dlares.[5]
5.3.10

2012 - Avances en chips cunticos

IBM anuncia que ha creado un chip lo sucientemente

estable como para permitir que la informtica cuntica
llegue a hogares y empresas. Se estima que en unos 10
o 12 aos se puedan estar comercializando los primeros
sistemas cunticos.[6]
5.3.11

2013 - Computadora cuntica ms rpida

que un computador convencional

En abril la empresa D-Wave Systems lanza el nuevo

computador cuntico D-Wave Two el cual es 500000 veces superior a su antecesor D-Wave One, con un poder
de clculo de 439 qubits. Realmente el D-Wave Two tuvo
graves problemas nalmente, dado a que no tena las mejoras de procesamiento tericas frente al D-Wave One[7]
ste fue comparado con un computador basado en el microprocesador Intel Xeon E5-2690 a 2.9 GHz, teniendo
en cuenta que lo obteniendo, es decir, el resultado en promedio de 4000 veces superior.[8]

Vase tambin

[3] Lloyd, Seth (1996). Universal Quantum Simulators.

Science 273: 1073-1078.
[4] Julsgaard, Seth (2004). Experimental demonstration of
quantum memory for light. Nature 432 (7016): 482-6.
[5] Worlds rst commercial quantum computer sold to Lockheed Martin, 27 de mayo de 2011
[6] IBM shows o quantum computing advances, says practical qubit computers are close
[7]
[8] computer nally proves its faster than a conventional PC,
but only just

8 Bibliografa
Ordenador cuntico universal y la tesis de
Church-Turing
Deutsch, D. Quantum Theory, the ChurchTuring Principle, and the Universal Quantum Computer Proc. Roy. Soc. Lond. A400
(1985) pp. 97117.
Uso de computadoras cunticas para simular
sistemas cunticos
Feynman, R. P. Simulating Physics with
Computers International Journal of Theoretical Physics, Vol. 21 (1982) pp. 467488.
Computacin Cuntica e Informacin Cuntica

Computacin basada en ADN

Nielsen, M. y Chuang, I. Quantum Computation and Quantum Information Cambridge

University Press (September, 2000), ISBN 0521-63503-9.

Criptografa cuntica
Electrnica molecular
Entrelazamiento cuntico
Fotnica
Intelligence Advanced Research Projects Activity
(IARPA)

Agustn Rayo, Computacin cuntica, Investigacin y Ciencia, 405, junio de 2010, pgs. 92-93.

Simulador cuntico universal

Mastriani, Mario (4 de septiembre de 2014).

Memorias matriciales correlacionadas cunticas,
simples y mejoradas: una propuesta para su estudio y
simulacin sobre GPGPU. p. 268. Consultado el 12
de septiembre de 2014.

Teleportacin cuntica
Valletrnica

9 Bibliografa complementaria

Notas y referencias

10 Enlaces externos

[1] Con la salvedad de que una mquina de Turing tiene memoria innita.

Frecuencias Cunticas

[2] Julsgaard, B., Sherson, J., Cirac, J. I., Fiurek, J., & Polzik, E. S. (2004). Experimental demonstration of quantum memory for light. Nature 432 (7016): 482-6.

Wikimedia Commons alberga contenido multimedia sobre Computacin cunticaCommons.

10 ENLACES EXTERNOS
Referencias generales
Computacin cuntica Escrito por Sergi Baila
Computacin cuntica Epistemowikia
Qubit.org (Centre for Quantum Computation)
(en ingls)
Institute for Quantum Computing (en ingls)
Grupo de Informacin y Computacin Cuntica de la Universidad Politcnica de Madrid.
Computacin, Informacin y Criptografa
Cuntica en la Comunidad de Madrid (QUITEMAD)
QubitNews (en ingls)
Qwiki (Wiki sobre Computacin Cuntica)
(en ingls)
Artculos sobre fsica cuntica (libre acceso)
(en ingls)
Algunos tutoriales
El ordenador Insuperable Artculo divulgativo
de David Deutsch.
Informtica Cuntica Historia, Modelos y Algoritmos.
La Nacin: Qubit x Qubit
La Nacin: Por qu Google y el Pentgono
quieren computadoras cunticas
La Nacin: Microsoft apuesta a que la computacin cuntica sea el prximo gran salto
Compaas que desarrollan computadoras
cunticas
D-Wave Systems, Vancouver, BC, Canada
IBM
Patentes relacionadas con la computacin cuntica
Algunas patentes concedidas relacionadas con
la computacin cuntica
Algunas patentes publicadas relacionadas con
la computacin cuntica

11
11.1

Origen del texto y las imgenes, colaboradores y licencias

Texto

Computacin cuntica Fuente: https://es.wikipedia.org/wiki/Computaci%C3%B3n_cu%C3%A1ntica?oldid=92503913 Colaboradores:

4lex, JorgeGG, Janus~eswiki, Lsanabria, Rosarino, Ripero, Ejrrjs, Ascnder, Sms, Mandramas, Renabot, Sergioller, Petronas, Txopi, Rembiapo pohyiete (bot), Orgullobot~eswiki, RobotQuistnix, Chobot, Yrbot, Varano, Maleiva, Quinto Hombre, GermanX, Beto29, KnightRider, M0m0, Gothmog, Eskimbot, Gtz, Jos., Camima, Ubiquitous, BOTpolicia, CEM-bot, Variable, Alexav8, Srengel, Dahool, Yeza, Hortelano, Isha, JAnDbot, Kved, Maxidigital, BetBot~eswiki, Gsrdzl, Lisandrogui, Netito777, Fixertool, Chabbot, Plux, Dr. Conde, DL91M,
LostCitizen, Technopat, C'est moi, Matdrodes, BlackBeast, Shooke, Muro Bot, SieBot, Carmin, Obelix83, Cobalttempest, Cousteau, Gabriellocutor, BOTarate, Tirithel, Quijav, Sargue, Leonpolanco, Gallowolf, Gabriel87uy, Liljozee, Asasia, UA31, AVBOT, Javi the man,
MastiBot, Peti610bot, Diegusjaimes, Arjuno3, Luckas-bot, Ptbotgourou, Evan R. Murphy, SuperBraulio13, Xqbot, Jkbw, SassoBot, Irbian,
FrescoBot, Kismalac, Adabyron77, Xzrit, Corrector1, Foundling, GrouchoBot, Edslov, EmausBot, Sergio Andres Segovia, ChuispastonBot,
Waka Waka, Mjbmrbot, JABO, Invadibot, Acratta, Elvisor, Mikel24, Geekntwar, Forestrf, Rauletemunoz, Saaanx, Langtoolbot, Addbot,
Hans Topo1993, Theinzide, Yako33, Tininmartinez, Lagoset, Jarould, Matiia, Jorge Tobas Doroszczuk, Elreysintrono, Crystallizedcarbon,
Jcarloss50, BenjaBot, Sapristi1000, Ks-M9 y Annimos: 167

11.2

Imgenes

Archivo:Blochsphere.svg Fuente: https://upload.wikimedia.org/wikipedia/commons/f/f3/Blochsphere.svg Licencia: CC-BY-SA-3.0 Colaboradores: Transferido desde en.wikipedia a Commons. Artista original: MuncherOfSpleens de Wikipedia en ingls
Archivo:Commons-logo.svg Fuente: https://upload.wikimedia.org/wikipedia/commons/4/4a/Commons-logo.svg Licencia: Public domain Colaboradores: This version created by Pumbaa, using a proper partial circle and SVG geometry features. (Former versions used
to be slightly warped.) Artista original: SVG version was created by User:Grunt and cleaned up by 3247, based on the earlier PNG version,
created by Reidab.

11.3

Licencia del contenido

Creative Commons Attribution-Share Alike 3.0