UNIVERSIDAD MAYOR DE SAN ANDRES

FACULTAD DE CIENCIAS PURAS Y NATURALES

CARRERA INFORMTICA

INF-166
INFORMATICA Y SOCIEDAD
COMPUTACION CUANTICA

INTEGRANTES:
ROJAS QUISBERT JOEL JOSUE
DOCENTE:
LIC. JUAN CONTRERAS
FECHA:
25 DE JUNIO DE 2015

CONTENIDO
1.

ANTECEDENTES .................................................................................................................................. 2

2.

ORIGEN DE LA COMPUTACIN CUNTICA ...................................................................................... 2

3.

FUNCIONAMIENTO .............................................................................................................................. 3

4.

PROBLEMAS DE LA COMPUTACIN CUNTICA ............................................................................. 3

5.

HARDWARE PARA COMPUTACIN CUNTICA ............................................................................... 4

5.1. CONDICIONES A CUMPLIR .......................................................................................................... 4
5.2. CANDIDATOS ................................................................................................................................ 4
5.3. PROCESADORES.......................................................................................................................... 4
5.4. TRANSMISIN DE DATOS ........................................................................................................... 5

6.

SOFTWARE PARA COMPUTACIN CUNTICA ................................................................................ 5

6.1. ALGORITMOS CUNTICOS .......................................................................................................... 5
6.2. MODELOS ...................................................................................................................................... 5

7.

CRONOLOGA DEL 2000 HASTA AHORA........................................................................................... 6

8. BIBLIOGRAFA ......................................................................................................................................... 8

1. ANTECEDENTES
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.

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

3. FUNCIONAMIENTO
La computacin cuntica pretende utilizar un principio bsico de la mecnica cuntica por el cual todas las
partculas subatmicas (protones, neutrones, electrones, etc.) tienen una propiedad asociada llamada spin.
El spin se asocia con el movimiento de rotacin de la partcula alrededor de un eje. Esta rotacin puede
ser realizada en un sentido, o el opuesto. Si por ejemplo tomamos como bit al spin de un protn, podemos
usar una direccin como 1 y otra como 0. Estos bits, tomados a partir del spin de las partculas han recibido
el nombre de qubits.
Sin embargo, en mecnica cuntica el estado de una partcula se determina a travs de la asignacin de
una probabilidad, no podemos hablar de un estado 1 0 claramente determinado. Esta aparente
ambigedad tiene una ventaja que convierte a la computacin cuntica en un desarrollo revolucionario: La
lgica de un bit es uno u otro, mientras que un qubit (nombre dado al bit cuntico) entraa el concepto
ambos a la vez. Si tomamos por ejemplo dos bits, sus estados posibles son cuatro: 00, 01, 10, 11. Son
necesario cuatro pares de bits para representar la misma informacin que un solo par de qubits con
comportamiento ambiguo.
Los qubits pueden representar en este caso cuatro nmeros a la vez, cuatro respuestas posibles a la vez.
Procesamiento paralelo real, la Meca de la computacin. Sus aplicaciones principales entran en el campo
de la criptografa y teora de nmeros, y en el anlisis de gigantescos volmenes de informacin.
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).

4. 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 carcter unitario (y, ms especficamente, la reversibilidad) de los pasos del
algoritmo cuntico.

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.

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

5.2. CANDIDATOS

Flujo elctrico en SQUIDs. acrnimo ingls para Superconducting Quantum Interference

Devices (Dispositivos superconductores de interferencia cuntica), fueron inventados en 1962,
cuando B. D. Josephson desarroll la unin de Josephson. Hay dos tipos de SQUID, DC y RF. El
principio bsico est estrechamente ligado a la cuantizacin del flujo magntico

Puntos cunticos en superficies slidas. Nanoestructura semiconductora que confina el

movimiento en las tres direcciones espaciales de los electrones de la banda de conduccin y los
huecos de la banda de valencia o excitones (pares de enlaces de electrones de conduccin de
banda y huecos de banda de valencia).

Computadora cuntica de Kane. Es un proyecto de computador cuntico escalable propuesto

por Bruce Kane en 1998, en la universidad de Nuevo Gales del Sur. Pensado como hbrido entre
un punto cuntico y un computador cuntico RMN, el ordenador de Kane se basa en una serie
de tomos donantes de fsforo encajados en un enrejado de silicio puro. Tanto los espines
nucleares de los tomos como los espines de los electrones participan en la computacin.

5.3. 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.
5.4. TRANSMISIN DE DATOS
E 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 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.

6. SOFTWARE PARA COMPUTACIN CUNTICA

6.1. ALGORITMOS CUNTICOS
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. es un algoritmo cuntico para descomponer en factores un nmero N en

