Computación cuántica

La computación cuántica es un paradigma de computación distinto al

de la computación clásica. Se basa en el uso de qubits en lugar de bits, y
da lugar a nuevas puertas lógicas que hacen posible nuevos algoritmos.

Una misma tarea puede tener diferente complejidad en computación

clásica y en computación cuántica, lo que ha dado lugar a una gran
expectación, ya que algunos problemas intratables pasan a ser tratables.
Mientras que un computador clásico equivale a una máquina de
Turing,1 un computador cuántico equivale a una máquina de Turing
cuántica.

Índice La esfera de Bloch es una representación

de un qubit, el bloque de construcción
fundamental de los computadores
1 Origen de la computación cuántica
cuánticos.
2 Problemas de la computación cuántica
3 Hardware para computación cuántica
3.1 Condiciones a cumplir
3.2 Candidatos
3.2.1 Procesadores
3.2.2 Transmisión de datos
4 Software para computación
4.1 Algoritmos cuánticos
4.2 Modelos
4.3 Complejidad
4.4 Problemas propuestos
5 Cronología
5.1 Años 80
5.2 Años 90
5.3 Año 2000 hasta ahora
5.3.1 2000 - Continúan los progresos
5.3.2 2001 - El algoritmo de Shor ejecutado
5.3.3 2005 - El primer Qbyte
5.3.4 2006 - Mejoras en el control del cuanto
5.3.5 2007 - D-Wave
5.3.6 2007 - Bus cuántico
5.3.7 2008 - Almacenamiento
5.3.8 2009 - Procesador cuántico de estado sólido
5.3.9 2011 - Primera computadora cuántica
vendida
5.3.10 2012 - Avances en chips cuánticos
5.3.11 2013 - Computadora cuántica más rápida
que un computador convencional
6 Véase también
7 Notas y referencias
8 Bibliografía
9 Bibliografía complementaria
10 Enlaces externos

Origen de la computación cuántica

A medida que evoluciona la tecnología, aumenta la escala de integración y caben más transistores en el mismo
espacio; así se fabrican microchips cada vez más pequeños, y es que, cuanto más pequeño es, mayor velocidad
de proceso alcanza el chip. Sin embargo, no podemos hacer los chips infinitamente pequeños. Hay un límite en
el cual dejan de funcionar correctamente. Cuando se llega a la escala de nanómetros, los electrones se escapan
de los canales por donde deben circular. A esto se le llama efecto túnel.

Una partícula clásica, si se encuentra con un obstáculo, no puede atravesarlo y rebota. Pero con los electrones,
que son partículas cuánticas y se comportan como ondas, existe la posibilidad de que una parte de ellos pueda
atravesar las paredes si son los suficientemente delgadas; de esta manera la señal puede pasar por canales donde
no debería circular. Por ello, el chip deja de funcionar correctamente.

En consecuencia, la computación digital tradicional no tardaría en llegar a su límite, puesto que ya se ha

llegado a escalas de sólo algunas decenas de nanómetros. Surge entonces la necesidad de descubrir nuevas
tecnologías y es ahí donde la computación cuántica entra en escena.

La idea de computación cuántica surge en 1981, cuando Paul Benioff expuso su teoría para aprovechar las leyes
cuánticas en el entorno de la computación. En vez de trabajar a nivel de voltajes eléctricos, se trabaja a nivel de
cuanto. En la computación digital, un bit sólo puede tomar dos valores: 0 ó 1. En cambio, en la computación
cuántica, intervienen las leyes de la mecánica cuántica, y la partícula puede estar en superposición coherente:
puede ser 0, 1 y puede ser 0 y 1 a la vez (dos estados ortogonales de una partícula subatómica). Eso permite que
se puedan realizar varias operaciones a la vez, según el número de qubits.

El número de qubits indica la cantidad de bits que pueden estar en superposición. Con los bits convencionales,
si teníamos un registro de tres bits, había ocho valores posibles y el registro sólo podía tomar uno de esos
valores. En cambio, si tenemos un vector de tres qubits, la partícula puede tomar ocho valores distintos a la vez
gracias a la superposición cuántica. Así, un vector de tres qubits permitiría un total de ocho operaciones
paralelas. Como cabe esperar, el número de operaciones es exponencial con respecto al número de qubits.

Para hacerse una idea del gran avance, un computador cuántico de 30 qubits equivaldría 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).

Problemas de la computación cuántica

