Brevet FR3068804A1 — publié le 20190111

Architecture informatique hybride classique-quantique L'invention a trait au domaine de l'informatique ; elle concerne un système informatique hybride classique-quantique, c'est-à-dire un système associant certaines fonctionnalités procurées par un ordinateur classique et d'autres fonctionnalités procurées par un ordinateur quantique. Un ordinateur est dit classique s'il comprend un processeur classique, c'est-à-dire pourvu de registres formés de circuits de transistors imprimés qui peuvent (ou non, selon leur état) être traversés par des flux d'électrons. Les combinaisons de transistors autorisent, dans un processeur (et donc dans un ordinateur) classique, la réalisation de fonctions logiques élémentaires (par ex. ET, NON, OU) dont la combinaison permet à l'ordinateur d'exécuter les fonctions mathématiques usuelles (addition, soustraction, multiplication, division) et de conduire des routines (c'est-à-dire des éléments de programme) plus complexes incluant des conditionnalités (si ou if) et des boucles (tant que ou while). Les fonctions logiques sont appliquées à des bits d'entrée (de valeur 0 ou 1), et leurs résultats sont des bits de sortie (de valeur 0 ou 1). Les mémoires sont divisées en registres dont la taille (c'est-à-dire le nombre de bits) est, par convention, un multiple de huit. Un registre de huit bits est appelé octet. Le nombre d'états différents d'un octet est 28. Dans un ordinateur classique, la capacité d'une mémoire se compte par conséquent en nombre d'octets disponibles. Un programme informatique classique est ordinairement stocké dans une mémoire sous forme d'une liste d'instructions (code source) rédigées dans un langage de haut niveau (c'est-à-dire dont la terminologie et la syntaxe sont proches d'un langage courant compréhensible par un être humain). Pour être exécuté, un programme informatique est d'abord converti en langage machine (composé de séquences binaires). La tâche de conversion est accomplie par un programme appelé compilateur. La conversion directe d'un langage de haut niveau au binaire est généralement impossible et nécessite diverses opérations intermédiaires d'analyse lexicale, syntaxique et sémantique qui aboutissent à l'édiction d'une transcription du code source dans un langage de niveau 2 intermédiaire (typiquement l'assembleur), susceptible d'être ensuite converti en langage binaire. Ce n'est que lorsque le programme est converti en langage binaire que le processeur est capable de l'exécuter. Quelle que soit la complexité 5 d'un programme informatique exécuté sur un ordinateur classique, les seules opérations permettant cette exécution sont les fonctions mathématiques usuelles, les conditionnalités et les boucles, qui reposent elles-mêmes sur les fonctions logiques élémentaires accomplies par les transistors. 10 La miniaturisation des transistors, rendue possible par la finesse croissante des procédés de gravure des semi-conducteurs, a permis de multiplier la puissance de calcul et la capacité mémoire des ordinateurs classiques. Suivant la conjecture (dite Loi) de Moore, la densité des transistors pouvant être gravés sur un semi-conducteur aurait plus ou 15 moins doublé tous les deux ans depuis les années 1960. Cependant, en dépit de cette loi (toujours vérifiée) et de la multiplication de puissance espérée pour les années à venir, certaines opérations demeurent (et, on peut le supposer, demeureront) inaccessibles aux ordinateurs classiques. 20 Un exemple d'opération inaccessible est la factorisation des grands nombres entiers naturels. Par « grand nombre » on entend un nombre codé sur 32, 64, 128, voire 256 bits (ou plus encore). La factorisation peut, certes, être conduite par une succession d'opérations de division et de multiplication. Cependant, si ces opérations permettent de résoudre 25 la factorisation des petits nombres (typiquement 15=3x5) en un temps raisonnable, elles ne le permettent pas pour les grands nombres. Ainsi, le temps nécessaire à un supercalculateur contemporain pour factoriser (à l'aide des seules opérations de division et multiplication) un nombre entier codé sur 256 bits (c'est-à-dire un nombre potentiellement aussi 30 grand que 2256, soit environ 1076) est très supérieur au milliard d'années. C'est cette relative incapacité des ordinateurs classiques à résoudre le problème de la factorisation qui a rendu exploitable la cryptographie à chiffrement RSA (Rivest-Shamir-Aldeman), dont la génération des clés publiques repose en effet sur le produit de nombres entiers premiers. 35 Cependant la technologie de l'ordinateur quantique promet de résoudre ce problème. 3 Dans un ordinateur quantique, c'est le qubit (contraction de quantum bit) qui représente l'unité élémentaire de stockage de l'information, par analogie au bit qui, lui, représente l'unité élémentaire de stockage de l'information dans un ordinateur classique. 5 Si la valeur d'un bit est toujours - et en permanence - de 0 ou 1 selon l'opération qui lui est appliquée (identité : 0 0 ou 1 1 ; NOT : 1 ou 1 0), la valeur d'un qubit est quant à elle indéterminée car probabiliste. Une définition assez claire du qubit est proposée par Benenti et al, 10 Principles of Quantum Computation and Information, Volume I Basic Concepts, World Scientific Publishing Co, 2004. Selon cette définition, un qubit est un système quantique dont l'état est décrit par une fonction d'onde p, notée 11p) selon le formalisme bra-ket de Dirac, dans un espace de Hilbert. La fonction d'onde 11p) s'écrit sous forme d'une combinaison 15 linéaire des valeurs possibles du qubit : 11p) = a10)+ fill) Où 10) et 11) représentent les valeurs 0 et 1 (ou états de base) d'un bit classique, et où les coefficients a et fi, dénommés « amplitudes de probabilité », sont des nombres complexes normalisés selon la relation 20 suivante : 1cr12 if312 D'un point de vue géométrique, un qubit peut être représenté par un point positionné à la surface d'une sphère dite de Bloch (de rayon 1), dont les coordonnées sphériques sont 0 (0 0 71-) et q5 (0 .1) 27t). 25 Dans ces conditions, l'état 11p) du qubit peut s'écrire sous forme de l'équation suivante : 0 0 IV)) = cos- 10) + e'0 sin-2 11) ...ou sous forme du vecteur d'état suivant : cos 11P) = . e te' sin- 2i 30 Ces équations témoignent, contre-intuitivement, d'une continuité d'état du qubit, qui peut prendre une infinité d'états - tant qu'il n'est pas mesuré : dès lors sa valeur est déterminée (0 ou 1). Cette continuité fait qu'en théorie un unique qubit est susceptible de stocker une quantité infinie d'information, ce qui laisse espérer pour l'ordinateur quantique 4 des performances particulièrement intéressantes en termes de calcul et de stockage, alors même que sa compacité le rend attractif en tant qu'objet (à supposer que ses composants, et notamment ses dispositifs de refroidissement et de lecture, puissent aussi être miniaturisés). 5 Cependant les lois de la mécanique quantique figent l'état du qubit dès sa lecture ; il est impossible de remonter aux valeurs des amplitudes a et fi, et donc impossible de connaître en continu l'état instantané du qubit. Dans l'état actuel des connaissances, les qubits sont destinés à être 10 utilisés d'une manière analogue aux bits classiques, c'est-à-dire à être combinés en un registre de n qubits (n un entier) susceptibles d'être traités au sein d'un programme informatique. L'état de n qubits est décrit par une fonction d'onde hp) généralisée dans un espace de Hilbert à 2n dimensions : 2n-1 15 11P) = li) i=0 Où Io représente les valeurs possibles (ou états de base) des combinaisons de bits classiques, et où les coefficients ai sont les amplitudes de probabilité de chaque valeur, normalisés selon la relation suivante : 2n-1 20 142 = 1 i=0 Ainsi, pour deux qubits (n = 2) : 11P) = ao100)+0t1101)+a2110)+a3111) Avec : 1% 12 + 1a112 + 10(2 12 + 1a312 = 1 25 A la différence d'un ordinateur classique traitant un unique état du registre parmi l'ensemble de ses états possibles, l'ordinateur quantique est en théorie capable de traiter simultanément l'ensemble des états possibles du registre, soit 2. En d'autres termes, l'ordinateur quantique effectue par nature ses calculs en parallèle. Il en découle que l'addition 30 d'un qubit dans un ordinateur quantique multiplie par deux sa puissance de calcul, celle-ci étant donc une fonction exponentielle de la taille du registre. Pour fixer les idées, il suffit d'indiquer que pour n= 300 (soit 300 qubits), la taille du registre - et donc le nombre d'états (caractérisant chacun une information) de celui-ci que peut traiter simultanément 5 l'ordinateur - est de 2330 -' 1090, ce qui correspond au nombre estimé de particules dans notre univers observable. Dans un avenir proche, et de manière réaliste, il est attendu des ordinateurs quantiques qu'ils puissent résoudre des problèmes 5 actuellement insolubles par les ordinateurs classiques en raison de la capacité de calcul déraisonnable qu'il serait nécessaire de mobiliser - et du temps de calcul requis. Ainsi, l'algorithme quantique de Shor doit permettre de résoudre le problème de la factorisation d'un entier naturel N en un temps dont l'ordre 10 de grandeur est asymptotiquement algorithmique, c'est-à-dire (en notation dite « grand 0 » de Landau), de l'ordre de 0(log(N)). L'algorithme de Shor repose sur l'utilisation d'une transformée de Fourier quantique, dont l'efficacité est très supérieure à celle des transformées de Fourier classiques. 15 Pour une description de l'algorithme de Shor, voir par ex. la première présentation de cet algorithme par Peter W. Shor lui-même dans Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer, Proceedings of the 35th Annual Symposium on Foundations of Computer Science, Santa Fe, NM, Nov. 20 20-22, 1994, IEEE Computer Society Press, pp. 124-134. Pour une présentation plus contemporaine de l'algorithme de Shor, voir Lomonaco, Shor's Quantum Factoring Algorithm, Proceedings of Symposia in Applied Mathematics, Université du Maryland, 2000. D'autres algorithmes conduits sur des ordinateurs quantiques 25 permettent de résoudre certains problèmes plus rapidement que les ordinateurs quantiques. Ainsi, le problème classique de l'interrogation d'une base de données contenant un nombre entier N d'entrées pour en extraire une information donnée est résolu, dans un ordinateur classique, par une 30 succession d'interrogations réitérées N fois (autant que d'entrées). Or Lov K. Grover a proposé un algorithme quantique permettant, en théorie, d'extraire l'information en un nombre d'interrogations réitérées V/TI fois seulement, cf. Grover, A fast quantum mechanical algorithm for database search, Proceedings, 28th Annual ACM Symposium on the 35 Theory of Computing (STOC), May 1996, pages 212-219, ou encore 6 Quantum Mechanics help in searching for a needle in a haystack, Phys.Rev.Lett.79:325-328,1997. Les chercheurs ne se sont pas contentés de proposer des algorithmes prometteurs. A l'image des circuits électroniques qui 5 permettent de modéliser les calculs effectués par un processeur classique, les chercheurs ont proposé pour les calculs quantiques une modélisation sous forme de circuits, construits à l'aide d'un jeu de portes quantiques élémentaires, définies notamment par A. Nielsen & I. Chuang, Quantum Computation and Quantum Information, Cambridge University 10 Press, 10th Anniversary Edition, 2010, chap.II, pp.171-204. A la différence d'un circuit électronique classique, un circuit quantique est acyclique (c'est-à-dire qu'il ne comporte aucune boucle) et ne peut être parcouru qu'une seule fois. La mesure ne peut être réalisée qu'a la sortie du circuit, toute mesure intermédiaire modifiant 15 irréversiblement son état, cf. Charles Corge, L'informatique quantique, ISBN 978-2-7298-6314-2, Ellipses, 2011, p.107. Chaque porte quantique élémentaire effectue une opération prédéterminée sur un ou plusieurs qubits entrants. Sleator & Weinfurter, dans Elementary Gates for quantum computation, Physical Review A, 22 20 mars 1995, ont même démontré que le jeu comprenant les portes quantiques élémentaires à un qubit (par ex. les portes Hadamard et Pauli), et la porte élémentaire OU exclusif contrôlée (CNOT), est universel dans le sens où tout circuit quantique peut être réduit à une combinaison de ces portes quantiques élémentaires. 25 On voit que la théorie des ordinateurs quantiques n'en est plus à ses balbutiements. Cependant l'exécution de l'algorithmique quantique se heurte à des prérequis qui posent autant de difficultés. Ces prérequis, au nombre de cinq, ont été énumérés par David P. 30 DiVincenzo dans The Physical Implementation of Quantum Computation, IMB T.J. Watson Research Center, NO, ler février 2008. Selon DiVincenzo, il faut : a) Disposer d'un système physique (c'est-à-dire d'un ordinateur quantique) évolutif ayant des qubits bien caractérisés, c'est-à-dire 35 dont les paramètres physiques puissent être connus de manière certaine ; 7 b) Pouvoir initialiser l'état des qubits de manière fiable - par ex. dans un état correspondant à la valeur 10) ; c) Bénéficier, dans le système précité, de temps de décohérence sensiblement plus longs que les temps nécessaires aux calculs. Le 5 temps de décohérence est la durée qui sépare un instant auquel l'état d'un qubit est connu de l'instant à partir duquel son état devient incertain en raison d'interactions spontanées avec son environnement ; d) Disposer d'un jeu de portes quantiques universelles ; 10 e) Pouvoir mesurer les qubits dans l'état issu de l'exécution du programme. S'agissant du premier prérequis a), plusieurs technologies ont été imaginées et, pour certaines, mises en oeuvre. Les caractéristiques des trois principales (résonance magnétique nucléaire ou RMN, ions piégés, 15 photonique) sont bien résumées par Corge, qui en évoque d'ailleurs de manière révélatrice les médiocres performances : « pour l'instant, le seul dispositif expérimental à tenir le record travaille sur sept qubits dans un environnement de résonance magnétique nucléaire. Il factorise 15 en 3x5 » (C.Corge, op.cit.,IX-2, p.244). 20 Certes, ce commentaire, qui date de janvier 2011, peut être apparaître obsolète, d'autant que la RNM, déjà critiquée par DiVincenzo (op.cit. p.3 : « la RMN ne sera jamais un schéma évolutif pour le calcul quantique ») tend à être supplantée par les ions piégés, dont le concept est déjà ancien (cf. Cirac & Zoller, Quantum Computations with Cold 25 Trapped Ions, Institut f)r Theoretische Physik, Universitât Innsbruck, 30 Nov. 1994). Cependant les travaux d'expérimentation des ions piégés (notamment ceux conduits à la suite de Cirac & Zoller par le Pr. Blatt et son équipe de l'Université d'Innsbruck), semblent à peine plus avancés, 30 bien qu'ayant depuis quelque temps permis l'implémentation de certaines fonctionnalités de base nécessaires à tout calcul quantique (cf. par ex. Schmidt-Kaler, Blatt et al, Realization of the Cirac-Zoller controlled-NOT quantum gate, Nature 422, 408-411, 27 Mars 2003). Toujours est-il que même les équipes les plus avancées le 35 reconnaissent dans leurs dernières publications : « les plateformes matérielles [des processeurs à ions piégés, NdA] sont encore loin de la 8 taille requise pour rendre négligeables les erreurs sur les données encodées » (Blatt, Schmidt-Kaler et al, Assessing the progress of trapped-ion processors towards fault-tolerant quantum computation, Cornell University Library, 8 mai 2017, arXiv:1705.02771). 5 S'agissant du deuxième prérequis b), les problématiques issues de la nécessité de l'initialisation des qubits dans un état déterminé est, pour ainsi dire, résolue - à tout le moins dans la technologie des ions piégés, comme le reconnaît DiVincenzo se référant à Cirac & Zoller (op.cit.). En pratique, les qubits peuvent être initialisés dans l'état 10) par 10 refroidissement effectué au moyen d'un laser. Quant au troisième prérequis c), il semble que les ions piégés l'aient également (au moins temporairement) résolu. Certains prétendent avoir, dans certaines conditions, supprimé le phénomène de décohérence (sur l'emploi à cet effet d'ions Béryllium 9Be+, cf. par ex. Kietpihski et al, A 15 Decoherence-Free Quantum Memory Using Trapped Ions, Phys. Rev. Lett. 103, 2009). Sans nécessairement aller jusque-là, on observe couramment des temps de décohérence suffisamment longs au regard des temps de calculs requis. C'est notamment le cas des ions Calcium 40ca-±, dont l'état quantique D5/2, obtenu par pompage optique laser 20 accordé à 729 nm, est métastable pendant environ 1 s. Le quatrième et le cinquième prérequis d) et e) semblent également avoir été résolus dans le cadre des ions piégés. D'une part, les portes quantiques fondamentales ont été expérimentées depuis déjà un certain temps (sur la porte OU exclusif contrôlée, cf. notamment Schmidt-Kaler 25 et al, Realization of the Cirac-Zoller controlled-NOT quantum gate, op.cit.). D'autre part, la mesure de l'état des qubits peut être effectuée optiquement, comme l'explique Corge (op.cit., IX-4 p.278) : « un ion porté à l'état excité qui retombe spontanément à l'état fondamental donne lieu à un signal de fluorescence dû au grand nombre de photons diffusés 30 (...), l'état de chaque qubit [pouvant] être détecté à l'aide d'une caméra ». Cependant la satisfaction des prérequis a) à e) édictés par DiVincenzo ne permet pas de faire fonctionner un ordinateur (ou un processeur) quantique de manière productive en tant qu'outil informatique. A cette fin, deux autres prérequis s'y ajoutent. Il faut en 35 effet : 9 f) Disposer d'un langage de programmation quantique permettant de faire exécuter des algorithmes quantiques par le processeur quantique ; g) Pouvoir insérer le processeur quantique dans une architecture 5 informatique à même de dialoguer avec lui. Bien que nous ayons séparé ces deux nouveaux prérequis à des fins de compréhension, ils sont en réalité liés, comme nous le verrons ci-après. S'agissant des langages de programmation quantique, plusieurs ont 10 été proposés dès les années 2000. Pour une revue des langages du début de ces années-là, voir par ex. P. Selinger, A Brief Survey Of Quantum Programming Languages, Proceedings of the Seventh International Symposium on Functional and Logic Programming, pp.1-6, 2004. De nouveaux langages sont apparus encore récemment, à l'initiative 15 de différents groupes de travail conduisant des recherches sur l'algorithmique quantique. Citons notamment, dans l'ordre d'apparition : Scaffold, cf. A. Abhari et al, Scaffold: Quantum Programming Language, IARPA, U.S. Government, 24 juillet 2012 ; Quipper, cf. A. Green et al, Quipper: A Scalable Quantum 20 Programming Language, ACM SIGPLAN Notices 48(6):333-342, 2013 ; Quil, cf. R. Smith et al, A Practical Quantum Instruction Set Architecture, Rigetti Computing, Cornell University Library, arXiv:1608.03355, 11 août 2016 ; 25 - OpenQASM, cf. A. Cross et al, Open Quantum Assembly Language, IBM, 10 janvier 2017. Quelles que soient les fonctionnalités (et l'ergonomie) du langage, se posent les questions de l'implémentation du programme et de sa traduction (au moyen d'un compilateur), de sorte à permettre son 30 exécution effective. Parmi les acteurs précités, les équipes de Rigetti semblent être à ce jour les plus conscientes des difficultés d'implémentation et d'exécution d'un langage quantique, en particulier lorsque des calculs quantiques sont programmés au sein d'algorithmes hybrides classique/quantique, qui 35 nécessitent une communication entre un ordinateur classique et un ordinateur quantique (cf. R. Smith et al, op.cit. pp.1-2). 10 Cependant les équipes de Rigetti n'ont pour l'instant abouti qu'a la formulation du problème et à la proposition d'un modèle abstrait, dénommé Machine Quantique Abstraite (Quantum Abstract Machine, QAM). Cette QAM est supposée représenter un dispositif de calcul 5 quantique à usage général (general-purpose quantum computing device), et être implémentée « soit classiquement soit sur du matériel quantique », cf. R. Smith et al, op.cit. p.2. Ce modèle n'aurait, pour l'instant, été implémenté par Rigetti que classiquement en tant que « machine virtuelle quantique » (Quantum 10 Virtual Machine ou QVM, cf. R. Smith et al, op.cit., V-F pp.12). En d'autres termes, il s'agit d'un simulateur. Quant à l'implémentation sur un processeur quantique, qui ne semble pas avoir été testée par les équipes de Rigetti, elle se heurte non seulement à des difficultés pratiques relatives à la technologie des 15 ordinateurs quantiques, mais également à des difficultés plus fondamentales, liées à la nature même de l'informatique quantique. En effet, un programme (et a fortiori un ordinateur) quantique ne permet d'exécuter : ni les conditionnalités (si ou if), 20 ni les boucles (tant que ou while). Ces routines, faciles à mettre en oeuvre sur un ordinateur classique (et de fait très répandues), ne le sont pas sur un ordinateur quantique car elles supposent que soit interrogée la valeur d'une variable, ce qui brise le principe quantique d'incertitude. 25 Ces routines constituent le fondement de la fonction de contrôle (autrement appelée supervision) exercée ordinairement par les processeurs classiques. On comprend donc que la fonction de contrôle soit impossible à implémenter sur un ordinateur (ou un processeur) quantique. 30 Le besoin existe par conséquent d'une architecture informatique concrète, permettant effectivement de faire exécuter des programmes hybrides, au sens où ces programmes comprennent des routines classiques (notamment de contrôle) exécutables par un ordinateur (ou un processeur) classique, et des routines quantiques (tel qu'un algorithme 35 de Shor ou de Grover) exécutables par un ordinateur (ou un processeur) quantique. 11 Pour répondre à ce besoin, il est proposé un système informatique comprenant, d'une part, un ordinateur classique, équipé d'un processeur classique pourvu d'au moins un registre à transistors et, d'autre part, un processeur quantique, pourvu d'au moins un registre quantique, et dans 5 lequel : le processeur quantique est configuré en tant qu'esclave de l'ordinateur classique, l'ordinateur classique est configuré en tant que maître pour superviser le processeur quantique au moyen d'une ou plusieurs 10 instructions parmi la liste suivante : o chargement, consistant à communiquer au processeur quantique une définition d'un circuit quantique à implémenter ; o initialisation, consistant à communiquer au processeur quantique des valeurs initiales auxquelles régler les registres 15 quantiques ; o exécution, consistant à communiquer au processeur quantique un ordre d'implémentation du circuit quantique ; o obtention, consistant à interroger le processeur quantique pour obtenir des valeurs finales des registres quantiques issues de 20 l'implémentation du circuit. Selon un mode de réalisation avantageux, l'ordinateur classique est programmé pour générer le circuit quantique à la volée. Une architecture du circuit quantique à implémenter peut être mémorisée dans une mémoire de l'ordinateur classique, ou dans une 25 mémoire associée au processeur quantique. Selon un mode de réalisation particulier, le registre quantique est à ions piégés. D'autres objets et avantages de l'invention apparaîtront à la lumière de la description d'un mode de réalisation, faite ci-après en référence 30 aux dessins annexés dans lesquels : la FIG.1 est une vue schématique montrant un système informatique comprenant un ordinateur classique et un ordinateur quantique en réseau ; la FIG.2 est une vue schématique en perspective montrant un 35 exemple de réalisation d'une architecture physique au sein de laquelle peut être intégré l'ordinateur classique ; 12 la FIG.3 est une vue schématique en perspective montrant un exemple de réalisation d'une partie de l'ordinateur quantique et de son mode de traitement de l'information quantique ; la FIG.4 (planche 6) est une représentation schématique d'un 5 exemple de circuit logique quantique complexe correspondant au traitement quantique d'un algorithme de Grover ; la FIG.5, subdivisée en raison de sa taille en trois parties FIG.5A, FIG.5B et FIG.5C (planches 3 à 6), est une représentation schématique d'un circuit logique quantique simplifié équivalent au 10 circuit logique complexe de la FIG.4. Sur la FIG.1 est représenté un système 1 informatique, c'est-à-dire un système configuré pour traiter des données de manière automatique, au moyen d'un ou plusieurs programmes incluant des algorithmes. Le traitement peut notamment comprendre la collecte, le tri, le stockage en 15 mémoire, le calcul, la transmission de données. L'avènement de l'ordinateur quantique oblige, par son architecture et son fonctionnement sensiblement différents de l'ordinateur classique, à apporter pour les besoins de la présente description quelques précisions au champ lexical de l'informatique. 20 On peut néanmoins se référer à la definition proposée par John Von Neumann dans First Draft of a Report on the EDVAC, Moore School of Electrical Engineering, University of Pennsylvania, 30 juin 1945. Selon Von Neumann (op.cit. {2.0} « Main subdivisions of the system »), qui établit un parallèle fonctionnel avec le cerveau humain, 25 l'ordinateur comprend essentiellement cinq parties : premièrement, une unité centrale arithmétique (CA, Central arithmetical), chargée des opérations élémentaires (+,-,x,±), éventuellement étendues à des opérations plus complexes (racine, logarithme, etc.) 30 - deuxièmement, une unité centrale de contrôle (CC, Central control), chargée de la mise en oeuvre d'instructions selon une séquence prédéfinie ; troisièmement, une mémoire (M, memory), destinée au stockage de données ; 13 quatrièmement, une unité d'entrée de données (input) en provenance d'un dispositif de mémoire externe (R, outside recording medium) ; cinquièmement, une unité de sortie de données (output) vers le 5 dispositif de mémoire externe. Dès 1945, Von Neumann, qui raisonnait en algèbre binaire, distinguait différents types de mémoire et indiquait qu'il convenait de subdiviser la mémoire selon les fonctions appliquées aux données. Aujourd'hui, les ordinateurs classiques (cf. la définition que nous 10 nous donnons ci-après) embarquent effectivement plusieurs types de mémoires, que Cazes & Delacroix, dans Architecture des machines et des systèmes informatiques, Dunod, 5e édition, 2015, p.192, classent en deux catégories : - les mémoires de travail, « actives dans l'exécution d'un 15 programme », les mémoires de stockage, « ayant pour objet de conserver manière permanente de grandes quantités d'information (...) [mais qui] ne participent pas directement à l'exécution d'un programme ». Les mémoires de travail sont elles-mêmes divisées en plusieurs 20 types : les mémoires vives (RAM, Random Access Memory), sur lesquelles des opérations de lecture et d'écriture sont possibles, et qui sont de deux types : 0 les mémoires statiques (SRAM, Static RAM), dans lesquelles 25 chaque bit de mémoire (de valeur 0 ou 1) est déterminé par l'état d'une bascule à transistors ; ce type de mémoire est habituellement réservé à la fonction cache (cf. ci-après) ; 0 les mémoires dynamiques (DRAM, Dynamic RAM), également appelées mémoire(s) centrale(s), dans lesquelles chaque bit de 30 mémoire est déterminé par l'état (chargé ou déchargé) d'un condensateur associé à un transistor unique ; les mémoires mortes (ROM, Read-Only Memory), rémanentes, dans lesquelles sont habituellement stockés des programmes de redémarrage (boot) de l'ordinateur, et qui stockent l'information 35 même en l'absence d'alimentation électrique ; 14 les registres, qui sont des mémoires spécialisées généralement accolées à l'unité centrale de contrôle. Pour les besoins de la présente description, on appelle « processeur » (en anglais Processor ou Processing Unit ou PU) toute 5 unité de traitement regroupant une unité centrale de contrôle (telle que définie par Von Neumann) et au moins un registre. Il convient de généraliser la notion de « registre », car la définition fournie ci-dessus est liée à la notion de mémoire, qui suppose que toute information stockée puisse être lue à tout instant sans en modifier la 10 valeur (on dit que l'information mémorisée est réversible ou déterminée). Or, en mécanique quantique, toute mesure effectuée sur un système (par ex. un atome) modifie l'état de ce système. Typiquement, toute tentative de mesure par bombardement photonique de l'état d'un électron (initialement sur une couche électronique donnée), fournit à l'électron 15 une énergie susceptible de le faire changer d'état (c'est-à-dire de couche électronique). On dit que l'information mémorisée est non réversible ou indéterminée. Aussi, pour les besoins de la présente description, on définit un registre comme un dispositif incluant des composants unitaires à 20 changement d'état, susceptibles d'être localisés, et sur chacun desquels on peut agir pour en déterminer ou pour en modifier l'état instantané. Dans la présente description, l'adjectif « classique » n'a pas d'acception historique mais désigne la technologie des circuits intégrés à transistors, dont on rappelle qu'il s'agit de composants fabriqués à 25 l'aide de matériaux semi-conducteurs et capables de laisser un courant électrique (c'est-à-dire un flux d'électrons) passer (ou non) entre des électrodes. Ainsi : Un registre classique est un registre dont les composants unitaires 30 obéissent aux lois d'Ohm - en pratique des transistors (ou des bascules à transistors). Un processeur classique est une unité de traitement dont le(s) registre(s) intègre(nt), pour la mémorisation des bits, des circuits (typiquement des bascules) à transistors. 35 Un ordinateur classique est un ordinateur comprenant au moins un processeur classique, et un ou plusieurs autres composants 15 périphériques au processeur (par ex. un ou plusieurs modules de mémoire vive, un ou plusieurs modules de mémoire morte, et un ou plusieurs modules de mémoire de stockage, typiquement un disque dur). 5 Un registre quantique est un registre dont les composants unitaires obéissent aux lois de la mécanique quantique - en pratique, des molécules, des atomes ou des particules subatomiques. Un processeur quantique est une unité de traitement dont le(s) registre(s) est (sont) quantique(s). 10 - Un ordinateur quantique est un ordinateur comprenant au moins un processeur quantique, et un ou plusieurs autres composants périphériques au processeur (par ex. une unité d'écriture susceptible de modifier l'état du registre quantique, et une unité de lecture susceptible de mesurer l'état du registre quantique). 15 Le système 1 informatique représenté sur la FIG.1 comprend au moins : un ordinateur 2 classique, équipé d'un processeur classique (Classical Processing Unit, CPU), et un processeur quantique (Quantum Processing Unit, ()PU). 20 Dans l'architecture illustrée sur la FIG.1, le CPU comprend, de préférence rassemblés sur une puce : une unité centrale de contrôle (CCA) et, reliés à celle-ci par un ou plusieurs des bus interne(s) de communication (CIB) : une unité centrale arithmétique (ordinairement appelée unité 25 arithmétique et logique ou ALU), un ou plusieurs registre(s) (CR) à transistors, une unité de gestion des entrées et sorties (Cl/0). Dans l'exemple illustré, le CPU comprend en outre : une ou plusieurs unités de mémoire cache, par ex. une unité de 30 mémoire cache de premier niveau (L1), et une unité de mémoire cache de deuxième niveau ou (L2). Comme illustré schématiquement sur la FIG.1, l'ordinateur 2, outre le CPU, au moins une unité de mémoire vive (CRAM) et au moins une unité de mémoire de stockage (CDD), avec lesquelles le CPU (et plus 35 précisément l'unité centrale de contrôle CCA dialogue par des bus 16 externes de communication (CEB) via l'unité Cl/0 de gestion des entrées et sorties. L'ordinateur 2 classique est conçu pour exécuter des instructions issues d'un programme, à partir des fonctions logiques élémentaires 5 permises par les circuits à transistors (notamment les opérations mathématiques simples : +,-,x,± et les opérateurs booléens, typiquement ET, OU, NON, NON-ET, NON-OU, OU EXCLUSIF, NON-OU EXCLUSIF). Le programme est stocké dans la mémoire CDD de stockage. A l'appel du programme, celui-ci est compilé puis placé en mémoire vive 10 CRAM pour être exécuté par le CPU, l'exécution étant elle-même subdivisée en opérations simples cadencées par une horloge interne couplée à l'unité CCA centrale de contrôle. L'architecture d'un programme, notamment dans la programmation orientée objet, est généralement modulaire ; le programme comprend 15 dans ce cas un noyau (kernel), qui contient des instructions générales, notamment de coordination, et des sous-programmes (subroutines), qui contiennent des instructions spécialisées. Noyau et subroutines peuvent être mémorisés en tant que fichiers séparés au sein de la mémoire CDD de stockage. 20 Au lancement du programme, seul le noyau peut être chargé dans la mémoire vive CRAM ; dans ce cas, ce n'est qu'ultérieurement et sur commande du CPU qu'un sous-programme peut, au besoin, être appelé par le noyau et également compilé et chargé dans la mémoire vive CRAM. Ce type d'architecture permet d'optimiser la capacité mémoire mobilisée 25 par l'exécution d'un programme. On a représenté sur la FIG.2 une réalisation matérielle concrète de l'ordinateur 2 classique, fournie à titre d'exemple. Dans l'exemple illustré, l'ordinateur 2 se présente sous forme d'un module à tiroir intégré à un serveur 3 (lequel est éventuellement empilable pour être monté dans 30 armoire informatique). Ce module comprend une carte 4 sur laquelle sont montés au moins un CPU, au moins une unité de mémoire vive (CRAM) et au moins une unité de mémoire de stockage (CDD). Un serveur 3 de ce type est par ex. commercialisé par la demanderesse et ses filiales sous la marque BULLION. 35 Plusieurs ordinateurs 2 (le cas échéant plusieurs serveurs 3) de ce type peuvent être mis en réseau pour procurer des capacités de calcul (et de stockage) accrues et obtenir des performances qui justifient que 17 soit qualifié de « supercalculateur » le système informatique ainsi réalisé. Dans l'architecture illustrée sur la FIG.1, le QPU comprend : une unité centrale de contrôle (OCA), 5 un ou plusieurs registre(s) quantique(s) (OR). Le QPU comprend en outre, reliées à l'unité centrale de contrôle par un ou plusieurs bus QIB de communication : une unité 01/0 de gestion des entrées et sorties, reliée à l'unité OCA centrale de contrôle, 10 - une unité QWU d'écriture configurée pour interagir avec le(s) registre(s) quantique OR pour en modifier l'état ; une unité QRU de lecture configurée pour déterminer un état instantané du registre OR quantique. Comme illustré schématiquement sur la FIG.1, le QPU est intégré à 15 un ordinateur 5 quantique (cette nature quantique lui étant conférée par le QPU, qui tient lui-même sa nature quantique de son registre OR). Dans l'exemple illustré, l'ordinateur 5 quantique comprend en outre au moins une unité de mémoire vive (QRAM) et au moins une unité de mémoire de stockage (QDD), avec lesquelles le QPU (et plus précisément 20 l'unité OCA centrale de contrôle) dialogue par des bus externes de communication (QEB) via l'unité 01/0 de gestion des entrées et sorties. Comme illustré sur la FIG.1, le CPU et le QPU sont reliés par un bus 6 externe de communication. Concrètement, ce bus 6 relie leurs unités Cl/O, 01/0 de gestion des entrées et sorties. Selon un mode particulier 25 de réalisation, les processeurs CPU et QPU sont distants. Dans ce cas, le bus 6 se présente par ex. sous la forme d'un câble, par ex. à conducteur(s) métallique(s) (typiquement de type Ethernet) ou à conducteur optique (typiquement en fibre de verre). La liaison entre le CPU et le QPU peut se faire via un réseau (NET), qui peut être local 30 (Local Area Network ou LAN), métropolitain (Metropolitan Area Network ou MAN) ou encore étendu (Wide Area Network ou WAN). Un exemple (non limitatif) d'architecture du QPU est illustré sur la FIG.3, sur laquelle un unique registre quantique OR est illustré (le QPU pourrait en comporter plusieurs). Dans cet exemple, le registre quantique 35 OR fonctionne à l'aide de la technologie des ions piégés, chaque ion (représenté sur la FIG.3 par une sphère noire) étant représentatif d'un 18 qubit. A proprement parler, le registre quantique OR est constitué d'une rangée d'ions (par ex. des ions calcium 49Ca+), confinés au sein d'un piège de Paul 7. Il existe plusieurs techniques de réalisation d'un piège de Paul. Dans 5 la technique illustrée, expliquée en détail par Corge (op.cit. p.265), le piège 7 comprend quatre électrodes 8 sous forme de tiges, soumises diagonalement deux à deux à une tension électrique alternative créant un potentiel quadripolaire qui assure le confinement des ions sur un axe X de symétrie longitudinal du piège 7. Les électrodes 8 laissent 10 cependant les ions libres de se déplacer le long de l'axe X. Pour immobiliser les ions sur l'axe X, le piège 7 est en outre équipé d'une paire d'électrodes 9 annulaires qui induisent un champ électrique statique. Il peut être démontré (et l'expérience le confirme) que, si l'on 15 introduit plusieurs ions (on note n leur nombre), dans un tel piège 7, ils s'alignent le long de l'axe X et s'écartent mutuellement d'une distance qui résulte d'un équilibre entre une force de confinement longitudinal (induite par le champ électrique statique généré par les électrodes 9 annulaires) et une force de répulsion induite par l'interaction 20 électrostatique (dite de Coulomb) entre les ions eux-mêmes. La distance séparant deux ions est de l'ordre du pm (10-6 m). Les ions sont animés chacun de pulsations qui se mesurent en nm (10-9 m). L'introduction des ions peut être effectuée par injection dans le piège 7 (maintenu sous vide poussé) d'un gaz dont les atomes sont 25 ionisés par collision avec un jet d'électrons émis par un filament (typiquement de tungstène) porté à une température élevée au moyen d'un courant électrique de forte intensité. Pour refroidir les ions ainsi générés, on peut les soumettre à un bombardement photonique au moyen d'un faisceau laser qui se propage le long de l'axe X à une longueur 30 d'onde choisie pour produire un effet Doppler qui ralentit les ions jusqu'à presque les immobiliser (sans les affranchir de pulsations nanométriques, comme évoqué ci-dessus). La température des ions ainsi piégés est de l'ordre du millikelvin. Dans la configuration illustrée, les ions sont au nombre de huit (n = 35 8) pour former un registre OR quantique à huit qubits. Ce nombre n'est fourni qu'à titre d'exemple non limitatif. 19 L'ion calcium 40Ca+ comprend deux états quantiques, procurés respectivement par deux états énergétiques adoptés par les électrons de la couche externe : un état fondamental, noté S112, qui correspond au niveau 5 énergétique le plus bas et auquel est associée la valeur 10) du qubit représenté par l'ion, un état excité, noté D512, qui correspond au niveau énergétique le plus élevé et auquel est associée la valeur 11) du qubit représenté par l'ion. 10 L'état excité est métastable, sa durée de vie moyenne étant d'environ 1 seconde (par comparaison, un état instable peut avoir une durée de vie de l'ordre de 10-8 seconde, ce qui est insuffisant pour conduire des calculs). Les ions (et donc les qubits) peuvent être manipulés au moyen 15 d'impulsions fournies par des faisceaux 10 laser (dont la longueur d'onde, l'intensité et la durée d'illumination peut être réglée), chaque faisceau 10 étant focalisé sur un ion particulier. Chaque laser 10 provoque un changement d'état énergétique de l'ion bombardé. L'état instantané de l'ion n'est pas connu ; seule une 20 transition vers un niveau moins énergétique, qui s'accompagne de l'émission de photons, peut être constatée. C'est pourquoi l'unité QWU d'écriture, pilotée par l'unité centrale de contrôle OCA et illustrée schématiquement sur la FIG.3, comprend une rangée de sources laser, dont on a représenté un faisceau 10 pointant 25 sur l'ion situé à l'extrême gauche, et dont on a symbolisé les autres sous forme de traits mixtes. Les ions ne sont pas complètement isolés les uns des autres, et l'état d'énergie de chacun peut avoir une incidence sur l'état d'énergie des autres. La chaîne d'ions se comporte ainsi comme un système dont 30 les éléments (c'est-à-dire les ions, représentatif chacun d'un qubit), peuvent être couplés (cf. Corge, op.cit. p.269). Le caractère indéterminé (à un instant donné) de l'état d'énergie adopté par les ions du registre OR interdit à celui-ci de réaliser les fonctions mathématiques simples (+,-,x,±) et les opérateurs booléens. 20 En revanche, cette configuration permet de réaliser des portes dites quantiques, qui modélisent des opérations algébriques matricielles appliquées à des vecteurs d'état représentatifs des qubits. La littérature (cf. par ex. Nielsen & Chuang, op.cit. p.171 et s.) a 5 défini un certain nombre de modèles de portes logiques quantiques élémentaires, chacune associée à une matrice de transfert déterminée. Citons à titre d'exemple : la porte d'Hadamard, notée H, qui applique sa fonction de transfert à un unique qubit et est définie comme suit : 10H ,' 1 (1 1 .\e1 -11 les portes de Pauli, notées X (ou NOT), Y et Z, qui appliquent leurs fonctions de transfert (respectivement une permutation et deux rotations d'angle Tr), à un unique qubit et sont respectivement définies comme suit : 15 X (NOT) A (°1 0) Y A 0 -i i 0 ) (1 0 Z -O -1) la porte « Controlled-NOT », notée CNOT, qui applique sa fonction de transfert (une inversion) à deux qubits et est définie comme suit : /1 0 0 0\ 0 1 0 0 1 20 CNOT A 0 0 0 1 4 0 1 0/ la porte SWAP (ou qSWAP), qui applique sa fonction de transfert (une permutation) à deux qubits et est définie comme suit : /1 0 0 0\ 0 0 1 0 1 0 1 0 0 4 0 0 1/ la porte de phase contrôlée, notée Ro, associée à un angle noté 0 25 (dans la notation employée pour décrire le qubit sur la sphère de Bloch), qui applique sa fonction de transfert (une rotation d'angle 0 ) à un unique qubit et est définie comme suit : /1 0 0 0\ 0 1 0 0 1 0 0 1 0 4 0 0 qSWAP A Ro A 21 Il n'entre pas dans le cadre de la présente description de préciser la manière précise dont ces portes peuvent être implémentées dans le registre quantique OR. Cette implémentation est notamment esquissée dans Nielsen & Chuang, op.cit. 7.6.3 p.319 et s. Voir également Cirac & 5 Zoller, op.cit., qui fournissent des indications pour implémenter de la porte CNOT. Précisons cependant que l'implémentation d'une porte quantique élémentaire est effectuée par bombardement laser d'un ou plusieurs ions, à une (des) longueur(s) d'onde prédéterminée(s), une puissance 10 prédéterminée, et pendant une durée d'illumination prédéterminée. Bien que l'état initial des ions (et donc des qubits) avant l'implémentation de la porte ne soit pas connu, la fonction correspondant à la porte quantique implémentée dans le registre quantique OR est connue. Pour implémenter un circuit quantique complet, composé d'une 15 séquence de portes logiques, on règle d'abord les qubits à une valeur initiale, au moyen de l'unité QWU d'écriture. Les qubits, notés lqi) (où i est un entier compris ici entre 0 et 7) peuvent être représentés par un vecteur d'état noté hp) : Mc') \ q1) q2) q3) q4) q5) q6) \q7)/ 20 L'état initial du vecteur d'état est par ex (et de préférence) la valeur nulle : 11P) = 11P) = Puis, à partir de cette valeur initiale du vecteur état, on implémente successivement les portes du circuit (sans effectuer de mesure 25 intermédiaire), et on effectue une mesure lorsque la séquence est achevée. 22 On note 11/Y) le vecteur d'état représentatif des qubits en sortie du circuit quantique. L'état des ions (et donc des qubits) peut être mesuré par l'unité DRU de lecture. Cette mesure est ici optique ; elle consiste à détecter les 5 photons (c'est-à-dire la lumière) émise par les électrons des couches externes d'un ion lors du retour à l'état d'énergie fondamental (ion « allumé », correspondant à la valeur 10) du qubit). A contrario, la mécanique quantique étant de nature probabiliste, l'absence d'émission photonique par un ion (ion « éteint ») n'est pas 10 représentative de son état, car le temps nécessité par la mesure est inférieur à la durée de vie de l'état excité métastable. Il convient donc de réitérer un certain nombre de fois (par ex. mille fois) l'implémentation du circuit, pour conférer aux mesures une certaine robustesse et attribuer la valeur 11) au qubit correspondant à un ion éteint de manière répétée. 15 Selon un mode de réalisation particulier, on peut simplement appliquer à chaque qubit la valeur (0) ou )) correspondant à la majorité des mesures effectuées sur l'ion correspondant (respectivement allumé ou éteint). Pour effectuer ces mesures, l'unité DRU de lecture, reliée à l'unité 20 OCA centrale de contrôle, comprend une optique 11 (en pratique sous forme d'un microscope) et un capteur 12 photosensible, typiquement du type à transfert de charge (Charged Coupled Device ou CCD), pourvu d'une matrice d'éléments qui fournissent chacun en sortie un signal électrique de valeur proportionnelle à l'intensité du flux lumineux 25 incident. L'unité DRU de lecture capte ainsi une rangée de taches lumineuses plus ou moins intenses (selon que l'ion visé est allumé ou éteint) et fournit en sortie un signal électrique analogique (représenté par une courbe sur la FIG.3). Ce signal est traité par un convertisseur analogique- 30 numérique (ADC) qui en assure la conversion en un signal numérique relayé à l'unité OCA centrale de contrôle. Dans l'exemple illustré, où le registre quantique OR contient huit ions (correspondant respectivement à huit qubits numérotés qo à q7), on voit que la séquence illustrée (correspondant à la moyenne des mesures 35 effectuées, réitérées par ex. mille fois) est : éteint-allumé-allumé-éteint- 23 allumé-allumé-éteint-éteint, ce qui correspond à la valeur suivante des qubits, telle que représentée par leur vecteur d'état 11/,') : /01\ 0 = 1 Le calcul quantique ainsi réalisé par le (WU est supervisé par le 5 CPU. A cet effet, le (WU est configuré en tant qu'esclave (ou périphérique) de l'ordinateur 2 classique, lequel est lui-même configuré en tant que maître pour assurer la supervision du (WU. En pratique, l'ordinateur 2 classique inclut un programme pilote contenant des instructions pour assurer la supervision du (WU. 10 Ces instructions comprennent notamment : o chargement (Load) : cette instruction consiste à communiquer au (WU une définition d'un circuit quantique à implémenter ; o initialisation (Set) : cette instruction consiste à communiquer au (WU des valeurs initiales auxquelles régler le(s) registre(s) 15 quantique(s) (c'est-à-dire le vecteur d'état hp)) ; o exécution (Run) : cette instruction consiste à communiquer au QPU un ordre de calcul du circuit quantique, c'est-à-dire d'implémentation du circuit sur le(s) registre(s) quantique(s) ; o obtention (Get) : cette instruction consiste à interroger le (WU 20 pour obtenir des valeurs finales du (des) registre(s) quantique(s) suivant l'implémentation du circuit quantique. Les communications sont supervisées par le CPU et réalisées via les unités Cl/O, 01/0 de gestion des entrées et sorties. La supervision du (WU par l'ordinateur 2 classique est rendue 25 possible par le fait que, si l'implémentation d'un circuit quantique ne peut être concrètement réalisée que sur un registre quantique OR, la définition de ce circuit quantique, en revanche, peut être effectuée par le CPU, au sein d'un programme qui peut comporter des instructions exécutables par ailleurs, de manière autonome, par le CPU. 30 Ainsi, il est possible, pour les besoins de l'exécution d'un programme contenant un premier jeu d'instructions exécutables par le 24 CPU de manière autonome et un second jeu d'instructions que le CPU ne peut pas exécuter : de générer (ou d'appeler, à partir d'une mémoire) à la volée, au moyen du CPU, un (ou plusieurs) circuit(s) quantique(s) modélisant 5 le second jeu d'instructions ; de faire implémenter par le QPU, sur requête du CPU, le(s) circuit(s) quantique(s) ainsi généré, grâce aux instructions Load, Set et Run ; de récupérer le résultat de cette implémentation, grâce à l'instruction Get. 10 Le circuit quantique n'est pas nécessairement constitué par le CPU. Il peut être prédéfini et stocké (en binaire) dans une mémoire de l'ordinateur 2 classique. Dans ce cas, la définition du circuit quantique (communiquée avec l'instruction Load) contient l'architecture de ce circuit. 15 En variante, le circuit quantique peut être stocké (en binaire) dans la mémoire QDD de stockage de l'ordinateur 5 quantique. Dans ce cas, la définition du circuit quantique, communiquée avec l'instruction Load, contient une adresse mémoire où est stockée l'architecture du circuit quantique. 20 On peut qualifier d'hybride ce système 1 informatique, car il comprend un ordinateur 2 classique et au moins un processeur quantique QPU qui communiquent. Les programmes sont stockés dans la mémoire CDD de stockage de l'ordinateur 2 classique, et leur exécution est supervisée par le CPU. 25 Cette architecture offre de nombreux avantages. Premièrement, il est possible de réaliser des programmes hybrides (ou composites) contenant à la fois des séquences d'instructions exécutables par le CPU seul, et d'autres séquences d'instructions exécutables par le QPU seul (sous la supervision du CPU). 30 En effet, le CPU est configuré pour détecter les séquences d'instructions exécutables par le QPU et pour lui ordonner de les exécuter, tandis que lui-même exécute ses propres séquences. La programmation est avantageusement du type objet, de sorte que les séquences d'instructions destinées au QPU se présentent 35 avantageusement sous forme de requêtes d'appel de subroutines prédéterminées, mémorisées soit dans la mémoire de stockage CDD de 25 l'ordinateur 2 classique, soit dans la mémoire de stockage QDD de l'ordinateur 5 quantique. Deuxièmement, cette architecture permet de faire l'économie d'une hybridation au niveau du processeur même - c'est-à-dire qu'il n'est pas 5 nécessaire de revoir complètement l'architecture des processeurs pour leur intégrer des fonctionnalités quantiques : il suffit de relier l'ordinateur 2 classique (convenablement configuré et programmé) au QPU. Le QPU, quant à lui, peut demeurer une unité de traitement spécialisée dans l'implémentation des circuits quantiques, tout en étant convenablement 10 configuré pour pouvoir être supervisé, comme tout périphérique, par l'ordinateur 2 classique. Troisièmement, de manière corollaire à ce qui vient d'être dit, cette architecture peut être réalisée dès à présent, sans attendre que soient réalisés des progrès dans l'intégration des processeurs quantiques. 15 Quatrièmement, seules quelques adaptations suffisent aux langages de programmation connus pour intégrer les fonctionnalités nécessaires à la génération à la volée (ou l'appel) des circuits quantiques par le CPU. Ainsi, la subroutine fournie ci-après à titre d'exemple est écrite dans une version enrichie du langage Python. 20 Cinquièmement, ce système 1 informatique hybride présente des performances optimisées, car il ne fait appel au QPU (et de manière dynamique) que lorsque cela apparaît nécessaire dans l'exécution du programme. Sixièmement, une éventuelle indisponibilité du QPU ne stoppe pas 25 l'exécution par le CPU des séquences d'instructions qui sont dévolues à ce dernier, au bénéfice de la robustesse du système. A cet effet, en pratique, le contrôle exercé par le CPU sur le QPU peut comprendre une instruction d'interrogation de disponibilité (Ready?), adressée par le CPU au QPU préalablement à l'instruction Set. En cas d'indisponibilité 30 (réponse No à l'instruction Ready?), le CPU peut différer sa demande d'exécution des instructions dévolues au QPU, puis la réitérer après un nombre prédéterminé de cycles d'horloge. 26 Exemple On fournit à présent un exemple de subroutine qui peut être générée (ou appelée) par le CPU pour une exécution par le ()PU sur son registre 5 quantique. Il s'agit d'une programmation de l'algorithme de Grover, qui permet d'extraire d'une base de données N entrées une information en un nombre d'interrogations réitérées VTV fois seulement (cf. Grover, op.cit.). Le langage employé, PyAQASM, est un dérivé de Python, auquel 10 quelques adaptations ont été apportées pour introduire la désignation des portes logiques quantiques. On notera l'emploi, en tête de certaines séquences, du symbole # qui permet l'introduction de commentaires - ce symbole est ignoré par le compilateur. 15 # coding: utf-8 import os import sys sys.path.append('pyAQASM') 20 ##### User-dependent parameter here ##### # keySelect=15 # Grover generation functions 25 # # Import the python wrapper package from AQASM import * 30 # Staircase decomposition of multiple-control Toffoli gate into CCNOT gates # This requires a list of temporary qubits (will return to original state) def StairCaseToffoli(ctr1List, target, scratchList, AQASM_file): 35 if (len(ctr1List) == (len(scratchList)+2)): AQASM_file.apply(CCNOT, Reg.getQubits([ctr1List[len(ctr1List)-1], scratchList[len(scratchList)-1], target])) for i in range(len(scratchList)-2,-1,-1): AQASM_file.apply(CCNOT, Reg.getQubits([ctr1List[i]+2, scratchList[i], scratchList[i+1]])) AQASM_file.apply(CCNOT, Reg.getQubits([ctr1List[0], ctr1List[1], scratchList[0]])) for i in range(len(scratchList)-1): AQASM_file.apply(CCNOT, Reg.getQubits([ctr1List[i+2], scratchList[i], scratchList[i+1]])) AQASM_file.apply(CCNOT, Reg.getQubits([ctr1List[len(ctr1List)-1], scratchList[len(scratchList)-1], target])) for i in range(len(scratchList)-2,-1,-1): 27 AQASM_file.apply(CCNOT, Reg.getQubits([ctr1List[i]+2, scratchList[i], scratchList[i+1]])) AQASM_file.apply(CCNOT, Reg.getQubits([ctr1List[0], ctr1List[1], scratchList[0]])) 5 for i in range(len(scratchList)-1): AQASM_file.apply(CCNOT, Reg.getQubits([ctr1List[i+2], scratchList[i], scratchList[i+1]])) # Decomposition of multiple-control Toffoli gate into CCNOT gates 10 # This requires a single ancillary qubit def ToffoliDecompose(ctr1List, target, anc, AQASM_file): cLst = H sLst = H for i in range(len(ctr1List)): 15 if (i REVENDICATIONS1. Système (1) informatique, qui comprend : un ordinateur (2) classique, équipé d'un processeur (CPU) classique pourvu d'au moins un registre (CR) à transistors ; un processeur (QPU) quantique, pourvu d'au moins un registre (OR) quantique, caractérisé en ce que : le processeur (QPU) quantique est configuré en tant qu'esclave de l'ordinateur (2) classique, l'ordinateur (2) classique est configuré en tant que maître pour superviser le processeur (QPU) quantique au moyen d'une ou plusieurs instructions parmi la liste suivante : o chargement, consistant à communiquer au processeur (QPU) quantique une définition d'un circuit quantique à implémenter ; o initialisation, consistant à communiquer au processeur (QPU) quantique des valeurs initiales auxquelles régler les registres quantiques ; o exécution, consistant à communiquer au processeur (QPU) quantique un ordre d'implémentation du circuit quantique ; o obtention, consistant à interroger le processeur (QPU) quantique pour obtenir des valeurs finales du registre quantique, issues de l'implémentation du circuit. 2. Système (1) informatique selon la revendication 1, dans lequel 25 l'ordinateur (2) classique est programmé pour générer le circuit quantique à la volée. 3. Système (1) informatique selon la revendication 1, dans lequel une architecture du circuit quantique à implémenter est mémorisée dans une mémoire (CDD) de l'ordinateur classique. 30 4. Système (1) informatique selon la revendication 1, dans lequel une architecture du circuit quantique est mémorisée dans une mémoire (QDD)associée au processeur quantique. 5. Système (1) informatique selon l'une des revendications précédentes, dans lequel le registre (OR) quantique est à ions piégés. 35