Glosario IA
El diccionario completo de la Inteligencia Artificial
QUBO (Optimización Binaria Cuadrática Sin Restricciones)
Formulación matemática estándar para problemas de optimización combinatoria, donde el objetivo es minimizar una función cuadrática de variables binarias sin restricciones, sirviendo de puente entre los problemas empresariales y los solucionadores cuánticos.
Optimización Aproximada Cuántica (QAOA)
Algoritmo híbrido variacional diseñado para encontrar soluciones aproximadas a problemas de optimización combinatoria, aplicando alternativamente operadores de mezcla y de problema parametrizados en un ordenador cuántico.
Hamiltoniano del Problema
Operador matemático (matriz hermitiana) cuya estructura energética codifica la función objetivo de un problema de optimización, donde el estado fundamental corresponde a la solución óptima.
Codificación Binaria
Técnica de mapeo de las variables de un problema de optimización clásico (continuas o discretas) en qubits, donde cada variable es representada por una cadena de bits cuánticos, impactando directamente la complejidad del circuito.
Optimizador Variacional
Bucle de optimización clásico que ajusta iterativamente los parámetros de un circuito cuántico (ansatz) para minimizar una función de costo, formando el núcleo de algoritmos híbridos como QAOA y VQE.
Modelo de Ising
Modelo matemático de espines magnéticos en una red, equivalente al modelo QUBO y fundamental para el recocido cuántico, donde la energía del sistema depende de las interacciones entre espines vecinos.
Brecha Energética
Diferencia de energía entre el estado fundamental (solución óptima) y el primer estado excitado, cuyo tamaño influye en la velocidad de convergencia y la robustez de los algoritmos de optimización cuántica adiabática.
Oráculos Cuánticos
Funciones o subrutinas cuánticas que marcan las soluciones correctas de un problema de búsqueda, utilizadas como bloque de construcción en algoritmos como el de Grover para identificar los estados óptimos.
Complejidad Cuántica
Rama de la teoría de la complejidad que clasifica los problemas según los recursos necesarios para resolverlos con una computadora cuántica, definiendo clases como BQP (Bounded-error Quantum Polynomial time).
Puerta de Fase (Phase Gate)
Operador cuántico unitario que aplica una rotación de fase al estado de un cúbit, esencial en la construcción de circuitos de optimización para codificar los pesos y las penalizaciones del problema.
Estados Entrelazados
Estados cuánticos de varios cúbits donde los estados individuales no pueden describirse independientemente, permitiendo una fuerte correlación explotada para explorar simultáneamente múltiples soluciones en el espacio de optimización.