🖥️ Monte Carlo + Recuit Simulé
La protéine est modélisée comme une chaîne sur un réseau 2D. L'algorithme
essaie des déplacements aléatoires (
pivot moves) et accepte les
mauvaises configurations avec une probabilité exp(-ΔE/T), où T diminue
progressivement. Résultat : souvent bloqué dans un
minimum
local — la chaîne trouve une bonne conformation mais pas
nécessairement la meilleure. Pour les vraies protéines (1000+ acides aminés),
l'espace des conformations est
astronomique.
⚛️ VQE (Variational Quantum Eigensolver)
Le VQE encode chaque conformation possible comme un état quantique.
En superposition,
toutes les formes sont explorées
simultanément. Un circuit paramétrique optimise les amplitudes pour
minimiser l'énergie
exacte du système. À chaque itération,
les conformations sous-optimales
s'effacent par interférence
et la conformation de plus basse énergie émerge — le
minimum
global garanti. Pour une protéine de 100 acides aminés :
l'avantage quantique devient exponentiel.