Introducción a la

Computación Cuántica

Valentin Garcia
Física computacional

I think I can safely say that

nobody understands
quantum mechanics.

[Richard P. Feynman (1965)]

2
Agenda
Mecánica cuántica

Conceptos básicos

Computación cuántica

Algunos usos

3
Mecánica cuántica
El término de mecánica cuántica se acuñó a
principios del siglo XX para describir los
fenómenos que se producen debido a la
existencia e interacción de ondas y
partículas subatómicas.
Gracias a estos primeros estudios se
produjo la primera revolución cuántica,
que condujo al desarrollo de inventos
como el reloj atómico, los semiconductores
o el láser.

4
Superposición cuántica
La superposición cuántica ocurre en la
naturaleza cuando una partícula elemental
posee simultáneamente dos o más estados,
como pasa por ejemplo con los fotones,
que pueden permanecer en dos lugares
diferentes al mismo tiempo, algo
inimaginable en el mundo físico ordinario.
Esta propiedad se ha observado también en
otras partículas, como los electrones o
neutrones, en los átomos o incluso en
pequeñas moléculas, según ha ido
descubriendo la ciencia.

5
Entrelazamiento cuántico
Ocurre cuando dos partículas están
conectadas de tal manera que lo que sucede
con una inmediatamente afecta a la otra, sin
importar cuan grande sea la distancia entre
ellas.

Esto tiene como consecuencia que cuando

se perturba una de esas dos partículas, la
otra sabe instantáneamente (más rápido que
la velocidad de la luz) la información que ha
sido perturbada de la primera.

6
Dualidad onda - partícula

Concepto de la mecánica cuántica según el

cual no hay diferencias fundamentales entre
partículas y ondas: las partículas pueden
comportarse como ondas y viceversa.

Propone la existencia de ondas de materia,

es decir que toda materia tenía una onda
asociada a ella.

7
Inversiones en tecnologías cuánticas
Top 15 regiones del Sector Público

Reino Unido £1b = $1.3b Holanda 150m€ = $177m Alemania 2.6m€ = $3.1b Rusia ₽50b = $663m

Francia 1.4b€ = $1.6b

China $10b
Quantum Canadá CA$1b
= $766m
Korea ₩44.5b = $37m
Quantum Flagship
US National Quantum Europeo 1b€ = $1.1b
Japón ¥50b = $470m
Initiative $1.2b

Singapur S$150m = $109m

Inversión global 2020

$22b (estimado)
Source: https://www.qureca.com/overview-on-
quantum-initiatives-worldwide/

Israel ₪ b1.2b = $360m India ₹73b = $1bn Australia AU$130m = $94m

8
Computación Cuántica

9
Quantum Computing
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 cúbits, una
especial combinación de unos y
ceros. Los bits de la computación
clásica pueden estar en 1 o en 0, pero
solo un estado a la vez; en tanto el
cúbit puede tener los dos estados
simultáneos también. Esto da lugar a
nuevas puertas lógicas que hacen
posibles nuevos algoritmos.

10
Cúbit (Qbit – Qubit)
En la informática cuántica, un cúbit o
bit cuántico es la unidad básica de la
información cuántica, la versión
cuántica del bit binario clásico
realizado físicamente con un
dispositivo de dos estados.
En un sistema clásico, un bit tendría
que estar en uno u otro estado 0 o 1.
Sin embargo, la mecánica cuántica
permite que el cúbit esté en una
superposición coherente de ambos
estados simultáneamente.

11
Es necesario un cambio de paradigma:
transición de bit a cúbit
Estos ordenadores no se comportan como los clásicos, pero sabemos
teóricamente que son más rápidos para cierto tipo de problemas...

12
Algunos hitos de la computación cuántica
2019 - Primer
ordenador
cuántico para
uso comercial
Década de los 70 1993 Charles Benett
Surgen las primeras teorías descubre el quantum
sobre Información cuántica teleportation

1996 Lov Grover 1999 Primeros Cúbits

Algoritmo de búsqueda 2013 El ordenador
cuántico de Grover cuántico supera en
velocidad al
convencional

2001 Algoritmo de Shor

ejecutado de forma
práctica

Década de los 80
Primera conferencia de
Física Computacional

2008 Primera prueba

de almacenamiento
13
Adopción de las tecnologías

