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 posible 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 que un computador clsico equivale a una mquina de
Turing,1 un computador cuntico equivale a una mquina de Turing cuntica.
ndice
[ocultar]

1 Origen de la computacin cuntica

2 Problemas de la computacin cuntica

3 Hardware para computacin cuntica

o

3.1 Condiciones a cumplir

3.2 Candidatos

3.2.1 Procesadores

3.2.2 Transmisin de datos

4 Software para computacin

4.1 Algoritmos cunticos

4.2 Modelos

4.3 Complejidad

4.4 Problemas propuestos

5 Cronologa
o

5.1 Aos 80

5.2 Aos 90

5.3 Ao 2000 hasta ahora

5.3.1 2000 - Continan 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 cuntico

5.3.7 2008 - Almacenamiento

5.3.8 2009 - Procesador cuntico de estado slido

5.3.9 2011 - Primera computadora cuntica vendida

5.3.10 2012 - Avances en chips cunticos

5.3.11 2013 - Computadora cuntica ms rpida que un computador

convencional

6 Vase tambin

7 Notas y referencias

8 Bibliografa

9 Bibliografa complementaria

10 Enlaces externos

Origen de la computacin cuntica[editar]

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
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 la computacin cuntica entra 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 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 (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 computacin cuntica[editar]

Uno de los obstculos principales para la computacin cuntica es el problema de
la decoherencia cuntica, que causa la prdida del carcter 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 cuntica, 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 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.

Hardware para computacin cuntica[editar]

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 Vincenzo, y hay varios candidatos actualmente.