Uno de los obstáculos principales para la computación cuántica es el problema de la decoherencia cuántica, que
causa la pérdida del carácter unitario (y, más específicamente, la reversibilidad) de los pasos del algoritmo
cuántico. Los tiempos de decoherencia para los sistemas candidatos, en particular el tiempo de relajación
transversal (en la terminología usada en la tecnología de resonancia magnética nuclear e imaginería por
resonancia magnética) está típicamente entre nanosegundos y segundos, a temperaturas bajas. Las tasas de error
son típicamente proporcionales a la razón entre tiempo de operación frente a tiempo de decoherencia, de forma
que cualquier operación debe ser completada en un tiempo mucho más corto que el tiempo de decoherencia. Si
la tasa de error es lo bastante baja, es posible usar eficazmente la corrección de errores cuántica, con lo cual sí
serían posibles tiempos de cálculo más largos que el tiempo de decoherencia y, en principio, arbitrariamente
largos. Se cita con frecuencia una tasa de error límite de 10-4, por debajo de la cual se supone que sería posible
la aplicación eficaz de la corrección de errores cuánticos.

Otro de los problemas principales es la escalabilidad, especialmente teniendo en cuenta el considerable

incremento en qubits necesarios para cualquier cálculo que implica la corrección de errores. Para ninguno de
los sistemas actualmente propuestos es trivial un diseño capaz de manejar un número lo bastante alto de qubits
para resolver problemas computacionalmente interesantes hoy en día.

Hardware para computación cuántica

Aún no se ha resuelto el problema de qué hardware sería el ideal para la computación cuántica. Se ha definido
una serie de condiciones que debe cumplir, conocida como la lista de Di Vincenzo, y hay varios candidatos
actualmente.

Condiciones a cumplir
El sistema ha de poder inicializarse, esto es, llevarse a un estado de partida conocido y controlado.
Ha de ser posible hacer manipulaciones a los qubits de forma controlada, con un conjunto de operaciones
que forme un conjunto universal de puertas lógicas (para poder reproducir cualquier otra puerta lógica
posible).
El sistema ha de mantener su coherencia cuántica a lo largo del experimento.
Ha de poder leerse el estado final del sistema, tras el cálculo.
El sistema ha de ser escalable: tiene que haber una forma definida de aumentar el número de qubits, para
tratar con problemas de mayor coste computacional.

Candidatos
Véase también: Qubit#Representación física

Espines nucleares de moléculas en disolución, en un aparato de RMN.

Flujo eléctrico en SQUIDs.
Iones suspendidos en vacío .
Puntos cuánticos en superficies sólidas.
Imanes moleculares en micro-SQUIDs.
Computadora cuántica de Kane.
Computación adiabática, basada en el teorema adiabático.

Procesadores

En 2004, científicos del Instituto de Física aplicada de la Universidad de Bonn publicaron resultados sobre un
registro cuántico experimental. Para ello utilizaron átomos neutros que almacenan información cuántica, por lo
que son llamados qubits por analogía con los bits. Su objetivo actual es construir una puerta cuántica, con lo
cual se tendrían los elementos básicos que constituyen los procesadores, que son el corazón de los
computadores actuales. Cabe destacar que un chip de tecnología VLSI contiene actualmente más de 100.000
puertas, de manera que su uso práctico todavía se presenta en un horizonte lejano.

Transmisión de datos

Científicos de los laboratorios Max Planck y Niels Bohr publicaron en la revista Nature en noviembre de 2004,
resultados sobre la transmisión de información cuántica a distancias de 100 km usando la luz como vehículo.2
obteniendo niveles de éxito del 70%, lo que representa un nivel de calidad que permite utilizar protocolos de
transmisión con autocorrección. Actualmente se trabaja en el diseño de repetidores, que permitirían transmitir
información a distancias mayores a las ya alcanzadas.

Software para computación

Algoritmos cuánticos
Los algoritmos cuánticos se basan en un margen de error conocido en las operaciones de base y trabajan
reduciendo el margen de error a niveles exponencialmente pequeños, comparables al nivel de error de las
máquinas actuales.

Algoritmo de Shor
Algoritmo de Grover
Algoritmo de Deutsch-Jozsa
Modelos
Computadora cuántica de Benioff
Computadora cuántica de Feynman
Computadora cuántica de Deutsch

Complejidad
La clase de complejidad BQP estudia el costo de los algoritmos cuánticos con bajo margen de error.

Problemas propuestos
Se ha sugerido el uso de la computación cuántica como alternativa superior a la computación clásica para
varios problemas, entre ellos:

Factorización de números enteros

