Probing the classical complexity of quantum dynamics experiments

Depuis des décennies, une idée simple guide la course à la construction d'ordinateurs quantiques : le fait que simuler le comportement de grands systèmes quantiques est si difficile pour les machines classiques que c'est pratiquement impossible. Cette difficulté est la raison même pour laquelle les scientifiques pensent que les ordinateurs quantiques finiront par surpasser leurs homologues classiques, résolvant des problèmes en chimie, en science des matériaux et en cryptographie qui sont actuellement hors de portée. La manière standard de mesurer cette difficulté a été d'observer la quantité d'informations partagées entre les différentes parties d'un système. Si les parties sont profondément liées de manière complexe et non locale, le système est considéré comme difficile à simuler. Cependant, un corpus croissant de travaux récents suggère que cette vision traditionnelle pourrait être incomplète. Il semble que de nombreuses expériences quantiques, même celles qui semblent incroyablement complexes, peuvent en réalité être prédites par des ordinateurs classiques si ces derniers se concentrent uniquement sur l'information locale — la façon dont les particules voisines s'influencent les unes les autres — tout en ignorant délibérément les connexions plus distantes et compliquées.

Cela soulève une question critique pour le domaine : si les ordinateurs classiques peuvent simuler furtivement tant d'expériences quantiques, comment savoir lesquelles sont réellement difficiles ? Et plus important encore, comment les expérimentateurs peuvent-ils savoir si leurs propres dispositifs quantiques font quelque chose qu'un ordinateur classique ne peut pas faire ? Pour répondre à cela, les chercheurs Thomas Schuster et Andreas Elben ont introduit une nouvelle façon de mesurer la complexité d'une expérience quantique. Ils l'appellent la « réactivité ». Contrairement aux mesures précédentes qui examinent un état quantique de manière isolée, la réactivité considère l'expérience dans son ensemble. Elle pose une question simple : à quel point le résultat de l'expérience change-t-il si on la bouscule avec une petite perturbation locale ? Si l'expérience est sensible à ces petits coups locaux, elle est considérée comme simple et facile à simuler pour un ordinateur classique. Si elle est largement insensible aux changements locaux, elle est probablement complexe et potentiellement hors de portée de la simulation classique.

Les chercheurs ont développé une méthode pour mesurer cette réactivité en laboratoire, une technique qu'ils appellent « spectroscopie de chemin de Pauli ». Au lieu d'essayer de calculer la réponse sur un superordinateur, ce qui est souvent impossible pour de grands systèmes, l'expérimentateur exécute simplement l'expérience quantique plusieurs fois. Dans certains essais, ils insèrent intentionnellement une petite quantité de bruit ou un changement local aléatoire à un moment spécifique. En comparant les résultats des essais bruités aux essais propres, ils peuvent reconstruire mathématiquement à quel point l'expérience repose sur des informations locales par rapport aux informations non locales. Ce processus est comparable à l'écoute du son d'une cloche après avoir été frappée ; le son révèle la structure du métal. Ici, le « son » est le changement dans le résultat de la mesure, qui révèle la « structure » de la complexité quantique.

L'équipe a testé cette idée en utilisant des simulations numériques de deux types différents de systèmes quantiques. Dans un cas, un système connu pour être facile à simuler pour les ordinateurs classiques, ils ont constaté que la réactivité était concentrée sur de petits changements locaux. L'expérience était très sensible au bruit local, ce qui signifie qu'un ordinateur classique pouvait facilement suivre le résultat en se concentrant sur les interactions de proximité. Dans le second cas, un système connu pour être beaucoup plus difficile à simuler, la réactivité a basculé. L'expérience est devenue moins sensible aux petits changements locaux et plus dépendante de connexions complexes et non locales qui s'étendent sur l'ensemble du système. Ce basculement signifiait que les algorithmes classiques, qui reposent sur le suivi de l'information locale, auraient du mal à suivre le rythme. Les chercheurs ont trouvé une forte corrélation entre cette réactivité mesurée et les ressources de calcul réellement requises pour simuler le système : à mesure que la réactivité se déplaçait vers des échelles plus grandes et plus complexes, la mémoire nécessaire pour une simulation classique augmentait de manière exponentielle.

Au-delà de la simple mesure de la complexité, l'article montre que ce nouveau métrique a des implications pratiques pour ce que les ordinateurs quantiques peuvent faire. Les chercheurs ont prouvé que si une expérience possède une faible réactivité, elle peut être « apprise » efficacement. Cela signifie qu'en exécutant l'expérience avec des paramètres aléatoires et en mesurant les résultats, un ordinateur classique peut construire un modèle qui prédit le résultat pour tout nouveau paramètre sans avoir besoin de simuler l'évolution quantique complète. De même, ils ont montré que les expériences à faible réactivité peuvent être « accélérées », permettant de prédire le comportement à long terme en combinant des mesures de segments plus courts. Ces découvertes suggèrent que la réactivité n'est pas seulement une curiosité théorique, mais un outil pratique pour identifier quelles expériences quantiques font réellement progresser le domaine.

Le travail met également en lumière une limite de notre compréhension actuelle. Les chercheurs notent que, bien que la réactivité soit un nouvel outil puissant, elle n'est pas un bouclier parfait contre toutes les ruses classiques. Tout comme un circuit d'apparence complexe pourrait être conçu pour tromper un test spécifique, une expérience quantique habilement construite pourrait paraître complexe selon cette mesure tout en étant simple par ailleurs. Cependant, la capacité de mesurer la réactivité directement dans une expérience, même lorsque l'expérience elle-même est trop grande pour être simulée par un ordinateur classique, est un pas en avant significatif. Cela permet aux scientifiques de sonder la « complexité classique » de leurs dispositifs en temps réel, déterminant s'ils opèrent réellement dans un régime où l'avantage quantique existe. En offrant un moyen de distinguer les expériences qui sont simplement complexes de celles qui sont fondamentalement difficiles à simuler, cette recherche offre une nouvelle boussole pour naviguer dans l'avenir de la technologie quantique.