On the pseudorandomness of simple quantum processes

Dans le vaste paysage de la physique quantique, les chercheurs tentent constamment de comprendre comment des règles simples peuvent donner naissance à des comportements incroyablement complexes. Imaginez un système composé de minuscules particules, chacune capable d'être dans différents états. Lorsque ces particules interagissent, elles peuvent s'intriquer, un phénomène où leurs destins sont liés d'une manière qui défie l'intuition classique. Les scientifiques se demandent souvent si un système qui commence par des interactions locales simples — où chaque particule ne communique qu'avec ses voisins immédiats — peut finalement devenir si mélangé qu'il paraîtra complètement aléatoire pour un observateur extérieur. Cette question n'est pas seulement une question de mathématiques abstraites ; elle touche à la nature même de la réalité, de la façon dont les trous noirs pourraient traiter l'information à la manière dont nous pouvons construire des ordinateurs quantiques sécurisés. Si un système devient véritablement aléatoire, il devient impossible de le prédire ou de l'inverser, une propriété essentielle tant pour la protection des données que pour la compréhension de l'univers.

Pendant des années, une idée prédominante suggérait que si l'on appliquait de manière répétée des opérations simples et aléatoires à un système quantique, celui-ci finirait par devenir indiscernable d'un système parfaitement aléatoire. Cette croyance était ancrée dans l'observation qu'après suffisamment d'étapes, le système correspondrait aux modèles statistiques du vrai hasard. Cependant, une nouvelle étude de Jesko Dujmovic, Jonas Haferkamp et Alexander Poremba remet en question cette hypothèse réconfortante. Ils ont cherché à savoir si ces processus simples, étape par étape, pouvaient réellement tromper un observateur intelligent doté d'un ordinateur quantique. Leurs découvertes révèlent une vérité surprenante : même lorsqu'un système semble statistiquement aléatoire en surface, il peut encore cacher une structure secrète qu'un algorithme habile peut facilement détecter.

Les chercheurs se sont concentrés sur deux scénarios spécifiques pour tester cette idée. Dans le premier scénario, ils ont examiné un processus qui est presque entièrement composé d'opérations simples et bien comprises, avec seulement une infime fraction d'étapes plus complexes ajoutées. Ils ont constaté que même après avoir exécuté ce processus pendant longtemps, le système résultant correspondait très bien aux modèles statistiques du hasard. Pourtant, il n'était pas véritablement aléatoire. Parce que le système conservait un type spécifique d'ordre caché, un ordinateur quantique pouvait distinguer ce système d'un système véritablement aléatoire avec seulement quelques vérifications rapides. Ce résultat infirme de fait une hypothologie de longue date qui suggérait que correspondre à ces modèles statistiques suffisait à garantir un véritable hasard. Cela montre qu'un système peut être « statistiquement » aléatoire mais « computationnellement » prévisible.

Dans une seconde expérience plus sophistiquée, l'équipe a construit un système qui correspondait à des modèles statistiques encore plus profonds, allant bien au-delà du premier test. Ils ont construit une machine qui semblait avoir brouillé l'information parfaitement, atteignant un état connu de mélange maximal (maximal scrambling), où l'information est si profondément dispersée qu'elle semble perdue. Habituellement, ce niveau de mélange est considéré comme l'étalon-or du hasard. Cependant, les chercheurs ont introduit une faille subtile dans la conception du système. Ils ont veillé à ce que, tout en brouillant la majeure partie de l'information, le système laisse intact un chemin spécifique et étroit. Ce chemin agissait comme une porte dérobée. En envoyant un signal spécifique à travers cette porte, un observateur pouvait apprendre le code secret utilisé pour générer le comportement du système. Même si le système paraissait maximalement brouillé et statistiquement parfait, cette porte dérobée permettait à un ordinateur efficace de faire la différence entre le faux système aléatoire et un système véritablement aléatoire.

Ces découvertes ont des implications significatives sur la façon dont nous comprenons l'univers et construisons des technologies. Dans le domaine de la physique des trous noirs, les scientifiques utilisent souvent le concept de brassage (scrambling) pour expliquer comment l'information tombe dans un trou noir et devient inaccessible. Les nouveaux résultats suggèrent que même un trou noir qui semble avoir un brassage d'information maximal pourrait encore conserver des structures subtiles et détectables. Cela signifie que supposer qu'un système est aléatoire simplement parce qu'il est hautement mélangé pourrait être une erreur dangereuse. Pour la cryptographie quantique, les conclusions impliquent que le simple fait de faire fonctionner un circuit pendant longtemps ne le rend pas automatiquement sécurisé ; la structure sous-jacente doit être examinée avec soin pour s'assurer qu'aucune porte dérobée ne subsiste.

Les auteurs ne prétendent pas que le véritable hasard est impossible à atteindre. Au contraire, ils suggèrent que le chemin vers celui-ci est plus nuancé qu'on ne le pensait auparavant. Ils proposent que pour que des processus simples et locaux deviennent véritablement pseudo-aléatoires, ils doivent non seulement mélanger l'information de manière approfondie, mais aussi correspondre à un niveau très élevé de complexité statistique, spécifiquement jusqu'à un point où la taille du système est pleinement engagée. Ce seuil, où le système est maximalement brouillé, pourrait être le véritable point où le hasard émerge, à condition que le processus reste simple et local. Leur travail ouvre un nouveau chapitre dans la compréhension de la manière dont la complexité émerge de la simplicité, nous rappelant que dans le monde quantique, paraître aléatoire n'est pas la même chose qu'être aléatoire.