1 Mainframe
6 IOT and Smart machine

2 Client-server and pcs 7 Artificial intelligence

3 Web 1.0 eCommerce

8 Extended reality (AR &VR)

4 Web 2.0, cloud, mobile

9 Quantum computing

5 Big data, analytics, visualization

1950 1960 1970 1980 1990 2000 2010 2020

TODAY
14
Inversiones en computación cuántica
Top 5 regiones

Canadá $293M

Europa $158M

USA $810M Japón $35M

Financiación VC global
$1.2b (estimado)

Israel $23M

15
Supremacía cuántica

Ventaja cuántica hallada Ventaja lograda a lo largo de industrias y casos de uso

Hoy 2020 2025 2030 2035

Educar clientes y construir Efecto complementario de Técnicas de optimización Quantum machine learning
software para la futura computación cuántica + cuántica viables para trading sobrepasa las aproximaciones
ventaja cuántica clásica financiero clásicas

Las primeras aplicaciones Las empresas de supply chain Los ordenadores cuánticos
reales llegan en el sector redefinen sus procesos y rompen la seguridad y son
farmacéutico simulando estrategias globales gracias a capaces de desencriptar
nuevos materiales los algoritmos de optimización cualquier dato que no esté
cuánticos usando cifrado resistente a
tecnologías cuánticas

16
Algunos usos

17
Aplicaciones de la computación cuántica
Problemas que QC tiene el potencial a resolver, congregado alrededor de tres áreas principales:

Algoritmos de Machine Learning Optimización combinatoria Muestreo y simulación

(e.g. factorización, sistemas de ecuaciones – (e.g. problema del viajero, optimización de (e.g. química, ciencia de materiales…)
criptografía…) procesos de negocio, análisis de riesgo…)

CRYPTOGRAPHY
Mientras que la Computación cuántica resolverá muchos de los problemas de negocio, hay una amenaza
asociada con la tecnología. Los ordenadores cuánticos ofrecen un fuerte encriptado, protegiendo el
negocio y sus consumidores, aunque también convertirán al encriptado convencional más vulnerable a
ataques.

18
Optimización de rutas
Mediante el uso de la detección de caminos y/o circui
tos hamiltonianos y los puntos por los
que tiene que pasar una flota de por ejemplo, camion
es podemos trazar su ruta optima.

Al igual que se puede trazar la ruta optima se puede

realizar la distribución del tráfico de la flota para reali
zar en el menor tiempo posible el reparto.

19
Optimización de
procesos de
manufactura
Al igual que ocurre con las rutas entre dos puntos,
las cadenas de montaje también se pueden
considerar como puntos de un grafo cada acción
sobre la cual se tiene que realizar este proceso.
Por ejemplo, cuando montamos un coche,
podemos ensamblar la puerta a la carrocería o
podemos encajar los decorados de la puerta y
luego ensamblarla, dependiendo del tiempo que
lleve realizar cada una de las tareas podemos
decidir cuándo realizar cada una. Al final, la
traducción del problema es, cada punto donde se
realiza una acción es un punto del grafo y se elige
el camino a realizar en función de las
dependencias.

20
Secuenciación y
comparación de
moléculas
Al igual que ocurre con las cadenas de montaje,
las moléculas se comportan como grafos y para
evaluar si dos moléculas son iguales se aplica la
teoría de isomorfía de grafos, que también se
puede realizar mediante teoría de grafos
comparando los circuitos de los mismos.

Resultado: Ahorro significativo en los costes de

producción (Fertilizante)

21
Detección de anomalías
A través de la computación cuántica se puede
realizar detección de anomalías como se muestra en
el siguiente paper aplicando QC + ML. Este paper
ilustra que con un gran dataset de información se
puede reducir la complejidad de la detección en
O(Log(N)).

22
Cifrado de mensajería
Como hemos visto en el punto anterior de
algoritmos existe el algoritmo QKD, que permite el
intercambio de claves muy largas que pueden ser
utilizadas para proporcionar la confidencialidad de
los mensajes mediante el cifrado de una sola clave.
Debido a su alto costo, esto significa que su
principal área de aplicación es la de las
aplicaciones de muy alta seguridad.

23
24
Eskerrik asko!

valentin.garcia@bizkaia.eus