Expositor: Yoel E. Mamani Córdova.

Instructor ETI-SENATI JULIACA

Computación Cuántica
QUE ES COMPUTACION CUANTICA?
• La computación cuántica es un paradigma de
computación distinto al de la computación
clásica.
• Se basa en los conceptos de la mecánica
cuántica; basado en el uso de Qbits en lugar de
bits, y da lugar a nuevas puertas lógicas que
hacen posibles nuevos algoritmos.
Ley de Moore.
• Se trata de una ley empírica,
formulada por el cofundador de Intel,
Gordon E. Moore
• La ley de Moore expresa que
aproximadamente cada dos años se
duplica el número de transistores en
un microprocesador.
• A pesar de que la ley originalmente
fue formulada para establecer que la
duplicación se realizaría cada año.
• Posteriormente Moore redefinió su
ley y amplió el periodo a dos años.
• Esta progresión de crecimiento exponencial, duplicar la capacidad de los
circuitos integrados cada dos años, es lo que se denomina ley de Moore. Sin
embargo, en 2007 el propio Moore determinó una fecha de caducidad: «Mi
ley dejará de cumplirse dentro de 10 o 15 años»,​ según aseguró durante la
conferencia en la que afirmó, no obstante, que una nueva tecnología vendrá
a suplir a la actual.​ A pesar de ello, hoy en día la ley sigue vigente como lo
demuestran los avances actuales​.
• La consecuencia directa de la ley de Moore es que los precios bajan al mismo
tiempo que las prestaciones suben: la computadora que hoy vale 3000
dólares costará la mitad al año siguiente y estará obsoleta en dos años. En
26 años el número de transistores en un chip se ha incrementado 3200
veces.
• Actualmente esta ley se aplica a ordenadores personales y teléfonos móviles
o celulares. Sin embargo, cuando se formuló no existían los
microprocesadores.
CPU y GPU
• La CPU es la unidad central de
procesamiento, por sus siglas, mientras
que la GPU es la unidad de
procesamiento gráfico.
• La construcción de estos componentes
de hardware es similar, y ambos son
procesadores compuestos por circuitos
integrados con transistores dedicados a
cálculo matemático basado en
numeraciones binarias.
• Sin embargo, la CPU se dedica al
procesamiento general, y la GPU se
dedica al procesamiento específico.
Como se puede aumentar la capacidad de
las computadoras?
PRECESADORES MULTINUCLEO
• Antes, los procesadores eran de
un solo núcleo (single core), por
lo que no podían realizar más
que una tarea al mismo tiempo.
• Como un núcleo es un
procesador en sí mismo, una
CPU multinúcleo de dos núcleos
pueda ejecutar dos tareas al
mismo tiempo
Como se puede aumentar la capacidad de
las computadoras?
La computación paralela
Es una forma de cómputo en la que muchas  Segunda Guerra Mundial, cuando
instrucciones se ejecutan simultáneamente,1​
operando sobre el principio de que
problemas grandes, a menudo se pueden
dividir en unos más pequeños, que luego son
resueltos simultáneamente (en paralelo).
• Richard P. Feynman durante la
estaba en Los Alamos en el
Proyecto Manhattan. Se le encargó
coordinar un grupo que realizaría
los cálculos para modelar la
implosión de una bomba de
plutonio. Feynman desarrolló un
sistema de “computación paralela”
que usaba personas, cada una con
una calculadora mecánica, como
elementos de proceso.
Computación Clásica Vs. Cuántica
• La Computación cuántica no es la evolución de computación e
informática clásica.
• La computación Cuántica es mucho mas que eso por que: esta
basada en las leyes de la física cuántica.
• No se podría fabricar ni con todo los átomos de silicio del universo
una computadora capaz de competir con una computadora
cuántica de 600 Qbits.
• La Computación cuántica es una nueva computación basada en
otras leyes de la física.
Como funciona una computadora cuántica?
• La computación clásica basa su
funcionamiento en bits.
• El bit es la unidad mínima de
información.
• Un bit puede tener dos valores
un 0 y un 1.
• La forma de operar los bits es
utilizando las compuertas
lógicas.
Los Qbits de la computación cuantica
SUPERPOSICION
Los algoritmos cuánticos requieren pensar en términos de superposición, lo cual trae aparejado
un cambio de concepto para los programadores actuales.
Veamos un ejemplo concreto:
Problema: Encontrar un camino a través de un laberinto.
• Solución Clásica: Regla de la mano derecha. En cada bifurcación, siempre se tomará el camino
hacia la derecha
Este método no garantiza encontrar el camino más corto pero si la salida.
• Solución Cuántica: Tomamos todos los caminos a la vez y, ni bien se encuentre una solución,
vemos cuál ha sido el camino que se ha tomado. Esto garantiza no sólo que encuntramos la
salida, sino que además, es la más corta.
• Gracias a la superposición, un comportamiento físico particular, esta nueva computación
puede resolver problemas que ni toda la memoria de computación convencional podría
solucionar a día de hoy.
Entrelazamiento Cuántico
• En 1935 un molesto Albert Einstein, junto con sus colegas Podolsky y Rosen,
presentaron la llamada "paradoja EPR", por sus iniciales. Esta quería servir de
ejemplo para decir que la mecánica cuántica era una "teoría" incompleta y fallida.
Que necesitaba de una profunda revisión. ¿Y por qué? Porque, según el propio
Einstein, este conjunto de hipótesis violaba el universo tal y como lo conocemos.
• El mismo año en el que se presentaba la paradoja EPR, Erwing Scrhrödinger
comenzó a usar el término entrelazamiento cuántico más como una curiosidad que
otra cosa. Fue el tiempo el que demostró que el entrelazamiento cuántico es una
propiedad que no tiene un equivalente en la mecánica clásica, esa que describe
como se caen las cosas o lo fuerte que golpean. El entrelazamiento cuántico explica
como un conjunto de partículas (que pueden ser solo 2) entrelazadas están unidas
en su existencia de manera que aunque existan miles de años luz entre las mismas
el cambio de estado de una de una de ellas afecta al resto de forma inmediata
Como se programan las computadoras
Cuánticas?
Programación
clásica
Puertas comúnmente usadas
Puerta de Hadamard Puertas controladas
• Las puertas cuánticas se suelen
representar como matrices. Una
puerta que opera sobre k qubits
queda representada por una matriz
unitaria de 2k x 2k
• El número de qubits en la entrada y Puertas de
Puerta NOT controlada
desplazamiento de fase
a la salida tienen que ser iguales. El
resultado de la puerta cuántica se
Puerta SWAP
halla multiplicando la matriz que
representa la puerta con el vector
que representa el estado cuántico.
Puerta-U controlada
IBM Quantum Experience
• La computación cuántica da el salto a la nube.
Eso es lo que propone la llamada IBM
Quantum Experience, una iniciativa de esta
empresa que tratará de hacer que todo tipo
de usuarios puedan experimentar con un
ámbito que algunos creen que supone el
futuro de la informática.
• Los usuarios podrán a partir de ahora evaluar
el comportamiento del procesador cuántico
de IBM para todo tipo de algoritmos y
experimentos, y podrán hacerlo en sus
dispositivos -móviles, tablets, PCs, portátiles-
gracias al servicio ofrecido en la nube.
• https://quantumexperience.ng.bluemix.net/q
x/editor
Para que sirven las Computadoras
Cuánticas?
1.- Resolver Problemas cuánticos:
Estudio y diseño de fármacos, estudio de las
moléculas complejas como proteínas, nuevos
materiales para la medicina y construcción.
Problema del viajero
• El problema del vendedor viajero, problema del vendedor
ambulante, problema del agente viajero o problema del viajante
(TSP por sus siglas en inglés (Travelling Salesman Problem)),
responde a la siguiente pregunta: dada una lista de ciudades y las
distancias entre cada par de ellas, ¿cuál es la ruta más corta posible
que visita cada ciudad exactamente una vez y al finalizar regresa a
la ciudad origen? Este es un problema NP-Hard dentro en la
optimización combinatoria, muy importante en la investigación de
operaciones y en la ciencia de la computación.
El Algoritmo de Grover
• Algoritmo de Grover usado en computación cuántica para la
búsqueda en una secuencia no ordenada de datos y con una
necesidad adicional de espacio de almacenamiento. Fue
inventado por Lov K. Grover en 1996.
• Si tuviéramos que buscar dentro de un millón de cajas para
encontrar una pelota, necesitaríamos con un ordenador
clásico mirar en 500.000 cajas, mientras que con un ordenador
cuántico se podría encontrar la pelota con sólo mirar en 1.000
cajas, a través de un truco conocido como algoritmo de
Grover.
El 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.
Clases de complejidad P y NP
• La relación entre las clases de complejidad NP y P es una pregunta por
primera vez formulada por el científico computacional Stephen Cook que
la teoría de la complejidad computacional aún no ha podido responder. En
esencia, la pregunta ¿es P = NP completo ? significa: si es posible "verificar"
rápidamente soluciones positivas a un problema del tipo SI/NO (donde
"rápidamente" significa "en tiempo polinómico"), ¿es que entonces
también se pueden "obtener" las respuestas rápidamente?
• Los recursos comúnmente estudiados en complejidad computacional son:
– El tiempo: mediante una aproximación al número de pasos de ejecución que un
algoritmo emplea para resolver un problema.
– El espacio: mediante una aproximación a la cantidad de memoria utilizada para
resolver el problema.
Planteamiento de P, NP y BQP
Para que sirven las Computadoras
Cuánticas?
• Sirven para hacer simulaciones de sistemas
cuánticos
• Sirven para resolver algunos problemas
clásicos de forma mas eficiente.
• No resuelven todos los problemas
Gracias por su