Glossaire IA
Le dictionnaire complet de l'Intelligence Artificielle
QUBO (Quadratic Unconstrained Binary Optimization)
Formulation mathématique standard pour les problèmes d'optimisation combinatoire, où l'objectif est de minimiser une fonction quadratique de variables binaires sans contraintes, servant de pont entre les problèmes d'entreprise et les solveurs quantiques.
Optimisation Approximative Quantique (QAOA)
Algorithme hybride variationnel conçu pour trouver des solutions approximatives aux problèmes d'optimisation combinatoire, en appliquant alternativement des opérateurs de mélange et de problème paramétrés sur un ordinateur quantique.
Hamiltonien de Problème
Opérateur mathématique (matrice hermitienne) dont la structure énergétique encode la fonction objectif d'un problème d'optimisation, où l'état fondamental correspond à la solution optimale.
Encodage Binaire
Technique de mapping des variables d'un problème d'optimisation classique (continues ou discrètes) en qubits, où chaque variable est représentée par une chaîne de bits quantiques, impactant directement la complexité du circuit.
Optimiseur Variationnel
Boucle d'optimisation classique qui ajuste itérativement les paramètres d'un circuit quantique (ansatz) pour minimiser une fonction coût, formant le cœur des algorithmes hybrides comme QAOA et VQE.
Ising Model
Modèle mathématique de spins magnétiques sur un réseau, équivalent au modèle QUBO et fondamental pour le recuit quantique, où l'énergie du système dépend des interactions entre spins voisins.
Gap Énergétique
Différence d'énergie entre l'état fondamental (solution optimale) et le premier état excité, dont la taille influence la vitesse de convergence et la robustesse des algorithmes d'optimisation quantique adiabatique.
Oracles Quantiques
Fonctions ou sous-routines quantiques qui marquent les solutions correctes d'un problème de recherche, utilisées comme brique de base dans des algorithmes comme celui de Grover pour identifier les états optimaux.
Complexité Quantique
Branche de la théorie de la complexité qui classe les problèmes selon les ressources nécessaires pour les résoudre avec un ordinateur quantique, définissant des classes comme BQP (Bounded-error Quantum Polynomial time).
Porte de Phase (Phase Gate)
Opérateur quantique unitaire qui applique une rotation de phase à l'état d'un qubit, essentiel dans la construction de circuits d'optimisation pour encoder les poids et les pénalités du problème.
États Intriqués
États quantiques de plusieurs qubits où les états individuels ne peuvent être décrits indépendamment, permettant une corrélation forte exploitée pour explorer simultanément de multiples solutions dans l'espace d'optimisation.