Beaucoup moins de qubits requis pour les ordinateurs quantiques à «mémoire quantique»

Alors même que les ordinateurs classiques contiennent un processeur et des mémoires, la communauté scientifique imaginait jusqu’à présent l’ordinateur quantique sous la forme d’un processeur dépourvu de mémoire et contenant des bits quantiques (qubits) situés sur un même plan. Ce processeur effectue des opérations sur les qubits et corrige les erreurs inévitables générées par la fragilité intrinsèque de leur état. Des chercheurs de l’Institut de Physique Théorique (IPhT), situé sur le CEA-Paris-Saclay, se sont demandé ce qu’apporterait une nouvelle architecture associant un processeur quantique à une mémoire quantique.

L’étude et ses résultats

Les chercheurs considèrent les qubits supraconducteurs comme l’une des technologies les plus prometteuses pour construire un ordinateur quantique. Mais un défi lié à l’utilisation de tels qubits est qu’un grand nombre est requis pour l’architecture standard supraconductrice-qubit-ordinateur, dont le processeur consiste généralement en une grille 2D de qubits dans laquelle les calculs sont effectués en utilisant les interactions des qubits voisins.

L’intégration d’unités de stockage d’informations quantiques dans des ordinateurs quantiques peut permettre aux chercheurs de construire de tels dispositifs avec plusieurs ordres de grandeur de qubits en moins dans leurs processeurs. Jusqu’à présent, la recherche sur la mémoire quantique – les unités de stockage d’informations quantiques – s’est largement concentrée sur son utilisation dans les communications et les réseaux quantiques. Maintenant, Élie Gouzien et Nicolas Sangouard du Commissariat français aux énergies alternatives et à l’énergie atomique ont étudié comment la mémoire quantique pourrait être utilisée dans les calculs. Le duo montre qu’une architecture d’ordinateur quantique qui intègre une mémoire quantique pourrait effectuer des calculs avec 3 ordres de grandeur de moins de qubits dans son processeur que ne le nécessitent les architectures standard, ce qui rend les dispositifs potentiellement plus faciles à réaliser.

Dans leurs travaux, Gouzien et Sangouard ont plutôt considéré une grille 2D de qubits connectés à une mémoire quantique organisée en 3D. Pour comparer cette architecture à l’architecture standard, ils ont analysé comment elle devrait effectuer la tâche de trouver les facteurs premiers pour de très grands entiers appelés entiers RSA. Ils ont découvert que cette conception d’ordinateur quantique avec une mémoire quantique pouvait factoriser un entier RSA de 2048 bits avec seulement 13 436 qubits, tandis que l’architecture standard, sans mémoire quantique, pourrait nécessiter quelque vingt millions de qubits pour cette tâche.

L’architecture standard est estimée à seulement 8 heures pour la factorisation, alors que l’architecture de mémoire quantique nécessiterait 177 jours. Mais Gouzien et Sangouard disent que l’approche mérite une enquête plus approfondie, car le nombre considérablement plus petit de qubits requis rend l’approche beaucoup plus réalisable à court terme. Pour l’évaluer, ils ont choisi l’algorithme de Shor [1], qui, s’il était mis en œuvre par un ordinateur quantique, rendraient vulnérables les systèmes de cryptage courants des ordinateurs classiques tels que le chiffrement RSA très utilisé dans le commerce électronique. Google, en particulier, a estimé qu’un processeur de 20 millions de bits quantiques résoudrait en quelques heures ce problème insoluble avec un ordinateur classique.

Gouzien et Sangouard ont démontré qu’avec l’association processeur-mémoire, ce problème ne requiert plus que 200 000 bits quantiques. En ajoutant des procédures de correction d’erreurs optimisées, le nombre de qubits diminue encore pour atteindre 13 000, soit un gain de trois ordres de grandeur. La démonstration qu’un tel gain est possible constitue une étape importante, car elle fait tomber une barrière: avec les techniques actuelles, la réalisation de 20 millions de qubits nécessiterait un ordinateur quantique de grand volume et une ingénierie associée particulièrement complexe, pour refroidir ce volume à basse température.

La durée de calcul, en revanche, s’allonge de quelques heures à quelques mois mais la durée de vie des données confidentielles susceptibles d’être divulguées est encore plus longue.  La contrepartie de la réduction de la taille du processeur est en effet une diminution du parallélisme des opérations, qui doivent ainsi être effectuées davantage les unes à la suite des autres. La puissance du calcul quantique reposant sur la superposition d’états quantiques n’est, quant à elle, aucunement affectée. Cette nouvelle configuration requiert également une mémoire très fidèle puisque les états quantiques des qubits sont transférés de la mémoire au processeur puis du processeur à la mémoire, à chaque fois qu’ils sont requis pour effectuer une opération.

«L’idée de ce travail m’est venue à la suite d’échanges avec Patrice Bertet, chercheur au CEA-Iramis, explique Nicolas Sangouard, co-auteur de l’étude. Son équipe sait comment extraire l’état d’un qubit supraconducteur sous forme d’un photon microonde et le conserver intact dans une mémoire pendant près de 100 ms. Il faudrait ensuite réussir à procéder à l’opération inverse de manière à transférer les états quantiques sur les qubits d’un processeur et montrer qu’il est possible de manipuler cette information à l’aide d’un grand nombre d’opérations logiques en réalisant un aller-retour mémoire-processeur entre chaque opération». Ce travail théorique, qui a déjà suscité l’intérêt des acteurs du monde quantique, est une nouvelle motivation pour poursuivre les travaux de recherche menés au CEA-Iramis sur les mémoires quantiques au temps de vie plus long et de meilleure qualité.

[1] L’algorithme de Shor, qui doit son nom à son concepteur Peter Shor, est un algorithme quantique. Il ouvre la voie à la factorisation de très grands nombres en un temps record. Or, la plupart des protocoles de cryptographie classiques, comme ceux utilisés pour assurer la confidentialité d’une carte bancaire, reposent sur la complexité de cette factorisation. Beaucoup de systèmes cryptographiques deviendraient vulnérables si l’algorithme de Shor était un jour implémenté dans un calculateur quantique.

Voir la publication

É. Gouzien and N. Sangouard, “Factoring 2048-bit RSA integers in 177 days with 13436 qubits and a multimode memory”, Phys. Rev. Lett. 127, 140503 (2021).

Lire aussi :

Common Sense

Total
0
Share