Computacin cuntica

La esfera de Bloch es una representacin de un qubit, el bloque de construccin fundamental de los computadores cunticos. La computacin cuntica es un paradigma de computacin distinto al de la computacin clsica. Se basa en el uso de qubits en lugar de bits, y da lugar a nuevas puertas lgicas que hacen posibles nuevos algoritmos. Una misma tarea puede tener diferente complejidad en computacin clsica y en computacin cuntica, lo que ha dado lugar a una gran expectacin, ya que algunos problemas intratables pasan a ser tratables. Mientras un computador clsico equivale a una mquina de Turing,1 un computador cuntico equivale a una mquina de Turing cuntica.

podemos hacer los chips infinitamente pequeos. Hay un lmite en el 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 efecto tnel. 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 finas; 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 entra la computacin cuntica en escena. La idea de computacin cuntica surge en 1981, cuando Paul Benioff 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 tomar dos valores: 0 1. En cambio, en la computacin cuntica, intervienen las leyes de la mecnica cuntica, y la partcula puede estar en superposicin coherente: puede ser 0, 1 y puede ser 0 y 1 a la vez (dos estados ortogonales de una partcula subatmica). Eso permite que se puedan realizar varias operaciones a la vez, segn el nmero de qubits. El nmero de qubits indica la cantidad de bits que pueden estar en superposicin. Con los bits convencionales, si tenamos un registro de tres bits, haba ocho valores posibles y el registro slo poda tomar uno de

Origen de la computacin cuntica

A medida que evoluciona la tecnologa, aumenta la escala 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

esos valores. En cambio, si tenemos un vector de tres qubits, la partcula puede tomar ocho valores distintos a la vez gracias a la superposicin cuntica. As, un vector de tres qubits permitira un total de ocho operaciones paralelas. Como 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 teraflops (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).

10-4, por debajo de la cual se supone que sera posible la aplicacin eficaz de la correccin de errores cunticos. Otro de los problemas principales es la escalabilidad, especialmente teniendo en cuenta el considerable incremento en qubits necesarios para cualquier clculo que implica la correccin de errores. Para ninguno de los sistemas actualmente propuestos es trivial un diseo capaz de manejar un nmero lo bastante alto de qubits para resolver problemas computacionalmente interesantes hoy en da.

Problemas de la computacin cuntica

Uno de los obstculos principales para la computacin cuntica es el problema de la decoherencia cuntica, que causa la prdida del caracter unitario (y, ms especficamente, la reversibilidad) de los pasos del algoritmo cuntico. Los tiempos de decoherencia para los sistemas candidatos, en particular el tiempo de relajacin transversal (en la terminologa usada en la tecnologa de resonancia magntica nuclear e imaginera por resonancia magntica) est tpicamente entre nanosegundos y segundos, a temperaturas bajas. Las tasas de error son tpicamente proporcionales a la razn entre tiempo de operacin frente a tiempo de decoherencia, de forma que cualquier operacin debe ser completada en un tiempo mucho ms corto que el tiempo de decoherencia. Si la tasa de error es lo bastante baja, es posible usar eficazmente la correccin de errores cunticos, con lo cual s seran posibles tiempos de clculo ms largos que el tiempo de decoherencia y, en principio, arbitrariamente largos. Se cita con frecuencia una tasa de error lmite de

Hardware para computacin cuntica

An no se ha resuelto el problema de qu hardware sera el ideal para la computacin cuntica. Se ha definido una serie de condiciones que debe cumplir, conocida como la lista de Di Vinzenzo, 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 lgicas (para poder reproducir cualquier otra puerta lgica posible). El sistema ha de mantener su coherencia cuntica a lo largo del experimento. Ha de poder leerse el estado final del sistema, tras el clculo. El sistema ha de ser escalable: tiene que haber una forma definida de aumentar el nmero

