Dans le monde de l'informatique quantique, le bloc de construction fondamental de tout calcul est une transformation appelée opération unitaire. Voyez cela comme une règle qui indique à un système quantique comment changer son état sans perdre aucune information, un peu comme un mélange parfait d'un jeu de cartes qui réorganise les cartes mais conserve le même nombre total de cartes. Les scientifiques savent depuis longtemps que pour un système comprenant de nombreuses particules, la création de ces règles spécifiques peut être incroyablement difficile. La méthode standard pour construire une telle règle consiste en une longue séquence de petites étapes, où le nombre d'étapes croît si rapidement que, pour des systèmes même modérément complexes, le processus prendrait plus longtemps que l'âge de l'univers pour s'accomplir. Cela a conduit à la croyance généralisée que certaines tâches quantiques sont simplement trop complexes pour être réalisées rapidement, peu importe le nombre de ressources supplémentaires, ou de particules « d'aide », que l'on est prêt à utiliser. La question qui hante le domaine depuis des années est de savoir si cette lenteur est une loi inviolable de la physique ou simplement une limitation des méthodes que nous avons essayées jusqu'à présent.

Une équipe de chercheurs de l'Université Columbia a maintenant démontré que cette lenteur n'est pas une loi de la nature, mais un choix de conception. Ils ont démontré que chaque règle possible pour changer un système quantique peut être exécutée en un temps étonnamment court, à condition d'être prêt à utiliser un vaste nombre de particules d'aide. Leur travail prouve que le temps nécessaire pour exécuter un calcul quantique complexe peut être échangé contre de l'espace. Au lieu d'exécuter une longue séquence d'étapes les unes après les autres, les chercheurs ont trouvé un moyen d'exécuter toutes les étapes nécessaires en même temps. En utilisant un nombre massif de particules supplémentaires pour stocker l'information en parallèle, ils ont réduit le temps nécessaire pour effectuer ces transformations complexes d'une durée impossible à une durée gérable. En fait, ils ont montré que si l'ordinateur est autorisé à utiliser un type spécifique de connexion puissante capable de copier l'information vers de nombreux endroits instantanément, l'ensemble du processus peut être achevé en un seul instant constant, quelle que soit la complexité du système.

Le chemin vers cette découverte a commencé par l'examen d'une autre façon de concevoir le problème. Au lieu d'essayer de construire la règle étape par étape, les chercheurs l'ont traitée comme un message caché encodé dans une forme mathématique. Ils ont réalisé que s'ils pouvaient poser les bonnes questions sur cette forme, ils pourraient reconstruire la règle entière. Cette idée est similaire à la façon dont on pourrait deviner la forme d'un objet caché en projetant de la lumière dessus sous différents angles. Les chercheurs ont développé une méthode pour poser seulement trois questions spécifiques à un assistant spécial qui détient l'information sur la règle. Ces questions sont conçues pour sonder la forme mathématique de manière à révéler la structure de la règle. L'idée clé était d'utiliser un type d'assistant qui stocke l'information sous une forme ondulatoire continue et lisse, plutôt que dans les bits discrets (on/off) que les ordinateurs standards utilisent. Cela leur a permis d'extraire l'information nécessaire avec une efficacité extrême.

Cependant, les ordinateurs quantiques réels ne peuvent pas gérer des ondes parfaitement lisses et continues ; ils fonctionnent avec des étapes discrètes. Pour que leur idée fonctionne sur une machine réelle, les chercheurs ont dû traduire leur solution mathématique lisse en une version utilisant une grille de points finie. Ils ont montré qu'en choisissant une grille suffisamment fine, ils pouvaient approximer la solution lisse avec une précision incroyable. L'erreur introduite par cette approximation est si petite qu'elle peut être rendue inférieure à toute limite désirée, simplement en ajoutant quelques points supplémentaires à la grille. Ce processus de discrétisation est le pont entre leur élégante théorie mathématique et un circuit quantique pratique. Le résultat est une recette pour un ordinateur quantique capable d'effectuer toute transformation dans un temps qui croît très lentement avec la taille du système, plutôt que d'exploser de manière exponentielle.

