Comprendre l’ordinateur quantique

Comment fonctionne l'ordinateur quantique: concepts de base pour débutants

Un article pour assimiler les concepts de base

De très bons articles, podcasts audio, tutoriels vidéo expliquent les bases du quantique nécessaire pour comprendre le fonctionnement de l’ordinateur quantique. Ils décrivent ses promesses et ce qu’il pourrait changer fondamentalement la recherche, la médecine et , hélas, la finance.

Alain Aspect, prix Nobel de physique 2022 avec John Clauser, Anton Zeilinger, dit que le thème du quantique est accessible à tous les curieux. Sans notions solides de mathématique ou de physique, il semble possible d’appréhender les bases de la physique quantique, celle qui régit le comportement des particules au niveau nanométrique. Mais il s’agit d’une réflexion contre-intuitive qui rencontre vite un mur difficile à franchir, comme celui qui s’applique à la compréhension des inégalités de Bell, à la base d’une des propriétés des particules, l’intrication entre deux particules.

Olivier Ezratty explique clairement qu’un ordinateur quantique est toujours un coprocesseur d’un ordinateur traditionnel, comme peut l’être un GPU pour les jeux vidéos ou pour l’entrainement de réseaux de neurones dans le deep learning. Il n’y a pas et il n’y aura sans doute pas d’ordinateur quantique autonome qui ne ferait pas appel aux ordinateurs classiques.

Commençons par l’excellent document du CEA (mai 2021) accessible à tous ceux qui s’intéressent à ce sujet. En particulier, la courte vidéo Comment fonctionne un ordinateur quantique ? qui explique les différences entre un ordinateur classique s’appuyant sur le système binaire avec les bits 0 et 1 et l’ordinateur quantique reposant sur les Qubits.

Cette courte vidéo explique le principe de base des ordinateurs quantiques

L’algorithme de Grover permet d’examiner les superpositions d’état d’une matrice simultanément au lieu de les regarder une par une Par exemple, s’il y a 1 million de lignes à regarder, un ordinateur classique va les analyser 1 million de fois et un ordi quantique, seulement 1000 fois (√n). Donc, beaucoup plus vite.

L’exemple choisi est la recherche d’un ouvrage dans une bibliothèque Alors que les ordinateurs que nous utilisons tous explorent toutes les possibilités les unes après les autres, l’ordinateur quantique exploite l’effet de superposition d’une particule, électron, photon, électron en une seule passe. A savoir que cette particule peut prendre simultanément deux valeurs différentes. Notre ordinateur quantique explore en une seule fois le registre des livres présents dans une bibliothèque, ce qui réduit considérablement l’affichage du résultat. Plus il y a de livres, plus l’ordinateur est performant. Ainsi, alors qu’il faut, par exemple, 50 millions de requêtes à un ordinateur classique, il suffit de 8000 appels pour parvenir au même résultat à l’ordinateur quantique. Intuitivement, tout le monde comprend que ce dernier est bien plus rapide et capable de trouver un résultat dans des délais raisonnables.

Tous les types de calculs ne sont pas éligibles mais la recherche médicale, la recherche dans les immenses bases de données (Big Data) et hélas, la finance, peuvent bénéficier d’une rupture technologique majeure. Elle ne résume pas au calcul en parallèle par plusieurs ordinateurs classiques, il s’agit, réellement, de calculer simultanément plusieurs facettes d’un problème . Si les chercheurs parviennent à le mettre au point avec un prix accessible. Aucun expert sérieux ne s’avise à donner la date où nous pourrons utiliser ces ordinateurs. Si tel est le cas, ils seront réservés dans un premier temps aux très grandes entreprises et aux grands organismes publics.

Des métaphores explicites pour des concepts difficiles à assimiler

Dans la revue La Recherche de Juin 2019, Pascale Senellart, utilise l’image du labyrinthe pour illustrer la rupture fondamentale entre ordinateur classique et quantique. « supposons que l’on veuille faire traverser un labyrinthe complexe par un personnage. Un ordinateur classique, essaiera toutes les vois possibles, les unes après les autres. […] Un ordinateur quantique « superposera » à chaque embranchement tous les états. En une passe, il teste en parallèle toutes les voies possibles. A la sortie, un témoin peut alors extraire la solution. Une autre façon de paralléliser consiste à utiliser les propriétés d’intrication, à savoir un lien étroit entre deux particules, quelle que soit la distance qui les sépare. L‘ordinateur quantique ne remplacera pas l’ordinateur classique. Il le complétera« 

L’architecture d’un ordinateur quantique repose sur des portes logiques qui intriquent les Qubits entre eux. Pour cela il faut un grand nombre de QuBits, les intriquer et maintenir un état de cohérence assez longtemps pour permettre les calculs.

A la question, Pouvons-nous croire aux ordinateurs quantiques ? , Pascale Senellart répond en demi-teinte: « Le chemin que nous avons suivi pour aller du stade où nous étions à l’époque des communications par sémaphores, au XVIII ème siècle, à celle de notre quotidien a aussi été une succession de promesses faites, d’échecs à les satisfaire, puis d’inventions d’alternatives ouvrant sur de nombreuses possibilités auparavant insoupçonnées. J’ai l’impression que dans la quête d’un ordinateur quantique, c’est la même chose, à un rythme effréné.« 

Soyez le premier à commenter

Laisser un commentaire

Votre adresse de messagerie ne sera pas publiée.


*