de qubits, para tratar con problemas de mayor coste computacional. Procesadores En 2004, cientficos del Instituto de Fsica aplicada de la Universidad de Bonn publicaron resultados sobre un registro cuntico experimental. Para ello utilizaron tomos neutros que almacenan informacin cuntica, por lo que son llamados qubits por analoga con los bits. Su objetivo actual es construir una puerta cuntica, con lo cual se tendran los elementos bsicos que constituyen los procesadores, que son el corazn de los computadores actuales. Cabe destacar que un chip de tecnologa VLSI contiene actualmente ms de 100.000 puertas, de manera que su uso prctico todava se presenta en un horizonte lejano. Transmisin de datos Cientficos de los laboratorios Max Planck y Niels Bohr publicaron, en noviembre de 2005, en la revista Nature, resultados sobre la transmisin de informacin cuntica, usando la luz como vehculo, a distancias de 100 km. Los resultados dan niveles de xito en las transmisiones de 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.

Los algoritmos cunticos se basan en un margen de error conocido en las operaciones de base y trabajan reduciendo el margen de error a niveles exponencialmente pequeos, comparables al nivel de error de las mquinas actuales.

Algoritmo de Shor Algoritmo de Grover Algoritmo de Deutsch-Jozsa

Modelos

Computadora Benioff Computadora Feynman Computadora Deutsch

cuntica cuntica cuntica

de de de

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

Problemas propuestos
Se ha sugerido el uso de la computacin cuntica como alternativa superior a la computacin clsica para varios problemas, entre ellos:

Software computacin
Algoritmos cunticos

para

Factorizacin de nmeros enteros Logaritmo discreto Simulacin de sistemas cunticos: Richard Feynman conjetur en 1982 que los ordenadores cunticos seran eficaces como simuladores universales de sistemas cunticos, y en 1996 se demostr que la conjetura era correcta.2

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 Benioff Las ideas esenciales de la computacin cuntica surgieron de la mente de Paul Benioff que trabajaba en el Argone National Laboratory en Illinois (EE.UU.). Teoriz un ordenador tradicional (mquina de Turing) operando con algunos principios de la mecnica cuntica. 1981-1982 Richard Feynman El Dr. Richard Feynman, fsico 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 Tecnolgico de Massachusetts (EE.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 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.

En esta poca la teora empez a plasmarse en la prctica: aparecieron los primeros algoritmos cunticos, las primeras aplicaciones cunticas y las primeras mquinas capaces de realizar clculos cunticos. 1993 - Dan Simon Desde el departamento de investigacin de Microsoft (Microsoft Research), surgi un problema terico que demostraba la ventaja prctica que tendra un computador cuntico frente a uno tradicional. 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 Este cientfico estadounidense de AT&T Bell Laboratories defini 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 cientfica 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.

Aos 90

1996 - Lov Grover Invent el algoritmo de bsqueda de datos que lleva su nombre. Aunque la aceleracin conseguida no es tan drstica como en los clculos factoriales o en simulaciones fsicas, su rango de aplicaciones es mucho mayor. Al igual que el resto de algoritmos cunticos, se trata de un algoritmo probabilstico con un alto ndice de acierto. 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 se realiza con xito a una distancia de 23 Km. Adems se realiza el primer teletransporte cuntico de un fotn. 1998 - 1999 Primeros Qbit Investigadores de Los lamos y el Instituto Tecnolgico de Massachusets 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 2-Qbit, 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.

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, cientficos 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 codificacin 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 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. 2005 - El primer Qbyte El Instituto de Quantum Optics and Quantum Information en la universidad de Innsbruck (Austria) anunci que sus cientficos haban creado el primer Qbyte, una serie de 8 Qbits utilizando trampas de iones. 2006 - Mejoras en el control del cuanto Cientficos en Waterloo y Massachusetts disean mtodos para mejorar el control del cuanto y consiguen desarrollar un sistema de 12Qbits. El control del cuanto se hace cada vez ms complejo a medida que aumenta el nmero de Qbits empleados por los computadores.

Ao 2000 hasta ahora

2000 - Continan los progresos De nuevo IBM, dirigido por Isaac Chuang (Figura 4.1), cre un

2007 - D-Wave La empresa canadiense D-Wave Systems haba supuestamente presentado el 13 de febrero de 2007 en Silicon Valley, una primera computadora cuntica comercial de 16qubits 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] 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. 2008 - Almacenamiento Segn la Fundacin Nacional de Ciencias (NSF) de los EEUU, un equipo de cientficos consigui almacenar por primera vez un Qubit (el equivalente a un "bit" del "mundo clsico", pero en el "mundo cuntico") 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.

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 artificialmente.