Complexité & Trous Noirs
Qu'est-ce que la complexité computationnelle ?
La complexité computationnelle mesure la difficulté d'un calcul : combien d'étapes élémentaires sont nécessaires pour arriver au résultat. C'est comme compter le nombre minimum de coups pour résoudre un Rubik's Cube. En physique quantique, la complexité mesure combien d'opérations quantiques élémentaires (appelées "portes") il faut pour préparer un état quantique donné à partir d'un état simple de départ.
Après la thermalisation d'un trou noir, son entropie cesse de croître : elle a atteint son maximum. Pourtant, quelque chose de remarquable continue : l'intérieur du trou noir continue de grandir. Le pont d'Einstein-Rosen reliant les deux côtés d'un trou noir éternel s'étire pendant un temps exponentiellement long après la thermalisation. Qu'est-ce qui contrôle cette croissance continue ? Leonard Susskind a proposé une réponse radicale : la complexité computationnelle.
Cette idée connecte trois domaines apparemment distincts (la gravité, la théorie de l'information et la complexité computationnelle) d'une manière qui pourrait révéler quelque chose de profond sur la nature de l'espace-temps.
L'idée centrale
L'entropie et la complexité sont toutes deux des mesures du "degré de désordre" d'un système, mais elles opèrent sur des échelles de temps très différentes. L'entropie atteint son maximum après un temps $t \sim \beta \log S$ (thermalisation), tandis que la complexité continue de croître jusqu'à un temps astronomiquement tardif $t \sim e^{e^S}$ (récurrence quantique). En holographie, l'entropie correspond à l'aire de l'horizon, tandis que la complexité correspond au volume (ou à l'action) de l'intérieur.
Entropie vs. Complexité
Pour comprendre pourquoi la complexité est importante pour les trous noirs, il faut d'abord comprendre en quoi elle diffère de l'entropie. Considérons un système quantique à $N$ qubits :
- L'entropie mesure le nombre de micro-états compatibles avec la description macroscopique. Elle atteint sa valeur maximale $S_{\max} \sim N$ après un temps $t_{\text{therm}} \sim \beta \log N$.
- La complexité mesure le nombre minimal de portes quantiques élémentaires nécessaires pour préparer l'état à partir d'un état de référence simple. Elle continue de croître longtemps après que l'entropie a saturé, atteignant son maximum $\mathcal{C}_{\max} \sim e^N$ après un temps extraordinairement long $t \sim e^{e^N}$.
L'énorme écart entre ces échelles de temps est l'observation clé. Longtemps après que le trou noir semble thermiquement sans structure vu de l'extérieur, sa géométrie intérieure continue d'évoluer, devenant de plus en plus complexe.
Conjectures de complexité holographique
Susskind et ses collaborateurs ont proposé des formules géométriques concrètes pour la complexité de l'état au bord :
Complexité = Volume (CV)
La complexité de l'état au bord est égale au volume de la tranche spatiale maximale $\Sigma_{\max}$ ancrée au bord :
où $G_N$ est la constante de Newton et $\ell$ est une échelle de longueur associée à la géométrie (typiquement le rayon AdS). La tranche maximale est celle qui maximise le volume spatial, et de manière cruciale, ce volume croît linéairement avec le temps pendant une période exponentiellement longue, correspondant au comportement attendu de la complexité.
Complexité = Action (CA)
Une proposition alternative identifie la complexité avec l'action gravitationnelle évaluée sur le patch de Wheeler-DeWitt :
Le patch de Wheeler-DeWitt est la région de l'espace-temps délimitée par les nappes lumineuses envoyées depuis le bord. Cette formulation a l'avantage d'être invariante par changement de coordonnées et d'incorporer naturellement les contributions de la singularité.
Complexité = N'importe quoi (C = A)
En 2022, Belin, Myers, Ruan, Sarosi et Speranza ont montré que de nombreuses quantités dans le bulk satisfont toutes les propriétés attendues de la complexité holographique. Toute fonctionnelle de la géométrie du bulk qui (1) croît linéairement aux temps tardifs, (2) est divergente dans l'UV, et (3) satisfait une condition de "switchback" se qualifie. Ce résultat "Complexité = N'importe quoi" soulève une question profonde : le dual holographique de la complexité est-il unique, ou la correspondance est-elle plus flexible que prévu ?
Brouillage et chaos quantique
Avant qu'un système puisse développer de la complexité, il doit d'abord brouiller l'information. Le brouillage est le processus par lequel l'information quantique initialement locale se répand dans tous les degrés de liberté.
Temps de brouillage
Le temps de brouillage est le temps minimal pour que l'information jetée dans un trou noir se répande dans tous ses degrés de liberté : $$t_{\text{scr}} \sim \beta \log S$$ C'est remarquablement rapide, logarithmique en l'entropie. Les trous noirs sont conjecturés être les brouilleurs les plus rapides de la nature.
La borne MSS
Maldacena, Shenker et Stanford (2016) ont prouvé une borne quantique fondamentale sur le taux de chaos. Le chaos est mesuré par l'exposant de Lyapunov $\lambda_L$, qui gouverne la croissance exponentielle des corrélateurs hors ordre temporel (OTOC) :
La borne MSS stipule :
où $\beta = 1/T$ est la température inverse. Les trous noirs saturent cette borne : ils sont maximalement chaotiques. Cette saturation est un diagnostic clé des systèmes holographiques et une signature de la gravité quantique.
Le modèle SYK
Le modèle de Sachdev-Ye-Kitaev (SYK) fournit un système quantique concret et soluble où toutes ces idées peuvent être testées. Il consiste en $N$ fermions de Majorana avec des interactions aléatoires tous-à-tous :
où les couplages $J_{ijkl}$ sont tirés d'une distribution gaussienne. Malgré sa simplicité, le modèle SYK présente des propriétés remarquables :
- Chaos maximal : Il sature la borne MSS $\lambda_L = 2\pi/\beta$, exactement comme un trou noir.
- Dual holographique : À basse énergie, il est dual à la gravité de Jackiw-Teitelboim (JT), une théorie de gravité dilatonique en 2D.
- Brouillage rapide : L'information se brouille en un temps $t_{\text{scr}} \sim \beta \log N$.
- Liquide non-Fermi : Il décrit un système quantique fortement interagissant sans quasi-particules, faisant le pont entre la matière condensée et la gravité quantique.
Connexion : Complexité de Krylov et CV
Une avancée majeure (2025) a montré que la complexité de diffusion de Krylov dans le modèle SYK à triple échelle correspond quantitativement à la conjecture CV en gravité JT classique. La complexité de Krylov mesure comment un opérateur se diffuse dans l'espace de tous les opérateurs (la base de Krylov) sous l'évolution temporelle. Cela représente l'une des seules correspondances précises entre une mesure de complexité au bord et un observable géométrique dans le bulk.
Le second principe de la complexité
Brown et Susskind ont proposé un "second principe de la complexité" analogue au second principe de la thermodynamique :
Le second principe de la complexité
La complexité augmente presque toujours. Plus précisément : si l'état au temps $t$ a une complexité $\mathcal{C}(t)$, alors pour l'écrasante majorité des temps, $\mathcal{C}(t+\delta t) > \mathcal{C}(t)$. Contrairement à l'entropie, la complexité peut diminuer, mais seulement par des fluctuations exponentiellement improbables.
Ce "principe" est statistique, pas absolu. Les différences clés avec le second principe thermodynamique sont :
- La complexité croît beaucoup plus longtemps que l'entropie (exponentiellement plus longtemps).
- Le maximum de complexité est doublement exponentiel : $\mathcal{C}_{\max} \sim e^S$.
- Le second principe de la complexité pourrait expliquer la flèche du temps à un niveau plus profond que le second principe de la thermodynamique, puisque la croissance de la complexité persiste longtemps après l'équilibre thermique.
Le Python's Lunch
Brown, Gharibyan, Penington et Susskind (2020) ont montré que la difficulté computationnelle de reconstruire l'intérieur d'un trou noir est géométrisée par une structure qu'ils appellent le "Python's Lunch" (le déjeuner du python). Dans certains espaces-temps, le trou de ver contient une région où la section transversale s'élargit entre deux surfaces extrémales quantiques, un "renflement" évoquant un serpent digérant sa proie.
où $\Delta S = S_{\text{non-min}} - S_{\text{min}}$ est la différence d'entropie entre les surfaces extrémales quantiques non-minimale et minimale. Cela géométrise la difficulté de décoder le rayonnement de Hawking : plus le renflement est grand, plus il est difficile de reconstruire l'intérieur à partir du rayonnement.
Théorèmes de singularité à partir de la complexité
Un développement récent frappant (Mohan, 2025) utilise le second principe de la complexité pour prouver un nouveau type de théorème de singularité pour les trous noirs. Le théorème de singularité classique de Penrose repose sur des conditions d'énergie (contraintes sur le tenseur énergie-impulsion). Le nouveau résultat remplace les conditions d'énergie par l'existence de "surfaces extrémales piégées" et la monotonicité de la complexité, montrant que l'incomplétude des géodésiques nulles découle de la croissance de la complexité à l'intérieur de trous noirs globalement hyperboliques.
Connexion : De la complexité à la géométrie
Ce résultat est remarquable car il dérive une conclusion géométrique (les singularités) d'une prémisse informationnelle (la croissance de la complexité). Il suggère que la connexion entre complexité et gravité n'est pas simplement une analogie utile mais une relation structurelle profonde.
Signatures expérimentales
En 2022, Jafferis, Zlokapa, Lykken et collaborateurs ont implémenté une version simplifiée du modèle SYK sur le processeur quantique Sycamore de Google. Avec 9 qubits, ils ont observé une dynamique compatible avec la téléportation par trou de ver traversable. Cela reste activement débattu : bien qu'il s'agisse de la première réalisation expérimentale d'un système holographique sur un ordinateur quantique, la petite taille du système rend difficile la distinction entre comportement holographique et dynamique quantique générique.
Points Clés
- C'est la complexité, et non l'entropie, qui contrôle la croissance de l'intérieur du trou noir. C'est l'idée clé reliant le calcul à la gravité.
- Les conjectures CV et CA fournissent des formules géométriques concrètes pour la complexité holographique, bien que le résultat "C = N'importe quoi" soulève des questions sur l'unicité.
- Les trous noirs sont les brouilleurs les plus rapides de la nature, saturant la borne de chaos MSS $\lambda_L \leq 2\pi/\beta$.
- Le modèle SYK est un laboratoire microscopique soluble pour tester les connexions complexité-gravité.
- Le second principe de la complexité pourrait expliquer la flèche du temps à un niveau plus profond que la thermodynamique.
- Le Python's Lunch géométrise la difficulté computationnelle du décodage du rayonnement de Hawking.
- Les théorèmes de singularité fondés sur la complexité dérivent la géométrie à partir de l'information, un indice frappant que complexité et gravité sont profondément liées.
Questions ouvertes
- Existe-t-il une définition précise et unique de la complexité holographique ?
- Le second principe de la complexité est-il exact ou seulement approximatif ?
- La complexité peut-elle expliquer la flèche du temps ?
- Que se trouve-t-il derrière l'horizon du trou noir, du point de vue computationnel ?
- La physique de type SYK peut-elle être réalisée dans des expériences contrôlées ?
- La formule du Python's Lunch s'applique-t-elle au-delà des modèles simples ?