Académique Documents
Professionnel Documents
Culture Documents
Ir a la navegaciónIr a la búsqueda
Este artículo o sección necesita ser wikificado, por favor, edítalo para que las cumpla con las
convenciones de estilo.
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
3.2.1 Procesadores
4 Programas de computación
4.2 Modelos
4.3 Complejidad
4.4 Problemas propuestos
5 Cronología
5.1 Años 80
6 Véase también
7 Notas y referencias
8 Bibliografía
9 Bibliografía complementaria
10 Enlaces externos
A medida que evoluciona la tecnología y se reduce el tamaño de los transistores para producir
microchips cada vez más pequeños, esto se traduce en mayor velocidad de proceso. Sin embargo,
no se pueden hacer los chips infinitamente pequeños, ya que hay un límite tras 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.
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 o 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 cúbits.
El número de cúbits indica la cantidad de bits que pueden estar en superposición. Con los bits
convencionales, si se tenía 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 se tenía un vector de tres cúbits, la partícula puede
tomar ocho valores distintos a la vez gracias a la superposición cuántica. Así, un vector de tres
cúbits permitiría un total de ocho operaciones paralelas. Como cabe esperar, el número de
operaciones es exponencial con respecto al número de cúbits.
Para hacerse una idea del gran avance, un computador cuántico de 30 cúbits equivaldría a un
procesador convencional de 10 teraflops (10 millones de millones de operaciones en coma
flotante por segundo), actualmente la supercomputadora Summit tiene la capacidad de procesar
200 petaflops.
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 cúbits 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 ser escalable: tiene que haber una forma definida de aumentar el número de
cúbits, para tratar con problemas de mayor coste computacional.
Candidatos todos
Procesadores
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.
Programas de 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
La clase de complejidad BQP estudia el costo de los algoritmos cuánticos con bajo margen de
error.
Problemas propuestos
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.34
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.
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.
Richard Feynman, físico del Instituto de Tecnología de California (EE. UU.) y ganador del premio
Nobel en 1965 realizó una ponencia durante la Primera Conferencia sobre la Física de la
Computación realizado en el Instituto Tecnológico de Massachusetts (EE. UU.) Su charla, bajo el
título de Simulando la física con computadoras (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 1990
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.
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).
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.
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.
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.
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.
De nuevo IBM, dirigido por Isaac Chuang (Figura 4.1), creó un computador cuántico de 5 cúbits
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 cúbits. Utilizando un resonador
magnético nuclear se consiguen aplicar pulsos electromagnéticos y permite emular la codificación
en bits de los computadores tradicionales.
IBM y la Universidad de Stanford, consiguen ejecutar por primera vez el algoritmo de Shor en el
primer computador cuántico de 7 cúbits 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 siete átomos.
Científicos en Waterloo y Massachusetts diseñan métodos para mejorar el control del cuanto y
consiguen desarrollar un sistema de 12 cúbits. El control del cuanto se hace cada vez más
complejo a medida que aumenta el número de cúbits empleados por los computadores.
2007 - D-Wave
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.
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.
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
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
En abril la empresa D-Wave Systems lanza el nuevo computador cuántico D-Wave Two el cual es
500 000 veces superior a su antecesor D-Wave One, con un poder de cálculo de 439 cúbits.
Realmente el D-Wave Two tuvo graves problemas finalmente, dado que no tenía las mejoras de
procesamiento teóricas 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
En 2016, Intel trabaja en el dominio del silicio por el primer ordenador cuántico9
En mayo de 2017, IBM presenta un nuevo procesador cuántico comercial, el más potente hasta la
fecha10 de 17 cúbits.11
Véase también
Criptografía cuántica
Electrónica molecular
Entrelazamiento cuántico
Fotónica
Teleportación cuántica
Notas y referencias
Julsgaard, B., Sherson, J., Cirac, J. I., Fiurášek, J., & Polzik, E. S. (2004). «Experimental
demonstration of quantum memory for light». Nature 432 (7016): 482-6.
Julsgaard, Seth (2004). «Experimental demonstration of quantum memory for light». Nature 432
(7016): 482-6.
World’s first commercial quantum computer sold to Lockheed Martin, 27 de mayo de 2011
IBM shows off quantum computing advances, says practical qubit computers are close
[1]
computer finally proves its faster than a conventional PC, but only just
http://www.technologyreview.es/informatica/52772/intel-apuesta-por-su-dominio-del-silicio-en-
la/
«La computación cuántica cada vez mas cerca». Consultado el 11 de octubre de 2017.
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.
Bibliografía complementaria
Agustín Rayo, «Computación cuántica», Investigación y Ciencia, 405, junio de 2010, págs. 92-93.
Enlaces externos
Frecuencias Cuánticas..
Referencias generales
Grupo de Información y Computación Cuántica (enlace roto disponible en Internet Archive; véase
el historial y la última versión). de la Universidad Politécnica de Madrid.
Algunos tutoriales
La Nación: Microsoft apuesta a que la computación cuántica sea el próximo gran salto
IBM