Computacion Cuantica
Computacion Cuantica
Computacion Cuantica
SISTEMAS
TEMA:COMPUTACION CUANTICA
ALUMNA:
DOCENTE:
2019
1
INDICE
1.
-INTRODUCCION.....................................................................................................................................2
3.-COMPUTACIÓN CUANTICA...........................................................................................................15
4.-CONCEPTO..........................................................................................................................................15
5.-CARACTERISTICAS...........................................................................................................................15
6.-ORIGEN Y EVOLUCIÓN....................................................................................................................16
10,-PROGRAMAS DE COMPUTACION……………………………………………………………….20
Machine Learning......................................................................................................................22
Optimización..............................................................................................................................22
Simulaciones biomédicas...........................................................................................................23
Servicios financieros...................................................................................................................23
Industria Química......................................................................................................................23
INTRODUCCION
Hacia el inicio de la década de los 60, Rolf Landauer comenzó a preguntarse si las leyes
físicas imponían algunas limitaciones al proceso de cómputo. En concreto se interesó sobre el
origen del calor disipado por los ordenadores y se preguntó si este calor era algo inherente a las
leyes de la física o se debía a la falta de eficiencia de la tecnología disponible.
El tema parece realmente interesante si recordamos que uno de los problemas de los
actuales ordenadores de alta velocidad es la eliminación del calor producido durante su
3
funcionamiento. Por otra parte, a medida que evoluciona la tecnología aumenta la escala de
integración y caben más transistores en el mismo espacio.
Cada vez se fabrican microchips más pequeños ya que, cuanto más pequeño es el
dispositivo, mayor velocidad de proceso se alcanza. Sin embargo no podemos hacer los chips
infinitamente pequeños. Hay un límite en el cual dejan de funcionar correctamente. Cuando se
llega a la escala de nanómetros los electrones se escapan de los canales por donde deben
circular por el llamado "efecto túnel", un fenómeno típicamente cuántico. Así, y dicho de forma
un tanto grosera, si una partícula clásica se encuentra con un obstáculo, lo normal es que no
pueda atravesarlo y rebote. Pero los electrones son partículas cuánticas y presentan
comportamiento ondulatorio; por ello, existe la posibilidad de que una parte de tales electrones
pueda atravesar las paredes entre las que están confinados. De esta manera la señal puede pasar
por canales donde no debería circular y el chip deja de funcionar correctamente.
4
En este contexto la computación digital tradicional no debe estar muy lejos de su límite,
puesto que ya se ha llegado a escalas de sólo algunas decenas de nanómetros. Estas reflexiones
iban a ser el germen de las actuales ideas acerca de la computación cuántica y acerca de los
ordenadores cuánticos.
Las ideas esenciales de la computación cuántica surgieron en los primeros años de la década de
1980 de la mente de Paul ordenadores tradicionales (máquinas de Turing) a los que hacía operar
con algunos de los principios fundamentales de la mecánica cuántica. Entre 1981 y 1982 Richard
Feynman proponía el uso de fenómenos cuánticos para realizar cálculos computacionales y
exponía que, dada su naturaleza, algunos cálculos de gran complejidad se realizarían más
rápidamente en un ordenador cuántico. En 1985 David Deutsch describió el primer computador
cuántico universal, capaz de simular cualquier otro computador cuántico (principio de Church-
Turing ampliado). De este modo surgió la idea de que un computador cuántico podría ejecutar
diferentes algoritmos cuánticos.
auténtico interés práctico, como el de Shor. También en 1993, Charles Benett descubre el
tele-transporte cuántico, que abre una nueva vía de investigación hacia el desarrollo de
comunicaciones cuánticas.
Entre 1994 y 1995 Peter Shor definió el algoritmo que lleva su nombre y que permite
calcular los factores primos de números a una velocidad mucho mayor que en cualquier
computador tradicional. Además su algoritmo permitiría romper muchos de los sistemas de
criptografía utilizados actualmente. Su algoritmo sirvió para demostrar a una gran parte de la
comunidad científica, que observaba incrédula las posibilidades de la computación cuántica, que
se trataba de un campo de investigación con un gran potencial. Además, un año más tarde,
propuso un sistema de corrección de errores en el cálculo cuántico.
En 1996 Lov Grover propone el algoritmo de búsqueda de datos que lleva su nombre.
Aunque la aceleración conseguida no es tan drástica como en los cálculos factoriales o en
simulaciones físicas, su rango de aplicaciones es mucho
En 1997 se iniciaron los primeros experimentos prácticos y se abrieron las puertas para
empezar a implementar todos aquellos cálculos y experimentos que habían sido descritos
teóricamente hasta entonces. El primer experimento de comunicación segura usando
criptografía cuántica se realiza con éxito a una distancia de 23 Km. Además se realiza el primer
tele-transporte cuántico de un fotón. A partir de entonces la computación cuántica es una
realidad imparable, y entre 1998 y 1999, investigadores de Los Álamos y del MIT consiguen
propagar el primer "qubit" (del inglés 'bit cuántico') a través de una disolución de aminoácidos.
Este experimento supuso el primer paso para analizar la información que transporta un qubit.
computador tradicional requería numerosas iteraciones. Ese mismo año, científicos de Los
Álamos anunciaron el desarrollo de un computador cuántico de 7-qubits.
Cuestiones Preliminares
computador clásico equivale a una máquina de Turing, un computador cuántico equivale a una
máquina de Turing cuántica.
13
El sistema ha de poder
5. El sistema ha de ser escalable y tiene que haber una forma definida de aumentar
el número de qubits para poder tratar con problemas de mayor coste
computacional.
En cuanto a la transmisión de datos, científicos de los laboratorios Max Planck y Niels
Bohr obtuvieron, no hace mucho, resultados sobre la transmisión de información cuántica
usando la luz como vehículo, 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
transmisión con autocorrección. Actualmente se trabaja en el diseño de repetidores, que
permitirían transmitir información a distancias mayores a las ya alcanzadas.
Por otra parte, los algoritmos cuánticos diseñados se basan en un margen de error
conocido en las operaciones de base y trabajan reduciendo el margen de error a niveles
exponencialmente pequeños, comparables al nivel de error de las máquinas actuales. Algunos
ejemplos importantes son el algoritmo de Shor, el algoritmo de Grover, o el algoritmo de
Deutsch-Jozsa.
Las tasas de error son típicamente proporcionales a la razón entre tiempo de operación
frente a tiempo de decoherencia, de forma que cualquier operación debe ser completada en un
tiempo mucho más corto que el tiempo de decoherencia. Si la tasa de error es lo bastante baja,
es posible usar eficazmente la corrección de errores cuántica, con lo cual sí serían posibles
tiempos de cálculo más largos que el tiempo de decoherencia y, en principio, arbitrariamente
largos. Se cita con frecuencia una tasa de error límite de 10 -4 por debajo de la cual se supone que
sería posible la aplicación eficaz de la corrección de errores cuánticos.
COMPUTACIÓN CUANTICA
CONCEPTO
aplicar un paralelismo masivo a la hora de realizar cálculos para obtener importantes ganancias
Para esto un ordenador cuántico necesita que las partículas que vayan a conformar los qubits
aislamiento casi total y un entorno que controle y evite cualquier posible interacción de los qubits
con otras partículas o radiaciones, lo que hace complicado construir actualmente computadores
cuánticos reales que pueden llegar hacer estables y es este el motivo por lo que aún no se ha
llegado a implementar un ordenador cuántico con suficiente capacidad, llegando solo a realizar
CARACTERISTICAS
Mientras que en la computación que usamos hoy en día, cada bit puede presentarse en estados
alternativos y directos a la vez, en la computación cuantica cada bit llega a estar en múltiples
tiempo empleado por los algoritmos actuales. Existe una arquitectura muy parecida a las que
tenemos actualmente, que ha tenido mucho éxito en el ámbito teórico y cuya realización depende
Los científicos cuánticos han logrado enormes avances teóricos al conseguir demostrar que es
algoritmos, algunos de los cuales requieren muchísimo poder de cómputo en las computadoras
más avanzadas que existen hoy en día. Algunos de los ejemplos desarrollados teóricamente con
17
las interacciones del mundo atómico, así como en futuras implementaciones de computadoras
cuanticas. Además, es uno de los métodos con mayor futuro debido a que ofrece una gama de
avanzados.
ORIGEN Y EVOLUCIÓN
La idea de computación cuántica surge en 1981, cuando Paul Benioff expuso su teoría para
voltajes eléctricos, se trabaja a nivel de cuánto. En la computación digital, un bit solo puede
mecánica cuántica, y la partícula puede estar en superposición coherente: ser 0,1 y puede ser 0 y
1 a la vez (dos estados ortogonales de una partícula subatómica). Eso permite que se puedan
Las computadoras clásicas codifican información en bits. Cada bit puede tomar el valor de 1 o
0. Estos 1s y 0s actúan como interruptores de encendido / apagado que en última instancia
conducen las funciones de la computadora.
Las computadoras cuánticas, por otro lado, se basan en los qubits, que operan de acuerdo con
dos principios clave de la física cuántica: la superposición y el enredo. La superposición significa
que cada qubit puede representar tanto un 1 como un 0 al mismo tiempo.
El enredo significa que los qubits en una superposición pueden correlacionarse entre sí; es decir,
el estado de uno (ya sea un 1 o un 0) puede depender del estado de otro.
Usando estos dos principios, los qubits pueden actuar como conmutadores más sofisticados,
permitiendo que las computadoras cuánticas funcionen de manera que les permita resolver
problemas difíciles que no pueden resolverse usando las computadoras de hoy en día.
Superposición y enredo
Está bien sentirse un poco desconcertado por estos conceptos, ya que no los experimentamos
en nuestra vida cotidiana. Solo cuando observas las partículas cuánticas más diminutas (átomos,
electrones, fotones, etc.) ves cosas intrigantes como la superposición y el enredo.
la decoherencia cuántica, que causa la pérdida del carácter unitario (y, más específicamente, la
reversibilidad) de los pasos del algoritmo cuántico. Los tiempos de decoherencia para los
típicamente entre nanosegundos y segundos, a temperaturas bajas. Las tasas de error son
de forma que cualquier operación debe ser completada en un tiempo mucho más corto que el
la corrección de errores cuántica, con lo cual sí serían posibles tiempos de cálculo más largos que
el tiempo de decoherencia y, en principio, arbitrariamente largos. Se cita con frecuencia una tasa
de error límite de 10, por debajo de la cual se supone que sería posible la aplicación eficaz de la
considerable incremento en cúbits necesarios para cualquier cálculo que implica la corrección de
errores. Para ninguno de los sistemas actualmente propuestos es trivial un diseño capaz de
cuántica. Se ha definido una serie de condiciones que debe cumplir, conocida como la lista de Di
Condiciones a cumplir
operaciones que forme un conjunto universal de puertas lógicas (para poder reproducir cualquier
Candidatos
Flujo eléctrico en SQUID.
Iones suspendidos en vacío.
Imanes moleculares en micro-SQUID.
Procesadores
resultados sobre un registro cuántico experimental. Para ello utilizaron átomos neutros que
almacenan información cuántica, por lo que son llamados cúbits por analogía con los bits. Su
objetivo actual es construir una puerta cuántica, con lo cual se tendrían los elementos básicos que
constituyen los procesadores, que son el corazón de los computadores actuales. Cabe destacar
Transmision de datos
distancias de 100 km usando la luz como vehículo.2 obteniendo niveles de éxito del 70 %, lo que
representa un nivel de calidad que permite utilizar protocolos de transmisión con autocorrección.
PROGRAMAS DE COMPUTACIÓN
ALGORITMO CUANTICO
Los algoritmos cuánticos se basan en un margen de error conocido en las operaciones de base
Algoritmo de Shor
Algoritmo de Grover
Algoritmo de Deutsch-Jozsa
MODELOS
COMPLEJIDAD
error.
PROBLEMAS PROPUESTO
Factorización de números enteros
Logaritmo discreto
Simulación de sistemas cuánticos: Richard Feynman conjeturó en 1982 que los
ordenadores cuánticos serían eficaces como simuladores universales de sistemas cuánticos, y
en 1996 se demostró que la conjetura era correcta.3
23
En las áreas dónde las computadoras actuales requerirían miles de millones de años en
resolver algunos de los problemas más complejos del mundo, las computadoras cuánticas
Machine Learning.
La Inteligencia Artificial debe poder analizar grandes conjuntos de datos de imágenes, vídeos
y textos. En este momento no escasea la cantidad de datos, podríamos decir que se encuentra en
una fase de sobreabundancia. Las computadoras cuánticas permitirían analizar y gestionar más
datos en mucho menos tiempo, gracias a su potencia para procesar los petabytes de datos que aún
Optimización.
Cada proceso puede tener un sin número de variables, con las computadoras cuánticas una
máquina puede ser capaz de manejar casi innumerables permutaciones y combinaciones, lo que
flotillas, manejo de datos en tiempo real, etc., que a la larga se pueden convertir en procesos
demasiado complicados para una solución clásica, por lo que un enfoque cuántico se convertirá
24
en una gran alternativa. Hay que pensar de que el Physical Internet, del que ya he hablado en otro
necesitará de una gran cantidad de proceso en tiempo real para ser operativo. La computación
Simulaciones biomédicas.
Las computadoras cuánticas serán capaces de crear, simular y modelar estructuras
Servicios financieros.
La primera computadora cuántica comercial la D-Wave 2000Q, ha sido implementada por D-
Wave, una compañía respaldada por Goldman Sachs y Bezos Expeditions. Se trata de un sistema
Los sistemas podrían ser utilizados para la elaboración de modelos financieros complejos y la
gestión de riesgos dentro de la industria financiera. Podría ayudar a encontrar nuevas formas de
Industria Química.
La industria química, por ejemplo, puede trabajar para identificar un nuevo catalizador para
para las computadoras clásicas, pero adecuadas para las computadoras cuánticas. Son muchas las
posibilidades con impacto significativo, que esta tecnología abre dentro del área de la química.
superconductores de alta temperatura, que permitirían la transmisión de energía sin pérdidas. Los
25
materiales con las propiedades adecuadas para la superconductividad, un proceso muy complejo
Podrá tomar varios años para que las computadoras cuánticas alcancen su máximo potencial.
Pero si estas máquinas cumplen sus promesas, podrían transformar industrias enteras e impulsar
la innovación global. Algunas compañías, como IBM y Google, afirman que podríamos estar
cerca, ya que continúan agrupando más qubits y construyendo dispositivos más precisos.
desarrollo; no hay que olvidar que hace unos años se nos hacía imposible que hubiera coches sin
conductor, que las pantallas móviles pudieran doblarse o que la inteligencia artificial saliera de