Peter Shor, de AT and T Research, describió un algoritmo cuántico específicamente diseñado

para factorizar números grandes y exponencialmente más rápido que las computadoras
convencionales, lo suficientemente rápido como para birlar la seguridad de muchos
criptosistemas de clave pública. El potencial del algoritmo de Shor alentó a muchos científicos
a tratar de explotar las capacidades de las computadoras cuánticas. En los últimos años, varios
grupos de investigación de todo el mundo han alcanzado progresos significativos en este
campo.

Mientras estuvo en IBM, Chuang amplió su reputación como uno de los experimentalistas en
computación cuántica más importantes del mundo. Dirigió el grupo que demostró la primera
computadora cuántica de 1 qubit

el algoritmo de Grover concebido en 1999 para hacer búsquedas en bases de datos con ayuda
de una computadora cuántica de 3 qubits, y la búsqueda de pedidos ideada el año pasado
(agosto del 2000) con una computadora cuántica de 5 qubits. La factorización con el algoritmo
de Shor anunciada hoy es el algoritmo más complejo que se haya demostrado hasta ahora
usando una computadora cuántica.

David DiVincenzo, miembro del cuerpo de investigadores del laboratorio Watson de IBM, ha
promulgado los cinco criterios necesarios para construir una computadora cuántica práctica: 1)
un sistema físico de escala flexible con qubits bien caracterizados; 2) capacidad de inicializar el
estado de un qubit; 3) tiempos de descoherencia más largos que el tiempo de operación de la
puerta cuántica; 4) un conjunto universal de puertas cuánticas; y 5) la capacidad de medir
qubits específicos.

¿Qué es el computo cuantico?

La computación cuántica es una forma radicalmente nueva de procesar la información,

posibilitada por propiedades exclusivas de la mecánica cuántica tales como la superposición de
estados (que origina el denominado paralelismo cuántico) y la existencia de correlaciones sin
análogo clásico (entrelazamiento y correlaciones cuánticas).

Se basa en el uso de cúbits en lugar de bits, y da lugar a nuevas puertas lógicas que
hacen posibles nuevos algoritmos.

¿Cuáles son las ventajas de computación cuántica?

La ventaja de estas propiedades es que permiten en principio resolver ciertos problemas que
resultan muy difíciles para la computación actual. Este tipo de problemas se
denominan duros o hard: En ellos, el número de pasos, es decir de operaciones necesarias
para llevar a cabo cierto cálculo (y por lo tanto el tiempo de cálculo) aumenta
"exponencialmente" con el tamaño de la entrada. En forma sencilla, esto quiere decir
esencialmente que el tiempo de cálculo se duplica (o se multiplica por algún factor mayor a 1)
cada vez que aumentamos el tamaño de la entrada en una unidad. El tiempo de cómputo de
un problema de este tipo puede pasar de unas horas a un tiempo aún mayor que la edad del
universo!, tan sólo aumentado ligeramente el tamaño de la entrada.
¿Qué hace una mejor opción la computación cuántica?

Un aspecto central es el paralelismo cuántico derivado de la posibilidad de superposición. Un

sistema cuántico puede estar en varios estados a la vez. Por ejemplo, el electrón del átomo de
hidrógeno en su estado fundamental está en un estado de energía definida (la más baja), pero
no en una posición definida: Se encuentra en realidad en una superposición de estados de
posición definida. Viendo este fenómeno desde la perspectiva de la informática, significa que
es posible superponer distintas entradas en una computadora cuántica, y está procesa todas
esta entradas al mismo tiempo, pues la superposición de entradas la ve como una sóla entrada
más. Otro aspecto central aunque más difícil de explicar es la presencia de entrelazamiento
cuántico, es decir, de correlaciones cuánticas sin análogo clásico, que hacen que la
computadora cuántica no pueda ser simulada eficientemente por una computadora
clásica. Las computadoras cuánticas no se basan en bits, como las computadoras clásicas (las
actuales), sino en qubits, es decir, quantum bits. Mientras el bit de las computadoras clásicas
pude tomar los valores 0 o 1 únicamente, el quantum bit puede estar en los estados 0 y 1, pero
también en cualquier superposición de ambos estados. El estado de un qubit puede verse
como un punto en la superficie de una esfera (llamada esfera de Bloch). La computadora
clásica es un caso restringido muy especial de la cuántica: Aquel en que el qubit sólo puede
estar en el polo norte o en el polo sur de la esfera.

Año 2000 hasta ahora[editar]

2000 - Continúan los progresos[editar]
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.
2001 - El algoritmo de Shor ejecutado[editar]
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.
2005 - El primer Qbyte[editar]
El Instituto de Óptica e Información Cuántica de la Universidad de Innsbruck (Austria)
anunció que sus científicos habían creado el primer qbyte, una serie de 8 cúbits utilizando
trampas de iones.
2006 - Mejoras en el control del cuanto[editar]
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[editar]
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
cúbits 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[editar]
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[editar]
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[editar]
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[editar]
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[editar]
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[editar]
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
2019 - Primer ordenador cuántico para uso comercial[editar]
En el CES de 2019, IBM presentó el IBM Q System One, el primer ordenador cuántico
para uso comercial. En el mismo se combina tanto la computación cuántica como
"tradicional" para ofrecer un sistema de 20 qubits para su utilización en investigaciones y
grandes cálculos.[2]