Dans le domaine de l'informatique moderne, il existe une différence fondamentale entre la manière dont les machines classiques et les machines quantiques traitent l'information. Les ordinateurs classiques, ceux que nous utilisons au quotidien, stockent les données sous forme de bits qui sont soit zéro, soit un. Les ordinateurs quantiques, cependant, utilisent des bits quantiques, ou qubits, qui peuvent exister simultanément dans un mélange complexe d'états. Cette capacité unique leur permet d'aborder certains problèmes avec une vitesse qui semble impossible pour les machines classiques. L'un des exemples les plus célèbres est la recherche dans une liste massive et non organisée d'éléments. Un ordinateur classique doit vérifier les éléments un par un, mais un ordinateur quantique peut trouver un élément spécifique beaucoup plus rapidement en utilisant une technique appelée amplification d'amplitude. Cependant, cette accélération repose sur le fait que l'ordinateur possède le bon type d'accès aux données. Si les données sont cachées à l'intérieur d'un état quantique que l'ordinateur ne peut pas voir directement, les règles du jeu changent entièrement. La question qui a longtemps intrigué les scientifiques est de savoir si un assistant puissant qui connaît le secret peut simplement dire à un ordinateur quantique ce qu'il doit chercher en utilisant un langage ordinaire, ou si la nature quantique du secret rend impossible sa description sans perdre l'avantage même qui le rend spécial.

Un chercheur a récemment abordé cette question en concevant une expérience de pensée impliquant un vérificateur quantique et un assistant omniscient. Imaginez un scénario où un ordinateur quantique tente de trouver un état quantique spécifique et caché. Cet état est comme une aiguille dans une botte de foin, mais la botte de foin est faite de possibilités quantiques. L'ordinateur possède un outil spécial qui peut lui dire s'il est proche de l'aiguille, mais il ne peut pas voir l'aiguille elle-même. Pour l'aider, un assistant illimité et super-intelligent, qui sait exactement où se trouve l'aiguille, tente de guider l'ordinateur. Le piège est que l'assistant ne peut envoyer des messages qu'en utilisant des bits classiques — le même type de zéros et de uns utilisés par les ordinateurs standards. Le chercheur voulait savoir si ce flux de conseils classiques, même s'il est long et implique une conversation de va-et-vient, pourrait aider l'ordinateur quantique à trouver l'état caché aussi efficacement que s'il lui avait été donné l'état directement.

L'étude prouve qu'aucune quantité de conversation classique ne peut combler cet écart. Le chercheur a démontré que pour un état quantique caché choisi au hasard dans le vaste espace de tous les états possibles, un ordinateur quantique ne peut pas le trouver avec une grande précision à moins d'effectuer un nombre de vérifications qui croît exponentiellement avec la taille de l'état. Même si l'assistant envoie une quantité massive d'informations classiques, l'ordinateur doit toujours accomplir un travail énorme. Plus précisément, le produit du carré du nombre de vérifications effectuées par l'ordinateur et de la quantité totale d'informations classiques envoyées doit être incroyablement grand pour réussir. Si la quantité d'informations envoyées est limitée à une taille raisonnable, le nombre de vérifications requises devient si vaste qu'il est effectivement impossible pour l'ordinateur de résoudre le problème dans un délai pratique. Ce résultat reste vrai même si l'assistant est autorisé à effectuer n'importe quel calcul imaginable et que l'ordinateur est autorisé à stocker et traiter des informations quantiques librement entre les messages.

Ce résultat a des implications profondes sur notre compréhension de la puissance des ordinateurs quantiques par rapport aux classiques. Il montre que l'avantage d'avoir un témoin quantique — une pièce d'information quantique qui prouve qu'une solution est correcte — ne peut pas être remplacé par un témoin classique, peu importe la quantité de paroles de l'initiateur. Dans le langage de l'informatique, cela signifie qu'une classe spécifique de problèmes pouvant être vérifiés avec une preuve quantique unique ne peut être résolue ou vérifiée simplement par l'échange de messages classiques, même avec un nombre illimité de tours de conversation. Le chercheur a construit un scénario mathématique spécifique, ou « oracle », où cette séparation est absolue. Dans ce scénario, il existe un problème qu'un ordinateur quantique avec une preuve quantique peut résoudre facilement, mais qu'un ordinateur quantique dépendant uniquement d'un assistant classique, aussi intelligent ou bavard soit-il, ne peut pas résoudre.

