Computation Quantique Adiabatique
Un modèle de computation quantique fondé sur le théorème d'adiabatie, où un système évolue lentement d'une état initial connu vers un état final codant la solution à un problème.
Le Calcul Quantique Adiabatique (CQA) est un modèle de calcul quantique qui exploite les principes de la mécanique quantique pour résoudre des problèmes computationnels. Il est basé sur le théorème d'adiabaticité, qui stipule que si un système quantique commence dans son état fondamental (état de plus basse énergie) et que son Hamiltonien (un opérateur représentant l'énergie totale du système) est modifié suffisamment lentement, le système restera dans son état fondamental instantané tout au long de l'évolution. Le processus commence par la préparation d'un système quantique dans l'état fondamental facilement réalisable d'un Hamiltonien initial simple, H_initial. Ensuite, l'Hamiltonien évolue lentement dans le temps vers un Hamiltonien final, H_final, dont l'état fondamental code la solution au problème computationnel. L'évolution est régie par un Hamiltonien dépendant du temps, H(t) = (1-s)H_initial + sH_final, où s progresse de 0 à 1. Si l'évolution est suffisamment lente (adiabatique), le système se retrouvera dans l'état fondamental de H_final. Le calcul est terminé en mesurant l'état final du système. Le CQA est particulièrement adapté à la résolution de problèmes d'optimisation, tels que le problème du voyageur de commerce ou la recherche de l'état fondamental de systèmes moléculaires complexes. Un avantage clé est sa robustesse potentielle contre certains types de bruit et de décohérence par rapport au calcul quantique basé sur des portes logiques, tant que l'écart d'énergie entre l'état fondamental et le premier état excité reste suffisamment grand pendant l'évolution. Le principal compromis est l'exigence d'une évolution lente, qui peut entraîner de longs temps de calcul, et le défi de maintenir l'adiabaticité, en particulier pour les problèmes avec de petits écarts d'énergie. L'implémentation physique implique souvent des qubits supraconducteurs.
graph LR
Center["Computation Quantique Adiabatique"]:::main
Pre_linear_algebra["linear-algebra"]:::pre --> Center
click Pre_linear_algebra "/terms/linear-algebra"
Center --> Child_quantum_annealing["quantum-annealing"]:::child
click Child_quantum_annealing "/terms/quantum-annealing"
Rel_quantum_computing["quantum-computing"]:::related -.-> Center
click Rel_quantum_computing "/terms/quantum-computing"
Rel_superconducting_qubits["superconducting-qubits"]:::related -.-> Center
click Rel_superconducting_qubits "/terms/superconducting-qubits"
Rel_qubit["qubit"]:::related -.-> Center
click Rel_qubit "/terms/qubit"
classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
linkStyle default stroke:#4b5563,stroke-width:2px;
🧠 Test de connaissances
🧒 Explique-moi comme si j'avais 5 ans
Imaginez que vous voulez trouver le point le plus bas dans un paysage accidenté. Le calcul quantique adiabatique, c'est comme incliner lentement tout le paysage jusqu'à ce que tout se stabilise naturellement à l'endroit le plus bas, qui est votre réponse.
🤓 Expert Deep Dive
Le calcul quantique adiabatique (AQC) est un paradigme pour résoudre des problèmes computationnels en exploitant le théorème d'adiabaticité de la mécanique quantique. Le processus commence avec un système initialisé dans l'état fondamental d'un Hamiltonien simple et facile à préparer, $H_0$. Cet Hamiltonien initial est ensuite lentement transformé au fil du temps en un Hamiltonien final, $H_f$, dont l'état fondamental encode la solution au problème d'intérêt. L'évolution est régie par un Hamiltonien dépendant du temps $H(t) = (1-s(t))H_0 + s(t)H_f$, où $s(t)$ est un paramètre qui augmente de 0 à 1 sur la durée de calcul $T$. Le théorème d'adiabaticité stipule que si l'évolution est suffisamment lente (c'est-à-dire si $T$ est suffisamment grand, ou si l'écart d'énergie minimum entre l'état fondamental et le premier état excité tout au long de l'évolution n'est pas trop faible), le système restera dans son état fondamental instantané. Par conséquent, si $H_f$ est conçu de telle sorte que son état fondamental corresponde à la solution d'un problème computationnel (par exemple, le minimum d'un paysage énergétique pour les problèmes d'optimisation), l'AQC peut trouver cette solution. Cette approche est étroitement liée au processus de recuit quantique, souvent implémenté sur du matériel spécialisé comme les recuits quantiques de D-Wave, mais l'AQC est un cadre théorique plus général qui peut être appliqué à une classe de problèmes plus large que ceux directement mappables aux modèles d'Ising.