AI Glossary
The complete dictionary of Artificial Intelligence
Quantum Approximate Optimization Algorithm (QAOA)
Algorithme variationnel hybride combinant circuits quantiques et optimisation classique pour approcher les solutions optimales des problèmes d'optimisation combinatoire NP-difficiles.
Problème QUBO
Formulation mathématique Quadratic Unconstrained Binary Optimization servant de pont entre problèmes d'optimisation combinatoire classiques et leur résolution sur ordinateurs quantiques.
Ising Model Quantique
Modèle physique de spins quantiques interagissant utilisé pour mapper les problèmes d'optimisation combinatoire vers des systèmes quantiques exploitables par le recuit quantique.
Variational Quantum Eigensolver (VQE)
Algorithme quantique variationnel utilisant un processeur quantique pour préparer des états et un optimiseur classique pour trouver l'état fondamental d'un hamiltonien.
Optimisation Adiabatique Quantique
Approche d'optimisation basée sur le théorème adiabatique quantique, où le système évolue lentement d'un hamiltonien simple vers un hamiltonien complexe encodant le problème.
Tunnelage Quantique
Phénomène quantique permettant aux particules de traverser des barrières d'énergie potentiellement infranchissables classiquement, crucial pour l'évasion des minima locaux en optimisation.
Optimisation Quantique Hybride
Paradigme combinant ressources quantiques et classiques où les ordinateurs quantiques traitent des sous-problèmes spécifiques tandis que les algorithmes classiques gèrent la coordination globale.
Hamiltonien de Coût
Opérateur quantique encodant la fonction objectif d'un problème d'optimisation, dont l'état fondamental correspond à la solution optimale du problème original.
Optimisation de Portefeuille Quantique
Application de l'optimisation quantique au problème de sélection d'actifs financiers pour maximiser le rendement ajusté au risque en exploitant les propriétés quantiques.
Problème du Voyageur de Commerce Quantique
Formulation quantique du problème TSP classique utilisant des qubits pour représenter les villes et les chemins, résolue via des algorithmes quantiques d'optimisation.
Optimisation Stochastique Quantique
Classe d'algorithmes quantiques intégrant des processus stochastiques pour explorer l'espace de recherche, combinant aléatoire et superposition quantique.
Suprématie Quantique pour l'Optimisation
Démonstration théorique ou pratique qu'un ordinateur quantique peut résoudre certains problèmes d'optimisation plus efficacement que n'importe quel ordinateur classique.
Espace de Recherche Quantique
Ensemble de tous les états quantiques possibles accessibles par le système, offrant une dimensionnalité exponentielle pour l'exploration des solutions d'optimisation.
Optimisation Multi-objectif Quantique
Extension des techniques d'optimisation quantique aux problèmes impliquant plusieurs objectifs conflictuels simultanément, nécessitant des approches de Pareto quantiques.
Encodage Quantique de Problème
Processus de transformation d'un problème d'optimisation classique en une formulation quantique exploitable, impliquant la conception d'hamiltoniens appropriés.