Uploaded by Ores

Computadoras Cuanticas presentacion powerpoint

advertisement
COMPUTADORAS CUANTICAS
UNA EXPOSICIÓN POR: ÁLVAREZ MONTES TEO, CASTRO ORESTES, PYLYPCHUK
SANTIAGO Y SILVA VITO
CASTRO ORESTES:
CUBITS
¿QUÉ ES?
• Un cubit es la unidad básica de almacenamiento cuántico, es similar a un bit pero tiene la
particularidad de que puede adoptar mas de 2 estados y al mismo tiempo. Esto lo convierte
en una herramienta interesantísima para la informática. Funciona según el principio de
superposición, donde una partícula puede adoptar mas de un estado a la vez y este va a
tender hacia uno cuando se la mida
¿CÓMO FUNCIONA?
• Antes de medirlo, el cubit se encuentra en todos los estados posibles, no solo en 1 o 0, si no en
todo lo que se encuentra dentro de ellos. Se puede expresar como un eje cartesiano de 3
dimensiones, con |0 >, |1 > e i. El cubit va a tomar los estados dentro de ese eje, y se puede
representar mediante una esfera de Bloch
• Al medirlo, el cubit va a adoptar un estado, la
probabilidad de que esto pase no es siempre 50% y
50%, se puede, mediante compuertas, alterarla. Cuando
el cubit consigue un valor se comporta como un bit, pero
se lo puede hacer ir adoptando varios estados para
crear programas cuánticos
MIDIENDO UN POCO MÁS
• Un cubit puede estar en un estado superpuesto de 0 y 1, pero cuando lo mida va a proyectar
en uno de ellos, dependiendo de en que proporción se encuentre va a ser la probabilidad de
tener 0 o 1. Pero esto midiendo en el eje vertical de la esfera, también lo podemos hacer en
otros ejes, como el horizontal
• Si lo mido en horizontal los resultados van a
ser o izquierda o derecha, lo que
corresponde a sumar o restar
equitativamente 0 y 1. Por esto mismo si
medimos primero en un eje luego no vamos
a poder medir en el otro, porque están
relacionados. Esto sigue el principio de
Incertidumbre de Heisenberg
PROPIEDADES DE LOS CUBITS
• Una de las mejores ventajas de los cubits es que su crecimiento es de forma exponencial, con
3 bits yo tengo 3 espacios para almacenar, pero con 3 cubits tengo 8 (23 ). Por eso con pocos
cubits puedo lograr mucho poder de procesamiento
• Los cubits no se manipulan mediante matemáticas
discretas como lo hacen los bits, si no mediante
algebra lineal, un cubit no es un estado, si no un
vector [2 x 1]. Por eso su manera de manipular no
es siguiendo lógica si no calculando las
probabilidades de una matriz
INTERACCIÓN
• Al igual que las ondas, los cubits pueden interactuar constructiva o destructivamente, pero esto
no lo hacen midiendo su posición, si no con su amplitud de posibilidad, que, elevada al
cuadrado, es la posibilidad de encontrar un cubit en un estado. En un sistema de 1 cubit las
amplitudes de posibilidad son |0 >:
1
2
; |1 >:
• Si yo tengo 2 cubits estas amplitudes de
posibilidad interactuaran, pero si algunas son
negativas (que pueden serlo) lo van a hacer
de manera destructiva, por lo que se anularan
y de esta manera se podrá conseguir un
estado especifico
1
2
COMPUERTAS CUÁNTICAS
• A diferencia de los bits que interactúan con compuertas lógicas, los cubits interactúan con
compuertas cuánticas, estas son mas complejas y se encargar de cambiar la posibilidad de
los estados cuánticos
Negación:
Hamarad:
Esta es la única que es igual a la lógica, invierte Es comparable a la AND y su manera de actuar
los dos estados del cubit y devuelve una matriz
es la siguiente, si la entrada es 1 da como
exactamente al revés que la original
resultado las dos partes positivas. Si es 0 el 1 es
negativo
ENTRELAZAMIENTO
• Esta es una propiedad interesante, se pueden entrelazar 2 qubit para que el estado de cada
uno dependa del otro, cada operación que se haga sobre uno va a afectar al otro, lo que
permite conocer el estado de un qubit sin medirlo
• Para generarlo se requiere una compuerta
llamada control not con un cubit en modo de
control y uno donde se realiza la operación
(como un transistor). El problema es que este
entrelazamiento se rompe muy rápido
porque requiere que los qubit tengan la
decoherencia correcta
VENTAJAS Y DESVENTAJAS
VENTAJAS:
• Los cubits son potencialmente mas
potentes que los bits
• Los cubits puede simular sistemas de
muchas posibilidades
DESVENTAJAS:
• Los cubits son muy difícil de
mantener entrelazados
• Los cubits no son efectivos para
realizar operaciones simples
TEO ALVAREZ MONTES:
ALGORITMOS CUÁNTICOS
¿QUÉ SON?
• Un algoritmo cuántico es la ejecución de una serie de compuertas
cuánticas sobre entidades, que pueden ser qubits o quregistros,
seguida de una toma de medición.
• Para simular un algoritmo cuántico, luego de una inicialización de la
máquina de estados y de sus qubits y quregistros, se aplican las
transformaciones unitarias indicadas. Dado que la toma de
mediciones es probabilista, se ha de disponer de un generador de
números aleatorios. Dependiendo de la toma de mediciones se decide
si acaso se concluye el proceso, o bien, se lo reinicia.
• El poder de la computación cuántica lo
ocasiona su paralelismo inherente y el
entrelazamiento.
• Es posible, por ejemplo, dada una función f, la
evaluación simultánea de valores f(x) para
muchos valores de x en la simple aplicación de
una compuerta cuántica Uf .
¿CÓMO SE HACE?
•
El lenguaje que más se utiliza en computación Qiskit se forma por cuatro paquetes, que tocan
cuántica es Python. Para trabajar la
distintos aspectos del mundo cuántico:
programación de computación cuántica, IBM
creó Qiskit, que es un software de código
abierto y permite desarrollar de forma pública y
colaborativa. Su principal finalidad es crear y
manipular programas cuánticos y
ejecutarlos en prototipos como IBM
Quantum Experience u otros
simuladores. Qiskit también se puede instalar
en Python mediante el comando ‘pip install
qiskit’ y utilizarlo de forma normal en
• Q Sharp o Q# es un lenguaje de programación y un simulador de computación
Q#:
cuántica creado por Microsoft. Este lenguaje se creó para expresar algoritmos
cuánticos y para que los programadores desarrollen sus propios programas
cuánticos. Fue lanzado el 11 de diciembre del 2017 como parte del Quantum
Development Kit.
¿QUÉ HAY EN UN PROGRAMA DE Q#?
Espacios de nombres:
Bibliotecas:
Asignación de bits
cuánticos:
Medición de cúbits:
Operaciones cuánticas:
El mítico “hello world”:
SIMULADOR CUÁNTICO
•
Los simuladores cuánticos son programas de software que se ejecutan en
equipos clásicos y actúan como máquina de destino para los programas de
Q#. Permiten ejecutar y probar programas cuánticos en un entorno que
predice cómo reaccionarán los cúbits a las distintas operaciones.
•
El simulador cuántico es responsable de proporcionar
las implementaciones de las operaciones cuánticas de
un algoritmo. Esto incluye operaciones primitivas, el
seguimiento y la administración de cúbits. El kit de
desarrollo de Quantum incluye distintas clases de
simuladores cuánticos que representan diferentes
maneras de simular el mismo algoritmo cuántico.
SISTEMA SRA:
•
El RSA es un sistema criptográfico que permite enviar mensajes
cifrados sin tener que intercambiar una clave privada y es el más
utilizado para este fin. También permite realizar firmas digitales y es
un sistema que se basa en un problema matemático llamado
“factorización de números enteros”.
¿CÓMO AFECTA A LA COMPUTACIÓN
CUÁNTICA?
•
Muchas criptografías de clave pública, tales como RSA, llegarían a ser obsoletas si el algoritmo de Shor
es implementado alguna vez en una computadora cuántica práctica. Un mensaje cifrado con RSA
puede ser descifrado descomponiendo en factores la llave pública N, que es el producto de dos
números primos. Los algoritmos clásicos conocidos no pueden hacer esto en tiempo O((log N)k) para
ningún k, así que llegan a ser rápidamente poco prácticos a medida que se aumenta N. Por el
contrario, el algoritmo de Shor puede romper RSA en tiempo polinómico. También se ha ampliado
para atacar muchas otras criptografías públicas.
ALGORITMO DE SHOR
• El algoritmo de Shor es un procedimiento que
permite encontrar factores de un número de una
manera eficiente. La implementación de este
algoritmo se puede llevar a cabo de manera clásica
o utilizando circuitos cuánticos (que no han sido
llevados a la práctica todavía). Esta última
implementación es (por supuesto) la más
conveniente cuando se desea encontrar el orden,
un parámetro muy necesario a la hora de
encontrar los factores primos de un cierto número.
PROCEDIMIENTO DEL ALGORITMO DE SHOR
Forma clásica:
1- Escoja un número pseudo-aleatorio a < N.
2- Compute el mcd (a, N). Esto se puede hacer
usando el algoritmo de Euclides.
1. Si el mcd (a, N) ≠ 1, entonces es un factor no
trivial de N, así que terminamos.
2. Si no, utilice el subprograma para encontrar el
período (ver abajo) para encontrar r,
el período de la función siguiente:
3- Si r es impar, vaya de nuevo al paso 1.
4- Si ar/2 ≡ -1 (mod N), vaya de nuevo al paso 1.
5- Los factores de N son el mcd(ar/2 ± 1, N).
Terminamos.
Forma cuántica:
•I
PYLYPCHUK SANTIAGO:
COMPUTADORAS CUÁNTICAS
REALES
INTRODUCCIÓN
Computadora: es una máquina electrónica digital programable que ejecuta una serie de
comandos para procesar los datos de entrada, obteniendo convenientemente información que
posteriormente se envía a las unidades de salida.
La computación cuántica o informática cuántica es un
paradigma de computación distinto al de la informática
clásica o computación clásica. Se basa en el uso de cubits,
una especial combinación de unos y ceros.
• Hoy en día, la computación cuántica es muy reciente, y se
puede decir que todavía estamos en la fase ENIAC de
ellas, esto quiere decir qu1e se está a la espera del
nuevo invento revolucionario como el transistor.
CONSTRUCCIÓN DE UNA COMPUTADORA
CUÁNTICA
hay una serie de reglas que se deben cumplir y se
los conoce como la lista de de Vicenzo:
1° el sistema de poder inicializarse
2° al ser posible hacer manipulaciones de los
qubit de forma controlada con un conjunto de
operaciones que forme un conjunto universal
por acá lógicas
3º el sistema de mantener su coherencia
cuántica a lo largo del experimento
4° ha de poder leerse el estado final del sistema
tras el cálculo
5° el sistema debe ser escalable
TRAMPA DE IONES
• son dispositivos electrodinámicos que usan un campo eléctrico que oscila una frecuencia de
radio cuando ese campo tiene los parámetros correctos, es decir, frecuencia e intensidad
permite que los iones quedan suspendidos en el espacio. Para inicializar los cubits se usa una
técnica llamada bombeo cuántico
Para manipularlos se usan el método de dipolo magnético
y cuadripolo eléctrico. Y para medir los cubits se usa un
laser
• Este método tiene un problema de escalabilidad ya que
solo se llego a 14 qubit y su tiempo de decoherencia no
es muy alto
CIRCUITOS SUPERCONDUCTORES
• Las computadoras cuánticas basadas en circuitos superconductores son las que más
se están investigando en empresas como google microsoft ibm intel a diferencia de
otras computadoras cuánticas que basan su funcionamiento en partículas
individuales estas computadoras cuánticas basan su funcionamiento en circuitos
superconductores formados por muchos átomos estos circuitos son relativamente
fáciles de construir y de manejar. se basan en lo que se denomina una unión de
Josephson que es una unión de dos materiales superconductores, donde se genera lo
que se llama una súper corriente de pares de cooper, donde súper corriente es
porque no tiene desgaste y tiene varios comportamientos cuánticos que podemos
usar para operar
El primer problema es que para que estos materiales tengan
propiedades superconductoras necesitamos alcanzar
temperaturas muy bajas de aproximadamente 15mk, son 272 grados centígrados es decir casi el cero absoluto.
. Segundo la manipulación de los qubits superconductores
permiten rotaciones arbitrarias en la esfera de bloch mediante
la utilización de señales de microondas pulsadas que inducen
en una antena o línea de transmisión acoplada al qubit
Tercero la medición, es decir, la lectura se suele hacer
mediante el acoplamiento de un resonador de
microondas donde la frecuencia de resonancia de este
resonador es desplazada por el estado del qubit.
Cuarto la escalabilidad, esta tecnología relativamente
sencilla ya que los qubits superconductores se fabrican
en chip utilizando técnicas similares a las que se utilizan
actualmente en la computación clásica.
QUBITS DE ESPÍN EN PUNTOS CUÁNTICOS
•
Uno de los grandes retos tecnológicos que tiene la
computación cuántica el problema es que cuando estamos
diciendo que para determinado algoritmo necesitamos cierto
número de qubits estos qubits, que estamos nombrando son los
que se denominan qubits lógicos, que son qubits teóricos o
ideales, los qubits reales o qubits físicos tienen ruido y este
ruido hace que sean frágiles
Entre 100 y 10,000 cubit físicos para simular un qubit lógico a lo que voy con todo esto es que para que la
computación cuántica sea un éxito necesitamos una tecnología fácilmente escalable.
justamente la próxima tecnología promete ser fácilmente escalable la tecnología de qubit de espín en puntos
cuánticos se basa en las mismas técnicas que se utilizan para hacer los transistores convencionales en los chips
de silicio y convertirlos en qubits se está desarrollando varias formas de lograrlo una de estas es insertando un
único átomo de fósforo en un chip de silicio luego hay que construir un electrodo diminuto cada electrodo es tres
mil veces más fino con cabello humano al aplicar una pequeña tension al electrodo fuerza que un electrón salte
y órbita alrededor del ion de fósforo ese es el estado inicial del qubit
COMPUTADORAS CUÁNTICAS DE LOS DISTINTOS
PAÍSES/EMPRESAS
• Estados Unidos: IBM, Google, Intel y
Honeywell son las empresas estadounidenses que
ya tienen ordenadores cuánticos funcionales con
una capacidad interesante como entorno de
pruebas e investigación. El procesador cuántico
de 127 cúbits que ha presentado IBM es el último
hito alcanzado por una empresa estadounidense
en esta disciplina.
China: Este gigantesco país asiático ha
alcanzado una velocidad de crucero envidiable
en lo que se refiere al desarrollo de sus
tecnologías cuánticas. En junio de 2020 consiguió
transmitir un mensaje cifrado que no podía ser
comprometido entre dos estaciones terrestres
separadas por una distancia de 1120 km
utilizando el entrelazamiento cuántico.
Lo último que ha logrado ha sido subir el listón de
la supremacía cuántica utilizando el procesador
superconductor Zuchongzhi, que tiene 66 cúbits.
COMPUTADORAS CUÁNTICAS DE LOS DISTINTOS
PAÍSES/EMPRESAS
• Australia: Este extenso y relativamente poco •
poblado país también está decidido a no dejar
escapar la oportunidad de colocarse en la
punta de lanza de la computación cuántica. Y es
que su Gobierno ha aprobado invertir
aproximadamente un máximo de 2500 millones
de euros para estimular el desarrollo de sus
tecnologías cuánticas.
•
Francia: El plan que ha elaborado el Gobierno
una de las instituciones de investigación más
prestigiosas en física y tecnologías cuánticas: el
Instituto Max Planck de Óptica Cuántica alojado
en Garching, una localidad apacible situada a
pocos kilómetros de Múnich. Su división teórica
está liderada desde hace veinte años por el físico
español Ignacio Cirac, uno de los padres
fundacionales de la computación cuántica
de Emmanuel Macron persigue consolidar la
posición de Francia en el pelotón de cabeza del
desarrollo de las tecnologías cuánticas. De hecho
la cantidad que va a invertir este país le va a
permitir pisar los talones a Alemania en esta
área. Durante los próximos cinco años el estado
dedicará un total de 1800 millones de euros a
esta partida.
Alemania: Este país centroeuropeo alberga
COMPUTADORAS CUÁNTICAS DE LOS DISTINTOS
PAÍSES/EMPRESAS
• Rusia: A Pesar de la relativa opacidad que está
• India: A principios de 2020 el ministro • Reino Unido: La apuesta de este país para mostrando este país en todo lo que tiene que ver
Nirmala Sitharaman anunció que el
Gobierno había decidido invertir nada
menos que 1240 millones de euros
durante los próximos cinco años para
favorecer el desarrollo de un ecosistema
sólido de tecnologías cuánticas.
favorecer el desarrollo de la computación
cuántica viene de lejos. De hecho, fue el
primer estado europeo que puso en marcha
una estrategia firme que perseguía contribuir
al desarrollo de las tecnologías cuánticas, allá
por el ya algo lejano 2013.
con las tecnologías cuánticas tenemos pistas que
reflejan con claridad su esfuerzo para evitar que
China, y, sobre todo, los países occidentales con
Estados Unidos a la cabeza, se impongan en esta
área. En 2020 el Gobierno ruso decidió invertir 700
millones de euros
VITO SILVA:
APLICACIONES DE LAS
COMPUTADORAS CUÁNTICAS
INTELIGENCIA ARTIFICIAL AVANZADA
La inteligencia artificial (IA) es un campo
extremadamente candente en las industrias de
automatización, informática y robótica. Ya está
reemplazando a los trabajadores humanos y ha
mejorado significativamente los resultados y
resultados. La IA se desarrolló mucho en la última
década con el uso de redes neuronales, que es un
modelo de aprendizaje automático basado en las
neuronas
nuestro cerebro.
Las
redes de
neuronales
son un modelo muy poderoso y
pueden adaptarse a cualquier patrón de datos. Pueden
realizar reconocimiento de imágenes, reconocimiento
de voz y copiar el comportamiento humano. Pero la
principal dificultad de las redes neuronales es su
entrenamiento. El entrenamiento de grandes redes
neuronales requiere una gran cantidad de potencia
informática y lleva mucho tiempo. Este problema se
puede resolver fácilmente usando computadoras
cuánticas en lugar de computadoras clásicas.
PREDICCIÓN DEL TIEMPO
El pronóstico del tiempo es la predicción del clima por adelantado
mediante el análisis de las condiciones atmosféricas actuales y del
pasado. Es realizado por computadoras clásicas mediante el
procesamiento de grandes conjuntos de datos de muchos parámetros
meteorológicos. Debido a la precisión limitada de las computadoras y la
potencia de cómputo insuficiente, es imposible pronosticar el clima
perfectamente con unos pocos días de anticipación.
El problema de la precisión del pronóstico del tiempo se puede mejorar
utilizando una computadora cuántica, según lo sugerido por un
investigador ruso. Publicó un artículo en 2017 en el que mostró la
posibilidad de una mayor precisión mediante el uso de la metodología
Dynamic Quantum Clustering (DQC). Afirmó además que DQC puede
incluso producir conjuntos de datos para el pronóstico del tiempo que
son difíciles de producir en las computadoras clásicas.
SIMULACIÓN DE MOLÉCULAS
La simulación de moléculas y su comportamiento en
diferentes condiciones es muy importante en el campo
de la química y la biología. Porque la simulación permite
a los químicos y biólogos estudiar moléculas y su
interacción sin realizar un experimento real.
Para la simulación de moléculas se utilizan ordenadores
clásicos que presentan muchas limitaciones y solo
pueden procesar un número limitado de moléculas. Sin
embargo, la cuántica puede romper estas limitaciones y
permitirá la simulación de moléculas muy complejas en
computadoras muy grandes.
La computadora cuántica del chip de siete qubits ya ha
sido probada en la simulación de moléculas de hidruro
de berilio (BeH 2 ).
MEJOR TRATAMIENTO DEL CÁNCER
Existen varios métodos de tratamiento del cáncer que pueden incluir
medicamentos, radioterapia y cirugía. Muchos pacientes son tratados con
radioterapia en la que se utilizan radiaciones para destruir las células
cancerosas. La radioterapia también puede destruir células y tejidos sanos
que rodean la región cancerosa. Para minimizar el daño a las células sanas, el
haz de radiación se optimiza para realizar el trabajo. La optimización del haz
de radiación se realiza principalmente mediante computadoras clásicas que
requieren tiempo para la optimización.
En 2015, los investigadores del Roswell Park Cancer Institute introdujeron una
nueva técnica que utilizaba una computadora de recocido cuántico en lugar
de una computadora clásica. El resultado del uso de esta nueva computadora
fue que el proceso de optimización tomó mucho menos tiempo y adquirió un
aumento de velocidad de 3 a 4 veces.
MEJORES SIMULACIONES BIOMÉDICAS
Las computadoras cuánticas se pueden usar para simular
proteínas y funciones celulares de manera eficiente. Un intento
de este tipo para resolver el rompecabezas del plegamiento de
proteínas. El intento fue realizado por investigadores de la
Universidad de Harvard en 2012 y los resultados fueron
exitosos. Utilizaron una computadora de recocido cuántico
desarrollada por D-Wave y encontraron la configuración más
baja de aminoácidos que no se había encontrado antes. Este
fue un gran logro en el modelado del plegamiento de proteínas
con una buena precisión.
MEJORES SERVICIOS FINANCIEROS
D-Wave ya ha construido una computadora cuántica
comercial que contiene alrededor de 2000 qubits y se
llama D-Wave 2000Q. Pero es muy costoso y solo lo
utilizan unas pocas organizaciones con fines de
investigación. La computadora cuántica de D-Wave
también se puede usar para manejar cálculos
financieros complejos y problemas de gestión de
riesgos. Además, se puede utilizar para comparar y
optimizar nuevos modelos financieros y reducir los
factores de riesgo globales clave. Sin embargo, para el
sistema financiero global, se requerirá una computadora
cuántica más poderosa que se encuentra en
investigación y desarrollo.
FLUJO DE TRÁFICO MEJORADO
Los atascos de tráfico son uno de los principales problemas
en las ciudades que pueden ocurrir en cualquier
momento. La gente suele levantarse temprano en la mañana
para llegar antes a la oficina y evitar los atascos. Pero
todavía se atascan y muchas veces llegan tarde a la
oficina. Google ha estado analizando atascos y congestiones
de tráfico para sugerir a sus usuarios la ruta más rápida y
clara para llegar al destino.
Volkswagen ha estado tratando de reducir las congestiones y
atascos de tráfico controlando y optimizando el flujo de
tráfico. Experimentaron en 2017 con una computadora de
recocido cuántico para encontrar rutas óptimas para varios
automóviles.
MEJOR COBERTURA DE DATOS MÓVILES
Es posible que haya experimentado muchos lugares en su
ciudad donde la recepción de datos móviles o la cobertura
satelital es muy mala. El problema de la mala cobertura surge
cuando los satélites no pueden cubrir completamente el
área. Esto se debe al hecho de que existe una gran cantidad
de combinaciones en las alineaciones de satélites. La
alineación del satélite debe optimizarse para cubrir la mayor
parte del área, que en su mayoría es realizada por
computadoras clásicas. Pero es muy difícil procesar todas las
combinaciones con computadoras clásicas en poco tiempo.
En un artículo publicado en 2017, se sugirió que la técnica de
optimización binaria cuadrática sin restricciones (QUBO) se
puede ejecutar en computadoras de recocido cuántico para
acelerar el proceso de optimización.
HTTPS://WWW.SCIELO.ORG.MX/SCIELO.PHP?SCRIPT=SCI_ARTTEXT&PID=S1
87035422018000200181#:~:TEXT=UN%20ALGORITMO%20CUÁNTICO%20CO
NSISTE%20DE,DE%20UNA%20TOMA%20DE%20MEDICIÓN
HTTPS://WWW.TECHEDGEGROUP.COM/ES/BLOG/INTRODUCCIONPROGRAMACION-COMPUTACION-CUANTICA
HTTPS://LEARN.MICROSOFT.COM/ES-ES/AZURE/QUANTUM/USER-GUIDE/
HTTPS://WWW.WIKIWAND.COM/ES/ALGORITMO_DE_SHOR
Fuentes:
Download