La dernière pièce du puzzle consistait à montrer comment construire réellement cette recette en utilisant les portes physiques disponibles sur un ordinateur quantique. Les chercheurs ont décomposé leur algorithme en trois parties principales : la préparation de l'état initial, l'application des trois questions à l'assistant, puis la lecture du résultat. Ils ont démontré que chacune de ces parties peut être construite en utilisant uniquement des connexions simples et standard entre les particules. Crucialement, ils ont montré que ces connexions peuvent être organisées de manière à permettre qu'elles se produisent toutes en même temps. Si l'ordinateur est équipé d'une capacité spéciale pour copier une seule pièce d'information vers de nombreux autres endroits simultanément, l'ensemble du processus peut être compressé en un circuit de profondeur constante. Cela signifie que le temps nécessaire n'augmente pas du tout à mesure que le système s'agrandit. Même sans cette capacité spéciale, le temps requis ne croît que de manière logarithmique, ce qui est une augmentation très lente par rapport à la croissance exponentielle qui était auparavant jugée inévitable.

Cette découverte remet en question l'intuition selon laquelle les systèmes quantiques complexes doivent évoluer lentement. En physique, il existe une croyance générale selon laquelle simuler l'évolution temporelle d'un système nécessite un nombre d'étapes proportionnel au temps qui est simulé. Les chercheurs reconnaissent que cette intuition est vraie pour les systèmes avec très peu de particules d'aide, mais leur travail montre que lorsqu'on est autorisé à utiliser une vaste quantité d'espace supplémentaire, les règles changent. L'évolution temporelle peut être « accélérée » en utilisant l'espace comme une ressource. Cela ne viole pas les lois de la physique ; cela révèle plutôt un nouvel arbitrage entre le temps et l'espace qui était auparavant caché. Les chercheurs précisent avec soin que, bien que leur méthode prouve qu'un tel passage en avant est théoriquement possible, le nombre de particules d'aide requis est énorme, croissant exponentiellement avec la taille du système. Cela rend la méthode actuellement peu pratique pour des applications à grande échelle, mais cela change fondamentalement notre compréhension de ce qui est possible en informatique quantique.

L'article traite également de la relation entre la complexité quantique et la complexité classique. Pendant des années, il n'était pas clair si la difficulté de créer des règles quantiques était liée à la difficulté de résoudre des problèmes classiques. La méthode des chercheurs repose sur une connexion profonde entre la synthèse quantique et les techniques classiques de récupération d'informations privées et de décodage de messages locaux. En reliant ces domaines, ils ont pu emprunter des outils puissants à la cryptographie et à la théorie des codes pour résoudre un problème de mécanique quantique. Ce métissage d'idées leur a permis de voir le problème sous un nouvel angle, révélant que la complexité des règles quantiques n'est pas un mystère isolé, mais qu'elle est profondément entrelacée avec la structure de l'information elle-même.

En fin de compte, ce travail constitue une preuve de concept démontrant que la profondeur exponentielle requise pour les opérations quantiques générales n'est pas une barrière fondamentale. Il montre qu'avec suffisamment de ressources, toute transformation quantique peut être parallélisée en un circuit de faible profondeur. Les chercheurs y sont parvenus en construisant un algorithme spécifique qui utilise un oracle de phase quadratique, un outil mathématique qui encode la règle dans une phase de type ondulatoire, puis le décode à l'aide d'une série de transformées de Fourier. Ils ont prouvé que ce processus peut être rendu exact dans un cadre continu et ensuite discrétisé pour fonctionner sur une grille finie avec une erreur négligeable. Toute la construction est rigoureuse et mathématiquement saine, offrant une voie concrète vers des circuits quantiques de profondeur constante. Bien que le nombre de particules requis signifie que ce n'est pas encore un modèle pour construire un ordinateur quantique pratique, cela ouvre un nouveau chapitre dans notre compréhension de la complexité quantique, montant que les limites de l'informatique quantique sont bien plus flexibles que nous ne le pensions autrefois.