Logaritmo discreto
Simulación de sistemas cuánticos: Richard Feynman conjeturó en 1982 que los ordenadores cuánticos
serían eficaces como simuladores universales de sistemas cuánticos, y en 1996 se demostró que la
conjetura era correcta.3 4

Cronología
Años 80
A comienzos de la década de los 80, empezaron a surgir las primeras teorías que apuntaban a la posibilidad de
realizar cálculos de naturaleza cuántica.

1981 - Paul Benioff

Las ideas esenciales de la computación cuántica surgieron de la mente de Paul Benioff que trabajaba en el
Argone National Laboratory en Illinois (EE. UU.). Teorizó un ordenador tradicional (máquina de Turing)
operando con algunos principios de la mecánica cuántica.

1981-1982 Richard Feynman

El Dr. Richard Feynman, físico del California Institute of Technology en California (EE. UU.) y ganador del
premio Nobel en 1965 realizó una ponencia durante el “First Conference on the Physics of Computation”
realizado en el Instituto Tecnológico de Massachusetts (EE. UU.) Su charla, bajo el título de “Simulating
Physics With Computers" proponía el uso de fenómenos cuánticos para realizar cálculos computacionales y
exponía que dada su naturaleza algunos cálculos de gran complejidad se realizarían más rápidamente en un
ordenador cuántico.

1985 - David Deutsch

Este físico israelí de la Universidad de Oxford, Inglaterra, describió el primer computador cuántico universal,
es decir, capaz de simular cualquier otro computador cuántico (principio de Church-Turing ampliado). De este
modo surgió la idea de que un computador cuántico podría ejecutar diferentes algoritmos cuánticos.

Años 90
En esta época la teoría empezó a plasmarse en la práctica: aparecieron los primeros algoritmos cuánticos, las
primeras aplicaciones cuánticas y las primeras máquinas capaces de realizar cálculos cuánticos.

1993 - Dan Simon

Desde el departamento de investigación de Microsoft (Microsoft Research), surgió un problema teórico que
demostraba la ventaja práctica que tendría un computador cuántico frente a uno tradicional.

Comparó el modelo de probabilidad clásica con el modelo cuántico 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 investigación de IBM en Nueva York descubrió el teletransporte cuántico y que
abrió una nueva vía de investigación hacia el desarrollo de comunicaciones cuánticas.

1994-1995 Peter Shor

Este científico estadounidense de AT&T Bell Laboratories definió el algoritmo que lleva su nombre y que
permite calcular los factores primos de números a una velocidad mucho mayor que en cualquier computador
tradicional. Además su algoritmo permitiría romper muchos de los sistemas de criptografía utilizados
actualmente. Su algoritmo sirvió para demostrar a una gran parte de la comunidad científica que observaba
incrédula las posibilidades de la computación cuántica, que se trataba de un campo de investigación con un
gran potencial. Además, un año más tarde, propuso un sistema de corrección de errores en el cálculo cuántico.

1996 - Lov Grover

Inventó el algoritmo de búsqueda de datos que lleva su nombre "Algoritmo de Grover". Aunque la aceleración
conseguida no es tan drástica como en los cálculos factoriales o en simulaciones físicas, su rango de
aplicaciones es mucho mayor. Al igual que el resto de algoritmos cuánticos, se trata de un algoritmo
probabilístico con un alto índice de acierto.

1997 - Primeros experimentos

En 1997 se iniciaron los primeros experimentos prácticos y se abrieron las puertas para empezar a implementar
todos aquellos cálculos y experimentos que habían sido descritos teóricamente hasta entonces. El primer
experimento de comunicación segura usando criptografía cuántica se realiza con éxito a una distancia de 23
Km. Además se realiza el primer teletransporte cuántico de un fotón.

1998 - 1999 Primeros Qbit

Investigadores de Los Álamos y el Instituto Tecnológico de Massachusetts consiguen propagar el primer Qbit a
través de una solución de aminoácidos. Supuso el primer paso para analizar la información que transporta un
Qbit. Durante ese mismo año, nació la primera máquina de 2-Qbit, que fue presentada en la Universidad de
Berkeley, California (EE. UU.) Un año más tarde, en 1999, en los laboratorios de IBM-Almaden, se creó la
primera máquina de 3-Qbit y además fue capaz de ejecutar por primera vez el algoritmo de búsqueda de
Grover.

Año 2000 hasta ahora

2000 - Continúan los progresos

