Aprendizaje automático cuántico
# Aprendizaje automático cuántico

El aprendizaje automático cuántico (en inglés Quantum machine learning) es una novedosa área de investigación interdisciplinar, situada entre la mecánica cuántica y la informática, que suma esfuerzos para combinar la mecánica cuántica y el aprendizaje automático. Los algoritmos o modelos de aprendizaje automático cuántico intentan usar las ventajas de la información cuántica con el fin de mejorar el aprendizaje automático clásico, por ejemplo desarrollando implementaciones eficientes de pesados algoritmos clásicos mediante computación cuántica. Además, el aprendizaje automático cuántico incluye también la aproximación recíproca, aplicando los métodos de aprendizaje automático clásico a la teoría de la información cuántica.

Ya en su nacimiento, el aprendizaje automático cuántico reunió grandes expectativas de proporcionar una solución al análisis de grandes volúmenes de datos utilizando el poder del "paralelismo" de la computación cuántica. Esta tendencia se ha agudizado gracias a las recientes inversiones de empresas como Google y Microsoft en computación cuántica. Sin embargo el aprendizaje automático cuántico está todavía en su etapa inicial y necesita mayores fundamentos teóricos así como resultados científicos sólidos para llegar a ser una disciplina académica. Al igual que su homólogo clásico, el aprendizaje automático cuántico incluye técnicas de aprendizaje supervisado cuántico, aprendizaje no supervisado cuántico y aprendizaje por refuerzo cuántico.

## Métodos cuánticos para el aprendizaje automático

Son una serie de ideas de como adaptar los métodos clásicos de aprendizaje automático a los procesos de computación cuántica.

### Máquinas de soporte vectorial cuánticas

Las máquinas de soporte vectorial puede ser implementadas en un ordenador cuántico usando una combinación de algoritmos cuánticos ya conocidos. Con el fin de construir el hiperplano que separa el conjunto de datos para las tareas de clasificación, la ecuación lineal para la formulación dual o de mínimos cuadrados se resuelve utilizando un algoritmo cuántico para resolver ecuaciones lineales. Una tarea importante es construir una matriz de densidad cuyas entradas se corresponden con las de la matriz del núcleo. La extracción de la información del estado final puede hacerse a través del análisis de componentes principales cuántico. La clasificación de una nueva entrada se lleva a cabo a través de un ensayo de intercambio. La máquina de soporte vectorial cuántico se ejecuta en tiempo logarítmico respecto a la dimensión del espacio de características y el número de vectores de entrenamiento, mientras que la solución clásica tiene una dependencia polinómica. Los primeros experimentos en máquinas de soporte vectorial cuánticas ya han sido realizados.

### Algoritmos cuánticos de agrupamiento y métodos K-nn

Los algoritmos de aprendizaje cuántico tales como k-means o el método K-vecinos más cercanos están basados en calcular la distancia entre los vectores de características y la selección más próxima (ya sea para identificar el grupo centroide más cercano o los vecinos más cercanos a un determinado vector de características. La implementación de estos métodos, basados en la distancia en un ordenador cuántico significa en primer lugar encontrar una manera de calcular distancias clásicas con algoritmos cuánticos. Una idea frecuente es emplear la superposición de dos funciones de onda $\langle \psi |\varphi \rangle$cuidadosamente preparadas como media de la distancia entre dos estados cuánticos. La distancia mínima puede ser encontrada mediante el Algoritmo de Grover. Los algoritmos de aprendizaje automático basados en la distancia, tales como la agrupación sin supervisión, pueden ser implementados a través de la computación cuántica adiabática la cual mejora a la computación clásica de $O(Mlog(MN))$ para el algoritmo de Lloyd a $O(k\;log(MN))$ (Donde M es el número de vectores de datos N-dimensional y K es el número de agrupaciones).

### Redes neuronales cuánticas.

Las redes neuronales cuánticas fueron inicialmente investigadas desde una perspectiva diferente, el papel de los efectos cuánticos en los circuitos neuronales. Sin embargo, el debate pasó rápidamente hacia un enfoque puramente computacional en versiones cuánticas de redes neuronales artificiales, las cuales juegan un papel importante en el aprendizaje automático. Una serie de ideas sobre modelos de redes neuronales cuánticas se han publicado desde entonces. Un enfoque interesante para el aprendizaje automático cuántico es el modelo de memoria asociativa cuántica basado en el algoritmo de Grover. Sin embargo, encontrar un método para entrenar una red neuronal cuántica es todavía una tarea abierta.

Con la llegada de las tecnologías NISQ (Computadores cuánticos ruidosos de escala intermedia) se ha propuesto reemplazar la red neuronal por un circuito cuántico, dicho algoritmo se conoce como Aprendizaje de circuito cuántico (Quantum circuit learning), es un algoritmo híbrido, utiliza procesamiento de computadores clásicos y cuánticos. En una red neuronal, la función es aproximada ajustando el parámetro del peso en cada capa, y el concepto es exactamente el mismo en QCL. Se proporcionan datos de entrada a un circuito cuántico y se ajusta iterativamente los parámetros del circuito para que el circuito optimizado proporcione la salida deseada.

## Métodos de aprendizaje automático para información cuántica.

El aprendizaje automático cuántico también puede ser usado para los enfoques que aplican métodos clásicos de aprendizaje automático a los problemas de la teoría de la información cuántica. Por ejemplo, cuando los físicos experimentales tienen que lidiar con información incompleta de una fuente o sistema cuántico, la estadística bayesiana y los conceptos de aprendizaje algorítmico pueden ser fructíferamente aplicados. Esto incluye aproximaciones de aprendizaje automático para la clasificación del estado cuántico el aprendizaje del Hamiltoniano y el aprendizaje de una transformación unitaria.

## Inversiones empresariales en la investigación del aprendizaje automático cuántico.

No solo el mundo académico sino también las empresas líderes en las tecnologías de la información muestran interés en el potencial del aprendizaje automático cuántico. Google Investigation lanzó su laboratorio cuántico de inteligencia artificial en 2013, el cual es una iniciativa conjunta con la NASA y la asociación de universidades de investigación espacial. Una baza importante es el controvertido debate sobre el ordenador cuántico D-Wave. También Microsoft parece interesado en el tema y Peter Lee anunció que va a aumentar la actividad de las empresas en la computación cuántica.

