Glossario IA
Il dizionario completo dell'Intelligenza Artificiale
Calcul Quantique Adiabatique
Paradigme de calcul quantique où le système évolue continûment et lentement depuis un hamiltonien simple vers un hamiltonien complexe dont l'état fondamental encode la solution d'un problème d'optimisation.
Théorème Adiabatique
Principe fondamental stipulant qu'un système quantique restant dans son état propre instantané si une perturbation est appliquée suffisamment lentement, garantissant la convergence vers la solution.
Hamiltonien Problème
Opérateur mathématique quantique dont la configuration énergétique minimale représente la solution optimale du problème d'optimisation ou de satisfaction de contraintes à résoudre.
Hamiltonien d'Initialisation
Opérateur quantique simple et non-dégénéré, généralement un champ transverse, dont l'état fondamental est facilement préparable et sert de point de départ au processus adiabatique.
Gap Spectral Minimal
Différence d'énergie la plus faible entre l'état fondamental et le premier état excité du système durant l'évolution adiabatique, déterminant la durée totale nécessaire pour garantir la convergence.
Temps d'Évolution Adiabatique
Durée totale du processus de calcul, inversement proportionnelle au carré du gap spectral minimal, définissant la complexité temporelle de l'algorithme adiabatique.
Encodage QUBO
Formulation mathématique transformant un problème d'optimisation en une fonction quadratique binaire non contrainte (Quadratic Unconstrained Binary Optimization), nativement mappable sur un hamiltonien quantique.
Ising Spin Glass
Modèle physique de spins magnétiques avec des interactions aléatoires, formellement équivalent aux problèmes QUBO et constituant la base de nombreux calculateurs adiabatiques.
Avoided Level Crossing
Situation where the system's own energy levels approach each other but do not cross due to quantum interactions, creating the minimal spectral gap that conditions performance.
D-Wave Machine
Specific hardware implementation of adiabatic computing based on superconducting flux, designed to solve optimization problems via quantum annealing.
Transverse Field
Term in the initialization Hamiltonian applying uniform quantum rotation to all qubits, creating a superposition that enables exploration of the solution space.
Adiabatic Complexity
Theoretical measure of resources (time, number of qubits) required by an adiabatic algorithm to solve a problem, related to the behavior of the spectral gap.
Hamiltonian Diagonalization
Mathematical process of transforming the Hamiltonian operator to extract eigenvalues (energies) and eigenvectors (quantum states), essential for analyzing adiabatic dynamics.
Ground State
Quantum state of minimum energy of a system, which in the adiabatic context encodes the optimal solution to the problem once evolution is complete.
Adiabatic Decoherence
Loss of quantum coherence due to interactions with the environment, constituting a major source of errors that can cause the system to diverge from the desired ground state.
Evolution Kinetics
Strategy for temporal modulation of the control parameter in the Hamiltonian, influencing the system's trajectory in phase space and the probability of success.
Boolean Satisfiability (SAT)
Fundamental decision problem consisting in determining whether a propositional logical formula can be satisfied, often reformulated for adiabatic computing.