De nuevo IBM, dirigido por Isaac Chuang (Figura 4.1), creó un computador cuántico de 5-Qbit capaz de
ejecutar un algoritmo de búsqueda de orden, que forma parte del Algoritmo de Shor. Este algoritmo se
ejecutaba en un simple paso cuando en un computador tradicional requeriría de numerosas iteraciones. Ese
mismo año, científicos de Los Álamos National Laboratory (EE. UU.) anunciaron el desarrollo de un
computador cuántico de 7-Qbit. Utilizando un resonador magnético nuclear se consiguen aplicar pulsos
electromagnéticos y permite emular la codificación en bits de los computadores tradicionales.

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 cuántico 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 moléculas, cada una de ellas con 7
átomos.

2005 - El primer Qbyte

El Instituto de “Quantum Optics and Quantum Information” en la Universidad de Innsbruck (Austria) anunció
que sus científicos habían creado el primer Qbyte, una serie de 8 Qbits utilizando trampas de iones.

2006 - Mejoras en el control del cuanto

Científicos en Waterloo y Massachusetts diseñan métodos para mejorar el control del cuanto y consiguen
desarrollar un sistema de 12-Qbits. El control del cuanto se hace cada vez más complejo a medida que aumenta
el número de Qbits empleados por los computadores.

2007 - D-Wave

La empresa canadiense D-Wave Systems había supuestamente presentado el 13 de febrero de 2007 en Silicon
Valley, una primera computadora cuántica comercial de 16-qubits de propósito general; luego la misma
compañía admitió que tal máquina, llamada Orion, no es realmente una computadora cuántica, sino una clase
de máquina de propósito general que usa algo de mecánica cuántica para resolver problemas.[cita requerida]

2007 - Bus cuántico

En septiembre de 2007, dos equipos de investigación estadounidenses, el National Institute of Standards

(NIST) de Boulder y la Universidad de Yale en New Haven consiguieron unir componentes cuánticos a través
de superconductores.

De este modo aparece el primer bus cuántico, y este dispositivo además puede ser utilizado como memoria
cuántica, reteniendo la información cuántica durante un corto espacio de tiempo antes de ser transferido al
siguiente dispositivo.

2008 - Almacenamiento

Según la Fundación Nacional de Ciencias (NSF) de los EE. UU., un equipo de científicos consiguió almacenar
por primera vez un Qubit en el interior del núcleo de un átomo de fósforo, y pudieron hacer que la información
permaneciera intacta durante 1,75 segundos. Este periodo puede ser expansible mediante métodos de
corrección de errores, por lo que es un gran avance en el almacenamiento de información.

2009 - Procesador cuántico de estado sólido

El equipo de investigadores estadounidense dirigido por el profesor Robert Schoelkopf, de la Universidad de

Yale, que ya en 2007 había desarrollado el Bus cuántico, crea ahora el primer procesador cuántico de estado
sólido, mecanismo que se asemeja y funciona de forma similar a un microprocesador convencional, aunque con
la capacidad de realizar sólo unas pocas tareas muy simples, como operaciones aritméticas o búsquedas de
datos.

Para la comunicación en el dispositivo, esta se realiza mediante fotones que se desplazan sobre el bus cuántico,
circuito electrónico que almacena y mide fotones de microondas, aumentando el tamaño de un átomo
artificialmente.

2011 - Primera computadora cuántica vendida

La primera computadora cuántica comercial es vendida por la empresa D-Wave Systems, fundada en 1999 a
Lockheed Martin, por 10 millones de dólares.5

2012 - Avances en chips cuánticos

IBM anuncia que ha creado un chip lo suficientemente estable como para permitir que la informática cuántica
llegue a hogares y empresas. Se estima que en unos 10 o 12 años se puedan estar comercializando los primeros
sistemas cuánticos.6

2013 - Computadora cuántica más rápida que un computador convencional

En abril la empresa D-Wave Systems lanza el nuevo computador cuántico D-Wave Two el cual es 500000
veces superior a su antecesor D-Wave One, con un poder de cálculo de 439 qubits. Realmente el D-Wave Two
tuvo graves problemas finalmente, dado que no tenía las mejoras de procesamiento teóricas frente al D-Wave
One7 É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

En 2016, Intel trabaja en el dominio del silicio por el primer ordenador cuántico9

2017 Mayo IBM lanza un nuevo procesador cuántico, el más potente hasta la fecha

Con una línea de procesador cuántico comerciales de 17 qubits, IBM se adelantó en la carrera de la
computación cuántica tras anunciar que la construcción de su procesador cuánto más potente. [cita requerida]

