Les ponts de Schrödinger avec coût sur graphes se résolvent exactement, sans contrôle appris

L'article démontre que le pont de Schrödinger généralisé sur graphe, qui déplace une masse entre deux distributions en pénalisant les états visités, peut être résolu exactement via un tilt de Feynman-Kac intégré au processus de référence, sans apprentissage ni discrétisation temporelle. Le calcul alterne deux rescalings d'extrémités via exponentielle de matrice creuse, avec une convergence déterminée par le couplage aux extrémités. Les auteurs valident l'approche sur un modèle de repliement de protéines et sur un réseau routier à plusieurs millions d'intersections, où la mémoire croît linéairement.