L'étude étend également ces conclusions au domaine de la cryptographie, spécifiquement concernant la sécurité des futurs systèmes quantiques. Le chercheur a utilisé sa borne inférieure pour construire un scénario où un langage quantique reste sécurisé même contre un adversaire ayant accès à un oracle de décision QCIP[2] (un système permettant l'interaction avec un initiateur classique). Cela aide à établir que certaines tâches cryptographiques, comme le chiffrement de témoin et l'obfuscation d'indistinguabilité quantique, pourraient rester sécurisées même si un attaquant a accès à un ordinateur quantique capable d'interagir avec un tel oracle classique. Le travail suggère que la difficulté de décrire un état quantique à l'aide d'un langage classique n'est pas seulement un inconvénient mineur, mais une barrière fondamentale. Il confirme que la « quanticité » d'un état est une ressource qui ne peut être compressée dans un message classique sans perdre la capacité de vérifier ou de trouver cet état efficacement.

Le chercheur est arrivé à ces conclusions en analysant soigneusement la quantité d'informations qu'un compte rendu classique peut révéler sur un état quantique caché. Il a montré que chaque fois que l'assistant envoie un message classique, il ne réduit que d'une infime fraction les possibilités pour l'état caché. Parce que l'espace des états quantiques possibles est si vaste, le nombre de bits requis pour décrire l'état avec précision est énorme. Même avec une conversation de va-et-vient, l'assistant ne peut transmettre suffisamment d'informations pour guider l'ordinateur vers l'état correct sans que l'ordinateur lui-même n'effectue un nombre massif de requêtes à l'état caché. La preuve repose sur les propriétés mathématiques des états quantiques aléatoires et les limites de la façon dont un message classique peut réduire l'incertitude. C'est une démonstration rigoureuse que l'écart entre l'information quantique et classique n'est pas quelque chose qui peut être comblé en parlant davantage.

Dans le contexte plus large de la théorie de la complexité quantique, ce travail clarifie les limites de ce qui est possible. Il tranche une question de longue date sur la question de savoir si un conseil classique interactif pouvait imiter la puissance d'un témoin quantique. La réponse est un non définitif. Le chercheur a montré que pour un état caché choisi au hasard, la seule façon de le trouver efficacement est d'avoir l'état lui-même ou une description quantique de celui-ci. L'interaction classique, aussi sophistiquée soit-elle, ne peut se substituer à la ressource quantique. Cela fournit une séparation claire entre différentes classes de problèmes informatiques et renforce notre compréhension de la raison pour laquelle les ordinateurs quantiques sont censés être plus puissants que les classiques pour certaines tâches. Les résultats soutiennent également l'idée que la monnaie quantique et d'autres schémas cryptographiques quantiques pourraient être sécurisés contre les attaques classiques, car les états quantiques sous-jacents ne peuvent pas être communiqués ou reconstruits efficacement par des moyens classiques.

L'article conclut en renforçant l'idée que le monde quantique opère selon des règles qui sont fondamentalement différentes de notre expérience quotidienne. Bien que nous puissions décrire beaucoup de choses dans le monde avec des mots et des nombres, un état quantique porte un type d'information qui résiste à ce genre de description. Le travail du chercheur ne montre pas seulement qu'il est difficile de décrire un état quantique ; il prouve qu'il est impossible de le faire efficacement sans perdre les propriétés essentielles qui rendent l'état utile. Cette intuition est cruciale pour le développement futur des technologies quantiques, car elle définit les limites de ce qui peut être accompli avec la communication classique dans un monde quantique. Elle suggère qu'à mesure que nous construisons des systèmes quantiques plus complexes, nous devons compter sur les ressources quantiques pour les gérer et les vérifier, plutôt que d'essayer de tout traduire dans le langage des bits classiques. L'étude constitue une preuve mathématique ferme que l'avantage quantique est réel et qu'il ne peut pas être contourné par des stratégies classiques ingénieuses.