Véase también
Computación basada en ADN
Criptografía cuántica
Electrónica molecular
Entrelazamiento cuántico
Fotónica
Intelligence Advanced Research Projects Activity (IARPA)
Simulador cuántico universal
Teleportación cuántica

Notas y referencias
1. Con la salvedad de que una máquina de Turing tiene memoria infinita.
2. Julsgaard, B., Sherson, J., Cirac, J. I., Fiurášek, J., & Polzik, E. S. (2004). «Experimental demonstration of quantum
memory for light» (http://www.nature.com/nature/journal/v432/n7016/full/nature03064.html) . Nature 432 (7016): 482-
6.
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. World’s first commercial quantum computer os ld to Lockheed Martin(http://venturebeat.com/2011/05/27/first-quantum-
computer-sold/), 27 de mayo de 2011
6. IBM shows off quantum computing advances, says practical qubit computers are close (http://www.extremetech.com/ext
reme/120229-ibm-shows-off-quantum-computing-breakthroughs-says-qubit-computers-are- close/)
7. [1] (http://www.xataka.com/investigacion/la-computacion-cuantica-en-la-practica-los-retos-a-s uperar-para-convertir-teor
ia-en-realidad)
8. computer finally proves its faster than a conventional PC, but only just (http://www.extremetech.com/extreme/155380-q
uantum-computer-wins-first-ever-speed-test-against-a-conventional-intel-pc/Quantum)
9. http://www.technologyreview.es/informatica/52772/intel-apuesta-por-su-dominio-del-silicio-en-la/

Bibliografía
 Ordenador cuántico universal y la tesis de Church-Turing
Deutsch, D. "Quantum Theory, the Church-Turing Principle, and the Universal Quantum
Computer" Proc. Roy. Soc. Lond. A400 (1985) pp. 97–117.

Uso de computadoras cuánticas para simular sistemas cuánticos

Feynman, R. P. "Simulating Physics with Computers" International Journal of Theoretical Physics,
Vol. 21 (1982) pp. 467–488.

Computación Cuántica e Información Cuántica

Nielsen, M. y Chuang, I. "Quantum Computation and Quantum Information" Cambridge
University Press (September, 2000), ISBN 0-521-63503-9.

Bibliografía complementaria
Agustín Rayo, «Computación cuántica», Investigación y Ciencia, 405, junio de 2010, págs. 92-93.
Mastriani, Mario (4 de septiembre de 2014). Memorias matriciales correlacionadas cuánticas, simples y
mejoradas: una propuesta para su estudio y simulación sobre GPGPU. p. 268. Consultado el 12 de
septiembre de 2014.

Enlaces externos
Frecuencias Cuánticas

Wikimedia Commons alberga contenido multimedia sobre Computación cuántica.

Referencias generales
Computación cuántica Escrito por Sergi Baila
Computación cuántica Epistemowikia
Qubit.org (Centre for Quantum Computation) (en inglés)
Institute for Quantum Computing (en inglés)
Grupo de Información y Computación Cuántica de la Universidad Politécnica de Madrid.
Computación, Información y Criptografía Cuántica en la Comunidad de Madrid (QUITEMAD)
QubitNews (en inglés)
Qwiki (Wiki sobre Computación Cuántica) (en inglés)
Artículos sobre física cuántica (libre acceso) (en inglés)
Algunos tutoriales
El ordenador Insuperable Artículo divulgativo de David Deutsch.
Informática Cuántica Historia, Modelos y Algoritmos.
La Nación: Qubit x Qubit
La Nación: Por qué Google y el Pentágono quieren computadoras cuánticas
La Nación: Microsoft apuesta a que la computación cuántica sea el próximo gran salto
Compañías que desarrollan computadoras cuánticas
D-Wave Systems, Vancouver, BC, Canada
IBM
Patentes relacionadas con la computación cuántica
Algunas patentes concedidas relacionadas con la computación cuántica
Algunas patentes publicadas relacionadas con la computación cuántica

Obtenido de «https://es.wikipedia.org/w/index.php?title=Computación_cuántica&oldid=99884293»

Se editó esta página por última vez el 16 jun 2017 a las 10:19.
El texto está disponible bajo la Licencia Creative Commons Atribución Compartir Igual 3.0; pueden
aplicarse cláusulas adicionales. Al usar este sitio, usted acepta nuestros términos de uso y nuestra política
de privacidad.
Wikipedia® es una marca registrada de la Fundación Wikimedia, Inc., una organización sin ánimo de
lucro.