Quantum Machine Learning
Alexander Sánchez Díaz, PhD
[email protected]Lucentia Lab
Cibersociedad, La Habana, Octubre 2023
Teoría Cuántica
Un poco de historia
La paradoja del Gato de Schrödinger
‘El gato de Schrödinger’ es una de las lecciones más famosas de la física cuántica, que ilustra su
cualidad más característica y, a su vez, incomprensible y contradictoria: en 1935, Erwin
Schrödinger intentó explicar la interpretación de esta característica de la física cuántica hecha
por Copenhague: la dualidad onda-partícula, por la cual ésta puede existir en dos estados a la
vez hasta que es observada.
Wikipedia
¿Qué es la Computación Cuántica?
Un equipo clásico tardaría millones de años en encontrar
Qubit = Quantum Bit
los factores primos de un número de 2048 bits. Con cúbits,
se podría realizar en minutos.
Sistema cuántico asociado a dos eventos medibles, con una peculiaridad y es que los
coeficientes de la combinación lineal son números complejos.
Ambas amplitudes, puede una cancelar la otra, o interferir.
Un qubit es un sistema cuántico bidimensional.
El estado de un qubit no se puede medir sin cambiarlo.
"cúbits de equipos cuánticos" pueden estar hechos de iones atrapados, fotones, átomos artificiales o reales
Generar y manejar cúbits requiere que interactúen entre sí, pero no con el entorno, hasta que
sean medidas.
Sumador binario
Registro binario de 64 bits
264 = 18446744073709551616
¿Cuánto tarda un ordenador, si realiza alrededor de 2
billones de sumas por segundo?
¿Cuánto tardaría un ordenador cuántico de 64 cúbits?
Estado de un Qubit Los coeficientes α y β son números complejos.
Superposición y colapso
Se refiere a que a que cualquier combinación lineal de 2 estados cuánticos, una vez
normalizados, puede ser también un estado cuántico.
Cuando un estado de un sistema cuántico se puede describir mediante un conjunto de
números complejos (uno por cada base del sistema) se dice que es “coherente”.
La decoherencia, constituye una buena explicación del comportamiento del mundo, y
por qué no notamos la “rareza cuántica” en la vida cotidiana.
Cuando se mide, se produce un colapso al estado más próximo, por lo que pierde
la coherencia.
Entrelazamiento
Einstein describió como una "fantasmagórica acción a distancia"
Quantum Teleportation
La teletransportación cuántica es el método de transmitir estados cuánticos
entre un remitente y un receptor sin utilizar ningún canal de comunicación.
Teleportation Systems Toward a Quantum Internet. PRX QUANTUM a Physical
Review journal (empresa Fermilab)
https://journals.aps.org/prxquantum/abstract/10.1103/PRXQuantum.1.020317
Esfera de Bloch
Reposo
Excitación
https://www.st-andrews.ac.uk/physics/quvis/simulations_html5/sims/blochsphere/blochsphere.html
Ciclo de vida de un cúbit
- Se inicializa el cúbit siempre a 0, que corresponde al estado base
del cúbit.
- Se modifica el cúbit de manera programática mediante puertas
cuánticas para que tome valores que son vectores en la esfera de
Bloch.
- Se manipula la información en los cúbits mediante el vector [𝛼, 𝛽]
Compuertas lógicas cuánticas
Se representan matemáticamente utilizando matrices de transformación unitarias (la multiplicación
por el conjugado dan como resultado la Matriz Identidad)
Compuertas cuánticas (single Qubits)
- NOT Water
- Hadamard Gate
- Quantum Z Gate
Compuertas lógicas cuánticas (Multiple-Qubit gates)
2-bit classical gates: AND, XOR, NAND (universal gate)
Multiple-Qubit gates
● CNOT Gate (Conditional NOT)
● Qubit A: control qubit state remains unchanged
● Qubit B: target qubit
Otros ejemplos: Controlled-U Gate,
Circuito Cuántico
Ej. Entrelazamiento cuántico de 2 cúbits: el estado de una partícula determina el estado de otra
partícula,
con la que está entrelazada
Circuito Cuántico
Computación cuántica: modelo de programación
La computación cuántica se ocupa básicamente de la manipulación de sistemas
cuánticos.
El estado de cualquier sistema cuántico siempre está representado por un vector en
un espacio vectorial complejo ( llamado espacio de Hilbert)
Los algoritmos cuánticos siempre se pueden expresar como transformaciones que
actúan sobre este espacio vectorial. Estos hechos básicos se derivan de los axiomas
de la mecánica cuántica.
Quantum Machine Learning
Algoritmo cuántico
Un algoritmo cuántico consta de tres pasos básicos:
- Codificación de los datos, que pueden ser clásicos o cuánticos, al estado de un
conjunto de qubits de entrada.
- Una secuencia de compuertas cuánticas aplicadas a este conjunto de puertas
de entrada.
- Mediciones de uno o más de los qubits al final para obtener un resultado
clásicamente interpretable.
Real Quantum Computing
https://quantum-computing.ibm.com/
Hay varias cuestiones a considerar al implementar un algoritmo en computadoras
cuánticas reales, por ejemplo:
1. ¿Cuál es el conjunto de puertas disponible con el que el usuario puede indicar su
algoritmo?
2. ¿Qué puertas físicas se implementan realmente?
3. ¿Cuál es la conectividad de qubits (es decir, a qué pares de qubits se pueden
aplicar puertas de dos qubits)?
4. ¿Cuáles son las fuentes de ruido (es decir, errores)?
Algoritmo de Shor (1994)
A. Factorización de enteros, en números primos. RSA.
B. Reduce la complejidad exponencial a polinomial.
C. Reducción del problema para descomponer el problema inicial y
convertirlo en un problema de encontrar la periodicidad de una
función exponencial modular:
D. Algoritmo cuántico para encontrar el periodo/orden r tal que
Algoritmo de Shor
https://quantumai.google/cirq/experiments/shor
Ejemplos de algoritmos cuánticos
- Quantum K-means clustering
- Quantum Support Vector machines
- MNIST classification using hybrid Quantum- Classical neural
networks
- Quantum Fourier Transformation
- Quantum CNN
-
Conteo de cardúmenes en Piscifactorías (Retos)
1. La oclusión.
2. Distribución de densidad no uniforme (la disposición irregular de los peces en la imagen),
3. La distribución de pixels no uniforme (las peces más cerca de la cámara se ven más
grandes y tienen más píxeles en comparación con los peces que se encuentran más lejos)
4. Distorsión de la perspectiva (por los diferentes ángulos de la cámara y los movimientos se
produce una perspectiva no constante),
5. Alta similitud visual entre los peces y el fondo (poca diferencia entre los pixeles de agua y de
peces) .
Conteo de cardúmenes en Piscifactorías
Conteo de cardúmenes en Piscifactorías
Ser curioso. Haz magia.
