https://www.youtube.com/watch?

v=r_kLJwvGD8g&fe
ature=youtu.be
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 los suficientemente
delgadas; 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.

Condiciones a cumplir[editar]
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.
Candidatos[editar]
Vase tambin: Qubit#Representacin fsica

Espines nucleares de molculas en disolucin, en un aparato de RMN.

Flujo elctrico en SQUIDs.
Iones suspendidos en vaco .
Puntos cunticos en superficies slidas.
Imanes moleculares en micro-SQUIDs.
Computadora cuntica de Kane.
Computacin adiabtica, basada en el teorema adiabtico.
Procesadores[editar]
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[editar]
Cientficos 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.

Software para computacin[editar]

Algoritmos cunticos[editar]
Artculo principal: Algoritmo cuntico

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[editar]
Computadora cuntica de Benioff
Computadora cuntica de Feynman
Computadora cuntica de Deutsch
Complejidad[editar]
La clase de complejidad BQP estudia el costo de los algoritmos cunticos con bajo margen de
error.

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

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.3 4