PhysiquePreprintThéorie4 min de lecture

VRAI, MAIS IMPOSSIBLE À DÉMONTRER

Imaginez une foule de voisins, chaque paire avec sa propre exigence. Si toutes les exigences peuvent être satisfaites en même temps, tout le monde est content. Si deux exigences se contredisent, quelqu’un doit céder. Les physiciens qui étudient des aimants faits de spins quantiques se posent exactement cette question. Chaque paire de spins voisins obéit à une règle d’énergie, et le système cherche son énergie la plus basse. Quand un même état peut satisfaire toutes les paires à la fois, on dit que le modèle est sans frustration.

Ces modèles sont précieux. Parmi les exemples célèbres, le modèle AKLT et le code torique de Kitaev, deux références pour des phases exotiques de la matière. L’absence de frustration impose aussi de fortes contraintes sur le comportement d’un matériau à basse énergie. D’où une question naturelle : connaissant la règle d’une paire, le modèle est-il sans frustration sur des réseaux de toutes les tailles ?

Naoto Shiraishi, de l’université de Tokyo, a étudié cette question sur une grille carrée de spins, avec les mêmes règles répétées partout : une pour les voisins horizontaux, une pour les verticaux. Chaque spin peut prendre d états différents. La réponse se présente en deux parties qui semblent se contredire.

Un seul réseau suffit

Pour une taille de réseau donnée, la question relève de l’algèbre linéaire ordinaire. La difficulté, c’est l’infinité des tailles. Vérifier des grilles de plus en plus grandes peut révéler un échec, mais ne prouve jamais le succès pour toutes.

Le premier théorème supprime cet infini. Pour chaque valeur de d, il existe une taille seuil finie, la même pour toutes les règles possibles. Si un modèle est sans frustration sur une grille de cette taille, il l’est sur toutes. Le problème est donc décidable : il existe un algorithme qui donne toujours, en un temps fini, la bonne réponse, oui ou non.

La clé est un classique de l’algèbre, le théorème de la base de Hilbert. La condition à chaque taille s’écrit comme un ensemble d’équations polynomiales, toujours avec les mêmes 2d⁴ inconnues — les nombres qui définissent les deux règles, chacune écrite comme un tableau (une matrice) de d² × d² cases. Le théorème garantit qu’une liste infinie de telles équations a les mêmes solutions qu’une certaine partie finie de cette liste. Comme une grille sans frustration le reste sur toute grille plus petite découpée dedans, une seule taille suffit alors.

Ce résultat n’a rien d’évident. Sur exactement le même type de modèles, une question voisine — l’existence d’un écart d’énergie au-dessus de l’état le plus bas — a été montrée indécidable, même pour un d fixé.

Un jeu de tuiles qui chasse les contradictions

Le second théorème va dans l’autre sens. En supposant que les axiomes standard des mathématiques, appelés ZFC, ne contiennent aucune contradiction, il existe un modèle sans frustration dont l’absence de frustration ne peut pas être démontrée à partir de ces axiomes.

La construction utilise des tuiles de Wang : des carrés aux bords colorés, posés sans rotation, dont les voisins doivent s’accorder. Pour tout programme informatique, on peut concevoir un jeu fini de tuiles capable de couvrir tout le plan infini si et seulement si le programme tourne sans fin. Chaque tuile devient un état d’un spin. Chaque paire de tuiles voisines interdite coûte une unité d’énergie. Le modèle est sans frustration exactement quand les tuiles peuvent couvrir le plan.

Choisissez alors le programme qui passe en revue toutes les preuves possibles à la recherche d’une contradiction dans ZFC, et s’arrête s’il en trouve une. Si ZFC est cohérente, le programme ne s’arrête jamais, et le modèle est sans frustration. Mais si ZFC pouvait le prouver, elle prouverait sa propre cohérence — ce que le second théorème d’incomplétude de Gödel interdit.

Le modèle est explicite, bien que beaucoup trop compliqué pour être écrit en entier. Ses règles ne sont même pas vraiment quantiques : les termes d’énergie commutent tous, comme de simples contraintes classiques.

Un seuil qui existe mais qu’on ne peut nommer

Comment un problème peut-il être décidable tout en contenant un énoncé indémontrable ? La réponse tient au seuil. Il est fini pour chaque d, mais aucun algorithme ne peut le calculer à partir de d. Pour la valeur de d du modèle indémontrable, les axiomes prouvent qu’un seuil fini existe — mais ils ne peuvent prouver qu’aucun nombre particulier en est un.

Ce seuil croît aussi de façon vertigineuse : au moins aussi vite que la fonction du castor affairé — le plus grand nombre de marques qu’un ordinateur idéalisé très simple, une machine de Turing, peut écrire sur son ruban de mémoire avant de s’arrêter, pour un nombre donné d’états internes (sans rapport avec les d états d’un spin) —, qui dépasse toute fonction calculable par un ordinateur. Sa valeur pour les machines à cinq états n’a été établie qu’en 2024, selon l’article ; celle à six états reste inconnue.

Entre exister et savoir

La décidabilité exige seulement qu’un algorithme correct existe, pas que quelqu’un sache le construire. Dans la plupart des cas familiers, la différence ne compte pas. Ici, selon l’auteur, elle devient toute l’histoire — et elle surgit dans un problème de physique ordinaire, sur une simple grille carrée. L’auteur indique avoir utilisé ChatGPT pour établir le résultat de décidabilité et pour clarifier son articulation avec le résultat d’indémontrabilité. Trouver des seuils explicites, même pour de très petits spins, reste un défi ouvert.