tiempo O((log N)3) y espacio O(logN), as nombrado por Peter Shor.
Muchas criptografas de clave pblica, tales como RSA, llegaran a ser obsoletas si el algoritmo
de Shor es implementado alguna vez en una computadora cuntica prctica.

Algoritmo de Grover. Es un algoritmo cuntico para la bsqueda en una secuencia no

ordenada de datos con N componentes en un tiempo O (N1/2), y con una necesidad adicional
de espacio de almacenamiento de O(logN) (vase notacin O). Fue inventado por Lov K.
Grover en 1996.
En una bsqueda normal de un dato, si tenemos una secuencia desordenada se debe realizar
una inspeccin lineal, que necesita un tiempo de O (N), por lo que el algoritmo de Grover es
una mejora bastante sustancial, evitando, adems, la necesidad de la ordenacin previa.

6.2. MODELOS

Computadora cuntica de Benioff. Es una idea de que la cinta de la mquina de Turing

podra ser reemplazada por una secuencia de sistemas cunticos simples de dos-estados
creada por Paul Benioff. Esto proporcion una manera primitiva de codificar una secuencia
de dgitos binarios.

Computadora cuntica de Feynman. Es una versin cuntica de un circuito lgico

combinacional. Se describe la computacin a realizar a nivel de circuito, construyndolo con
puertas cunticas reversibles. En general, podemos entender el circuito como k puertas
lgicas actuando sobre m qubits.

Computadora cuntica de Deutsch. La primera mquina de Turing cuntica verdadera fue

descubierta por David Deutsch. Su modelo se diferencia del de la Benioff en que mantiene el
registro de memoria cuntico (la cinta) en superposicin de estados computacionales.
El operador U de evolucin temporal tiene que ser local, envolviendo slo interacciones entre
qubits adyacentes, e independiente del tiempo.

7. CRONOLOGA DEL 2000 HASTA AHORA

2000 - Continan los progresos
De nuevo IBM, dirigido por Isaac Chuang, cre un 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 12-Qbits. El control del cuanto se hace cada vez ms complejo a medida que
aumenta el nmero de Qbits empleados por los computadores.
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 16-qubits 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.

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 EE. UU., un equipo de cientficos consigui
almacenar por primera vez un Qubit 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.
2011 - Primera computadora cuntica vendida
La primera computadora cuntica comercial es vendida por la empresa D-Wave Systems, fundada en
1999 a Lockheed Martin, por 10 millones de dlares.

2012 - Avances en chips cunticos

IBM anuncia que ha creado un chip lo suficientemente estable como para permitir que la informtica
cuntica llegue a hogares y empresas. Se estima que en unos 10 o 12 aos se puedan estar
comercializando los primeros sistemas cunticos.
2013 - Computadora cuntica ms rpida que un computador convencional
En abril la empresa D-Wave Systems lanza el nuevo computador cuntico D-Wave Two el cual es
500000 veces superior a su antecesor D-Wave One, con un poder de clculo de 439 qubits. Realmente
el D-Wave Two tuvo graves problemas finalmente, dado a que no tena las mejoras de procesamiento
tericas frente al D-Wave One. ste fue comparado con un computador basado en el microprocesador
Intel Xeon E5-2690 a 2.9 GHz, obteniendo el resultado en promedio de 4000 veces superior.

8. BIBLIOGRAFA
chevaliergod. 2010. TARINGA! TARINGA! [En lnea] 20 de Diciembre de 2010. [Citado el: 24 de Junio de 2015.]
http://www.taringa.net/post/ciencia-educacion/6252685/Computadoras-cuanticas-el-futuro-de-la-tecnologia.html.
ISBN.
Deutsch, D. 1985. Ordenador cuntico universal y la tesis de Church-Turing. "Quantum Theory, the Church-Turing
Principle, and the Universal Quantum Computer". Londres : s.n., 1985.
Rayo, Agustn. 2010. Computacin cuntica. Investigacin y Ciencia. 2010.
2013. Wikipedia La enciclopedia libre. Wikipedia. [En lnea] Fundacin Wikimedia, Inc., 9 de Junio de 2013.
[Citado el: 24 de Junio de 2015.] https://es.wikipedia.org/wiki/Computaci%C3%B3n_cu%C3%A1ntica#cite_note-4.
ISBN.
Zalazar, Ricardo. 2013. MyE / Management y Estrategia, Imaginando el Futuro. MyE / Management y Estrategia,
Imaginando el Futuro. [En lnea] 27 de Septiembre de 2013. [Citado el: 24 de Junio de 2015.]
http://magementyestrategia.blogspot.com/2013/09/que-es-la-computacion-cuantica-mas-alla.html. ISBN.