Calculateur quantique

Calculateur quantique
La Sphère de Bloch est une représentation dun qubit

Un calculateur quantique ou ordinateur[1] quantique, repose sur des propriétés quantiques de la matière : superposition et intrication d'états quantiques. De petits calculateurs quantiques ont déjà été construits dès les années 1990 et des progrès sont en cours. Ce domaine en essor est soutenu financièrement par plusieurs organisations, entreprises ou gouvernements, du fait de l'importance de l'enjeu : au moins un algorithme conçu pour utiliser un circuit quantique, l'algorithme de Shor, rendrait possible de nombreux calculs combinatoires[2] hors de portée d'un ordinateur classique en l'état actuel des connaissances. La possibilité de casser les méthodes cryptographiques classiques est souvent mise en avant. La difficulté actuelle majeure (depuis 2008) concerne la réalisation physique de l'élément de base de l'ordinateur quantique : le qubit. Le phénomène de décohérence, cest-à-dire de perte des effets quantiques en passant à l'échelle macroscopique, est le principal frein au développement de lordinateur quantique.

Sommaire

Intérêt des calculateurs quantiques

Selon l'empirique loi de Moore, la taille des transistors approchera celle de l'atome à l'horizon 2020. A cette échelle, les effets quantiques perturbent le fonctionnement des composants électroniques[3]. Si de grands (plus de 300 qubits) calculateurs quantiques pouvaient être construitsce qui n'est pas assuréils seraient capables d'après David Deutsch[4] de simuler le comportement de lunivers lui-même. Ils pourraient également résoudre des problèmes de cryptanalyse en un temps polynomial et non exponentiel comme un ordinateur classique. Les ordinateurs quantiques font appel à des techniques de calcul totalement différentes de celles habituellement connues. Ils se basent sur des propriétés quantiques de la matière. De nombreux systèmes (transistors des ordinateurs classiques, afficheurs LCD, imprimantes à laser…) exploitent certes des effets quantiques dans leur fonctionnement, mais représentent linformation sous forme de bits classiques. Un calculateur quantique utilise au contraire des qubits (bits quantiques) contenant plusieurs informations intriquées. Un algorithme à Peter Shor permet dutiliser un calculateur quantique pour « casser » le code RSA. Cette découverte a stimulé la recherche sur le sujet.

Des moyens de chiffrement quantique existent également dans le commerce. Ils ne demandent pas de calculateur quantique, mais demandent une mise en place plus complexe quun cryptage standard.

Que des calculateurs quantiques de taille intéressante soient possibles ou non à terme, leur premier avenir commercial ne sera probablement pas dans le grand public : le calcul quantique exige peu dentrées et peu de sorties. Il ne se prête donc a priori qu'aux calculs dont la complexité réside dans la combinatoire. On trouve ces problèmes dans lordonnancement et autres calculs de recherche opérationnelle, en bio-informatique, et bien entendu en cryptographie.

Confidentialité des requêtes

Si l'Internet quantique peut être mis en place dans lavenir, les requêtes des utilisateurs seront totalement confidentielles[5]. Comme un qubit peut avoir deux états en même temps, on ne peut pas réaliser une copie exacte de ce qubit, cette règle est connue sous le nom de théorème de non-clonage[5]. Lorsquun serveur essaye de faire une copie dune requête quantique, il la changera forcément[5]. Alors celui qui a envoyé la requête pourra détecter si sa requête a subi une perturbation ou non[5].

Algorithmes utilisant des circuits quantiques

Comme vu plus haut, cest la combinatoire qui constitue le champ de travail privilégié des futures cartes de calcul quantique, si elles existent un jour.

Ainsi il peut être très difficile de trouver tous les facteurs premiers dun grand nombre (par exemple de 1000 chiffres). Ce problème de factorisation est difficile pour un ordinateur ordinaire à cause de lexplosion combinatoire. Un circuit de calcul quantique pourrait résoudre ce problème en un temps polynomial, cest-à-dire que pour lordinateur quantique, la difficulté augmenterait polynomialement au lieu daugmenter exponentiellement.

Une analogie possible est de se représenter un calculateur quantique comme un processeur SIMD (carte graphique, par exemple) dont le nombre de pipelines serait 2N fois le nombre N de qubits. Lanalogie sarrête , un calculateur quantique ne pouvant fournir quun bit de résultat à la fois (létat quantique étant détruit par lobservation), après quoi le calcul doit être recommencé pour demander le suivant.

Cette capacité permettrait à un ordinateur quantique de casser une bonne partie des systèmes cryptographiques actuellement utilisés, en particulier la plupart des méthodes de chiffrement asymétriques : RSA, ElGamal ou Diffie-Hellman. Ces algorithmes sont utilisés pour protéger des pages Web, des messages électroniques, et beaucoup dautres types de données. Parvenir à passer ces protections serait un avantage majeur pour lorganisation ou le pays qui y parviendrait, et une réédition de lexploit réalisé pour Enigma.

La seule façon de rendre sûr un algorithme tel que RSA est daugmenter la taille de la clé en fonction de l'évolution des technologies qui permettent de casser des clés toujours de plus en plus longues, ralentissant en même temps le codage des messages sur les réseaux utilisateurs. Cette clé doit être plus grande que le plus grand des circuits de calcul quantique existants. Or la taille des moyens de calcul dont dispose par exemple la National Security Agency ne sera évidemment jamais rendue publique. La conséquence en est que les pays ou organismes voulant se protéger verront augmenter de plusieurs ordres de grandeur le coût et le délai de leurs communications, sans même jamais savoir si cela sert à quelque chose. Si le RSA peut donc être rendu sûr, c'est donc au prix dune lourde réorganisation des communications, de leur coût, et de leur commodité.

Des circuits quantiques sont déjà utilisés pour des simulations de mécanique quantique. Cest la raison pour laquelle Richard Feynman les avait imaginés au départ. Ils sont également très utiles, car les calculs quantiques deviennent complexes dès quon sort de quelques cas triviaux.

Un autre algorithme, bien que de gain moins spectaculaire, a été découvert par la suite : la recherche quantique rapide dans une base de données (en anglais : quantum database search) par lalgorithme de Grover[6]. Au lieu de parcourir tous les éléments dune liste pour trouver celui qui répond le mieux à un critère (par exemple : recherche dune personne dans lannuaire pour trouver son numéro de téléphone), cet algorithme utilise des propriétés de superposition pour que la recherche se fasse de façon globale. Les résultats devraient être en O(\sqrt{N}), N étant le nombre de fiches (et O représentant la comparaison asymptotique), soit mieux quune base de données classique bien optimisée, sous réserve de disposer dun registre quantique de taille suffisante pour les calculs.

Des circuits de calcul quantique apportent donc un plus aux ordinateurs classiques dans quatre types dapplications :

Historique

Dans les années 1970 et 80, les premiers ordinateurs quantiques naissent par retournement dans lesprit de physiciens tels que Richard Feynman, Paul Benioff, David Deutsch ou Charles H. Bennett. Lidée de Feynman était : « Au lieu de nous plaindre que la simulation des phénomènes quantiques demande des puissances énormes à nos ordinateurs actuels, utilisons la puissance de calcul des phénomènes quantiques pour faire plus puissant que nos ordinateurs actuels ».

Longtemps les physiciens ont douté que les calculateurs quantiques utilisables puissent exister, et même quon puisse en faire quelque chose de viable sils existaient. Mais :

  • en 1994, Peter Shor, chercheur chez AT&T, montre quil est possible de factoriser des grands nombres dans un temps raisonnable à laide dun calculateur quantique. Cette découverte débloque brusquement des crédits ;
  • en 1996, Lov Grover[7], invente un algorithme utilisant un circuit (théorique) de calcul quantique qui permet de trouver une entrée dans une base de données non triée en O(\sqrt{N}) (voir : complexité algorithmique) ;
  • en 1998, IBM est le premier à présenter un calculateur quantique de 2 qubits ;
  • en 1999, léquipe dIBM utilise lalgorithme de Grover sur un calculateur de 3 qubits et battent leur record lannée suivante avec un calculateur de 5 qubits ;
  • le 19 décembre 2001, IBM crée un calculateur quantique de 7 qubits et factorise le nombre 15[8] grâce à lalgorithme de Shor. Ces calculateurs à 7 qubits sont bâtis autour de molécules de chloroforme et leur durée de vie utile ne dépasse pas quelques minutes. On parle par dérision de wetware.
  • en 2006, Seth Lloyd, professeur au Massachusetts Institute of Technology (MIT), pionnier du calcul quantique et auteur du livre Hacking the universe, mentionne dans le numéro daoût 2006 de la revue Technology Review (page 24) lexistence de calculateurs quantiques à 12 qubits.

Linstitut de traitement de linformation quantique de luniversité dUlm en Allemagne présente en avril 2006 la première micropuce européenne linéaire tridimensionnelle qui piège plusieurs atomes ionisés Ca+ de manière isolée.

La controverse D-Wave

La société D-Wave a annoncé officiellement le 13 février 2007[11] avoir réalisé un ordinateur quantique à base solide de 16 qubits[12]. Ce calculateur serait cependant limité à certaines opérations quantiques d'optimisation, comme celui du "voyageur de commerce"[13]. Aucun prototype na été dûment testé par des spécialistes reconnus des ordinateurs quantiques, pour des raisons alléguées de secret industriel (le prototype nétait pas présent durant la conférence). Ces machines utiliseraient une puce nommée Europa qui fonctionne uniquement en milieu cryogénique. Reflétant le sentiment dune partie de la communauté scientifique, Scientific American reste réservé[14]. Les problèmes combinatoires résolus (sudoku) le sont moins vite quavec un simple ordinateur. Il ny a rien de surprenant au vu des caractéristiques de lappareil, mais par conséquent on ne peut exclure totalement une opération du type Turc mécanique ayant simplement pour objectif de lever des fonds, dautant que D-Wave promettait un ordinateur quantique à 32 qubits pour la fin de lannée 2007, et un ordinateur à 512 puis à 1024 qubits dici lannée suivante[15].

En décembre 2007 et daprès le site même du constructeur, les seules nouvelles concernant D-wave depuis février auront été sa participation à une conférence sur le calcul massif[16] et la démonstration alléguée dune machine à 28 qubits[17] en novembre, commentée en détail par Tom's Hardware[18] en juillet 2008. La compagnie affirme alors maintenir ses objectifs de 512 qubits au second trimestre 2008 et 1024 qubits fin 2008, et assuré que la commercialisation des calculateurs quantiques était bien "une question d'années et non de décennies"; elle a mentionné aussi son intention de rendre son calculateur et les capacités de corrélation très rapides de celui-ci accessibles à des chercheurs via lInternet (Toms Hardware). Début décembre 2008, le site de la compagnie navait plus donné dautres nouvelles depuis la fin de sa levée de fonds.

Le 14 avril 2009, elle annonce en fin de compte une puce de 128 qubits[19]. En décembre 2009, un accord annoncé entre cette société et Google la remet sous les feux de l'actualité[20]. En octobre 2010, elle présente dans le cadre des Google Techtalks le principe d'un classifieur quantique à grande échelle effectuant son apprentissage par une méthode de recuit[21]

En mai 2011, D-Wave vend à la société américaine de larmement Lockheed Martin, pour 10 millions de dollars, un calculateur annoncé de 128 qubits, sur la nature quantique duquel planent cependant des doutes[22].

Les "qubits solides" de Saclay et de Yale

  • En 2001, le CEA a mis au point une puce en silicium utilisant trois nanojonctions Josephson appelée le quantronium : deux jonctions servent de qubit, la troisième sert d'instrument de mesure. Pour les qubits, ces circuits électroniques contiennent des états de spin dans des boites quantiques semi-conductrices. A long terme, ces systèmes "solides" offrent des perspectives intéressantes d'intégration à grande échelle[23].
  • Le 28 juin 2009, la revue Nature rend compte de la réalisation par une équipe de luniversité Yale dun circuit de calcul quantique solide pouvant être utilisé à terme dans un calculateur quantique[24]. Chacun des deux atomes artificiels (ou qubit) sont construits de plus dun milliard datomes daluminium mais agissent comme un seul qui pourrait occuper deux différents états dénergie[25]

Réalisations physiques

Un ordinateur quantique pourrait être implémenté à partir de toute particule pouvant avoir deux états à la fois excités et non excités au même moment. Ils peuvent être construits à partir de photons présents à deux endroits au même moment, ou à partir de protons et de neutrons ayant un spin positif, négatif ou les deux en même temps tant quils ne sont pas observés.

Contraintes physiques

On pourrait imaginer utiliser une molécule microscopique, pouvant contenir plusieurs millions de protons et de neutrons, comme ordinateur quantique. Celui-ci contenant plusieurs millions de qubits. Mais le calcul quantique exige du système qui le porte deux contraintes fortes pour être utilisable :

  • il doit être totalement isolé du monde extérieur pendant la phase calcul (on parle alors de calcul adiabatique), toute observation ou tout effacement de données perturbant le processus[26]. On ne le laisse communiquer à lextérieur quavant (introduction des données) et après (lecture des résultats, ou plus exactement du résultat) ; lisolement thermique total ne peut exister, mais si lon arrive à le maintenir le temps du calcul, celui-ci peut avoir lieu sans interférence. Ce phénomène dinterférence est appelé décohérence, cest le principal obstacle à la réalisation dun calculateur quantique. Le temps de décohérence correspond pour un système quantique au temps pendant lequel ses propriétés quantiques ne sont pas corrompues par lenvironnement.
  • il doit se faire sans la moindre perte dinformation. En particulier tout circuit de calcul quantique doit être réversible. Dans les circuits logiques "classiques" certaines portes ne vérifient pas cette propriété (porte NAND par exemple). Cependant des astuces de construction permettent de contourner cette difficulté en conservant des informations supplémentaires non directement utiles. Toutes les portes classiques ont un équivalent quantique.

Il existe des systèmes quantiques isolés naturellement comme les noyaux de certains atomes. Certains, comme le carbone 13, possèdent un moment cinétique, un spin, et peuvent donner lieu à différents états quantiques. Les cristaux de diamant qui contiennent des isotopes du carbone 12 (les noyaux du diamant sont composés jusquà 1 % de noyaux de carbone 13) permettraient théoriquement à température ambiante de stocker et de manipuler de linformation quantique. Une première technique consiste à manipuler par laser le spin des électrons dun atome dazote constituant les impuretés du diamant, et ainsi agir sur le couplage entre le spin de ces électrons et celui des noyaux du carbone 13[27].

Projets en cours

De nombreux projets sont en cours à travers le monde pour construire concrètement des qubits viables et les réunir dans un circuit. Ces recherches mettent en œuvre de la physique théorique pointue. Les projets suivants semblent avancer à un rythme intéressant :

  • les circuits supraconducteurs avec jonction Josephson. Cette technique est très malléable : il sagit de dessiner des circuits suffisamment résistants à la décohérence. Pour linstant elle ne permet de coupler quau plus deux qubits, mais des recherches sont en cours pour en coupler davantage à laide dun résonateur et dun SQUID.
  • Les ions piégés. Cette technique a donné le système possédant le plus de qubits intriqués.[réfnécessaire]
  • la Résonance magnétique nucléaire.
  • les atomes provenant dun condensat de Bose-Einstein piégés dans un réseau optique.
  • les cavités optiques ou micro-ondes résonantes.
  • les boîtes quantiques (quantum dots en anglais: ce sont des systèmes macroscopiques qui possèdent malgré tout les caractéristiques quantiques nécessaires pour lélaboration dun ordinateur quantique. On appelle parfois de tels systèmes des atomes artificiels. Cette technique utilise des matériaux courants dans lindustrie des semi-conducteurs : silicium ou arséniure de gallium. Elle se subdivise en deux branches : lune exploitant la charge électrique des qubits, lautre leur spin (voir larticle spintronique).
  • beaucoup dautres projets plus ou moins avancés.

Certains projets semblent très en phase avec une exploitation industrielle, mais les problèmes de base restent les mêmes. Des recherches sont ainsi entreprises pour réaliser un ordinateur quantique à base solide, comme le sont nos microprocesseurs actuels. Ces recherches ont entre autres mené luniversité du Michigan à une puce de calcul quantique capable dêtre fabriquée en série, sur les lignes de productions existant actuellement. Cette puce permet en effet disoler un ion et de le faire « léviter » dans un espace confiné, à lintérieur de la puce.

Principe de fonctionnement des ordinateurs quantiques

Le fonctionnement des ordinateurs quantiques peut paraître mystérieux au premier abord : la théorie quantique est une théorie décrivant des probabilités de présence. Comment dès lors concilier ce concept daléa avec un calcul qui se veut déterministe ?

Idées de la mécanique quantique

En fait, les fonctions donde, sont issues de calculs tout ce quil y a de plus déterministes. La source daléa est dans lacte dobservation lui-même, cest-à-dire la mesure. En effet, suite à une mesure, le système quantique se fixe dans un état avec une certaine probabilité. On peut contourner cette incertitude en la rendant la plus faible possible par un jeu dopérations quantiques successives. Pour certains algorithmes, il peut être nécessaire deffectuer les calculs plusieurs fois jusquà ce que la réponse vérifie une certaine propriété.

En mécanique quantique, il est possible pour une particule dêtre dans de multiples états simultanément. Cette possibilité est appelée superposition. Pour décrire ce phénomène, on parle parfois du paradoxe du chat de Schrödinger qui est, pour lobservateur, à la fois mort et/ou vivant. Lorsque le chat dort, il est immobile, et lon ne peut pas dire en le regardant sil dort ou sil est mort. Le chat peut donc être dans deux états différents que lon ne peut différencier uniquement par lobservation.

  • Lobservateur qui veut étudier avec une certitude absolue létat de mort du chat ne pourra sassurer quil est bien mort quen essayant de le réveiller. Si le chat est bien mort, le chat ne se réveille pas, donc ne change pas de position, donc létat nest pas perturbé, et lon peut étudier cet état de mort du chat en étant certain que le chat que lon observe est bel et bien mort.
  • Mais lobservateur qui veut étudier avec une certitude absolue létat de sommeil du chat ne pourra sassurer de cet état quen réveillant le chat. Cest ici quest le paradoxe : en réveillant le chat, lobservateur altère létat quil voulait étudier, et il ne peut donc plus létudier. Lastuce consiste donc à supposer que le chat est endormi (probabilité = 50% = 1 chance sur 2), à lobserver dabord, puis à vérifier ensuite en essayant de le réveiller. On ne conserve les résultats de lobservation que si le chat se réveille.
  • Avec seulement deux états possibles, le raisonnement est simple. Tout se complique si lon considère quil y a plusieurs chats à étudier en même temps et quil y a trois états possibles, cest-à-dire que chaque chat peut être soit mort, soit endormi, ou bien les deux états à la fois en superposition (ce qui est possible pour une particule isolée).

Cependant au niveau quantique, il ne sagit pas seulement dun modèle permettant de rendre compte de notre ignorance du système. Les particules sont véritablement dans cet état superposé, et il en découle un certain nombre de propriétés inédites à notre échelle. Une mesure sur un système quantique va le forcer à choisir un des états. On parle de projection.

Le qubit

Article détaillé : Qubit.

La mémoire dun ordinateur classique est faite de bits. Chaque bit porte soit un 1 soit un 0. La machine calcule en manipulant ces bits. Un ordinateur quantique travaille sur un jeu de qubits. Un qubit peut porter soit un un, soit un zéro, soit une superposition dun un et dun zéro (ou, plus exactement, il porte une distribution de phase, angle qui pour 0° lui fait prendre la valeur 1, pour 90° la valeur 0, et entre les deux la superposition détats dans les proportions du sin² et du cos² de la phase). Lordinateur quantique calcule en manipulant ces distributions. On na donc pas trois états en tout mais une infinité.

De plus, létat de plusieurs qubits réunis nest pas seulement une combinaison des états respectifs des qubits. En effet, si un qubit est dans une quelconque superposition détats \alpha \cdot \left| 0 \right\rangle + \beta \cdot \left| 1 \right\rangle, deux qubits réunis sont quant à eux dans une superposition détats \alpha \cdot \left| 00 \right\rangle + \beta \cdot \left| 01 \right\rangle + \gamma \cdot \left| 10 \right\rangle + \delta \cdot \left| 11 \right\rangle, avec | α | 2 + | β | 2 + | γ | 2 + | δ | 2 = 1. Il sagit cette fois demployer la superposition des quatre états pour le calcul. Cest pourquoi la puissance de calcul théorique dun ordinateur quantique double à chaque fois quon lui adjoint un qubit. Avec 10 qubits, on a 1024 états superposables, et avec n qubits, 2n.

Un ordinateur classique ayant trois bits de mémoire peut stocker uniquement trois nombres binaires. À un moment donné, il pourrait contenir les bits « 101 » ou une autre combinaison des 8 possibles (23). Un ordinateur quantique ayant trois qubits peut en fait stocker 16 valeurs, assemblées deux par deux pour former 8 nombres complexes (il est donc dans une superposition de ces 8 états). Il pourrait contenir ceci :

État Amplitude Probabilité
(a+\boldsymbol{i}b) (a2 + b2)
000 0,37 + \boldsymbol{i} 0,04 0,14
001 0,11 + \boldsymbol{i} 0,18 0,04
010 0,09 + \boldsymbol{i} 0,31 0,10
011 0,30 + \boldsymbol{i} 0,30 0,18
100 0,35 + \boldsymbol{i} 0,43 0,31
101 0,40 + \boldsymbol{i} 0,01 0,16
110 0,09 + \boldsymbol{i} 0,12 0,02
111 0,15 + \boldsymbol{i} 0,16 0,05

Noter que la somme des probabilités fait bien 1. Sil y avait eu n qubits, cette table aurait eu 2n lignes. Pour un n aux alentours de 300, il y aurait eu plus de lignes que datomes dans lunivers observable.

La première colonne montre tous les états possibles pour trois bits. Un ordinateur classique peut seulement porter un de ces états à la fois. Un ordinateur quantique, lui, peut être dans une superposition de ces 8 états à la fois. La deuxième colonne montre lamplitude pour chacun des 8 états. Ces 8 nombres complexes sont un instantané du contenu dun ordinateur quantique à un moment donné. Durant le calcul, ces trois nombres changeront et interagiront les uns avec les autres. En ce sens, un ordinateur quantique à trois qubits a bien plus de mémoire quun ordinateur classique à trois bits.

Cependant, il nest pas possible de voir directement ces trois nombres. Quand lalgorithme est fini, une seule mesure est accomplie. La mesure retourne une simple chaîne de 3 bits classiques et efface les 8 nombres quantiques. La chaîne de retour est générée aléatoirement. La troisième colonne donne la probabilité pour chacune des chaînes possibles. Dans cet exemple, il y a 14% de chance que la chaîne retournée soit « 000 », 4% que ce soit « 001 », ainsi de suite. Chaque nombre complexe est nommé « ampere » et chaque probabilité une « amplitude carrée », parce quelle est égale à a2 + b2. La somme des huit probabilités est égale à un.

Typiquement, un algorithme dun ordinateur quantique initialisera tous les nombres complexes à des valeurs égales, donc tous les états auront les mêmes probabilités. La liste des nombres complexes peut être imaginée comme un vecteur à 8 éléments. À chaque étape de lalgorithme, le vecteur est modifié par son produit avec une matrice qui correspond à une opération quantique.

Technologies

Un article publié en avril 2008 par Scientific American fait état dune avancée[28] vers le calculateur quantique utilisant leffet Hall quantique fractionnaire.

Simulation dun calculateur quantique

Perl

Damian Conway a créé pour le langage Perl un module nommé Quantum::Superpositions[29] qui permet de simuler (en faisant de lalgorithmique ordinaire en coulisses, bien sûr) le fonctionnement dun périphérique de calcul quantique. Ce module est utilisable pour écrire et tester, en version maquette à quelques qubits simulés, des programmes écrits pour la logique quantique. Les programmes réalisés seront intégralement utilisables sur un périphérique de calcul quantique (sil en existe un jour) en remplaçant les appels au module par les appels correspondant à ce périphérique, sans toucher en rien au programme Perl lui-même excepté en ce qui concerne le nombre de qubits spécifié. On pourra alors tirer parti des capacités dun calculateur quantique et effectuer ainsi des calculs plus complexes à temps égal.

Le module munit Perl de deux fonctions testant globalement les tableaux : any() et all(). Dans la simulation, ces fonctions travaillent par itération sur les éléments et donc en un temps O(N). Dans un calcul quantique, leur temps dexécution serait indépendant de N.

Lexpression dun calcul de primalité :

sub is_prime {
          my ($n) = @_;
          return $n % all(2..sqrt($n)+1) != 0
        }

nest pas sans rappeler lécriture en langage APL, qui lui aussi traite globalement les tableaux, ou dun langage fonctionnel comme Haskell. Une extension de ce dernier nommé QHaskell (quantum Haskell) existe depuis 2006[30]

Le MIT, pour sa part, a placé en Open source un outil daide à larchitecture de circuits quantiques (théoriques) simples[31].

C

Les dépôts Debian et Ubuntu (Linux) proposent également via le gestionnaire de paquets APT la bibliothèque de sous-programmes C libquantum, qui implémente la simulation d'un registre quantique. Une interface permet de lui appliquer des opérations simples comme la porte de Hadamard. Les mesures se font soit (comme sur un véritable calculateur quantique) qubit par qubit, soit pour plus de simplicité sur le registre entier.

Les implémentations des algorithmes de Shor et de Grover sont fournies à titre d'exemple, ainsi qu'une interface pour la correction d'erreur quantique (QEC) et le support de la décohérence. Les auteurs en sont Bjorn Butscher & Hendrik Weimer.

Budgets

Selon un rapport de l'Union européenne[32], les états-Unis consacrent 75 millions d'euros à ces recherches contre 8 millions pour l'Europe. Le Canada dépenserait 12 millions d'euros par an, le Japon 25 et l'Australie 6[33].

Avenir commercial ?

Même si les problèmes techniques posés par la réalisation de calculateurs quantiques étaient résolus à terme, leur avenir commercial immédiat ne se situe pas nécessairement dans le grand public, tout dépendant évidemment du coût auquel on arrive à les fabriquer.

En dehors des algorithmes de Shor pour le cassage de code et de Grover pour la recherche efficace dans des bases de données, ainsi quune classe de calculs en physique théorique, quelques applications seraient peut-être envisageables pour des simulations numériques qui butent aujourdhui sur lexplosion combinatoire.

En novembre 2008, Aram W. Harrow, Avinatan Hassidim et Seth Lloyd ont publié[34] une méthode quantique permettant de résoudre des systèmes déquations linéaires à matrices creuses en un temps O(log(n)) au lieu de O(n).

En réseaux de neurones, la méthode dite du greedy learning[35] consomme également beaucoup de combinatoire et est donc signalée par D-Wave en 2009 comme une application possible[36].

Quelques autres pistes envisageables :

  • Les traders, voire de simples particuliers porteurs dactions pourraient-ils envisager un nombre considérablement plus grand de simulations ?

De manière générale tous les domaines qui peuvent profiter dune simulation dun univers riche peuvent théoriquement bénéficier de processeurs quantiques. Un problème se prêtera d'autant plus au calcul quantique qu'il a peu d'entrées[réfnécessaire][38], peu de sorties, et demande une importante puissance combinatoire entre les deux (ce qui est exactement le cas du cassage de clé). Cette taille modeste des entrées et des sorties se prêterait à l'usage à distance par Internet. En un tel cas, les prérequis d'encombrement et éventuellement de cryogénie ne seront plus aussi aigus.

Des questions envisagées dans la littérature sont les suivantes : faut-il construire le modèle sur lordinateur « classique » puis le faire évaluer par le calculateur quantique, ou bien faut-il laisser tout le travail au calculateur quantique (qui risque dêtre moins rapide pour les tâches traditionnelles)[39]. Des émulateurs de modèles quantiques ont été construits pour enrichir le débat (cf section sur lexemple en Perl.).

En évitant de rééditer quelques erreurs historiques célèbres, bornons-nous à constater que lavenir reste ouvert en ce qui concerne le calcul quantique chez les particuliers.

Bibliographie

  • (en) M.A. Nielsen et Isaac Chuang, Quantum Computation and Quantum Information, Cambridge University Press, 2000, ISBN 0-521-63503-9
  • (fr) Michel Le Bellac, Introduction à l'information quantique, Éditions Belin, 2005, ISBN 2-7011-4032-3
  • (fr) Jean-Baptiste Waldner, Nano-informatique et intelligence quantique - Inventer l'ordinateur du XXIe siècle, Hermes Science, Londres, 2006, ISBN 2-7462-1516-0

Voir aussi

Références

  1. Dénomination moins appropriée, puisqu'il s'agit d'un procédé de calcul sans aucun rapport avec une machine de Von Neumann
  2. c'est-à-dire en particulier comportant peu d'entrées-sorties par rapport au traitement
  3. L'ordinateur quantique, La recherche n°398, juin 2006, page 32.
  4. The Fabric of Reality, p.194 et suivantes
  5. a, b, c et d Seth Lloyd, « Confidentialité et Internet quantique », dans Pour la Science, no 391, mai 2010, p. 60-65 
  6. P. Arrighi - Homepage
  7. Lov K. Grover, « Quantum ComputingHow the weird logic of the subatomic world could make it possible for machines to calculate millions of times faster than they do today ». Consulté le 25 décembre 2008
  8. Experimental realization of Shors quantum factoring algorithm using nuclear magnetic resonance. Consulté le 25 décembre 2008
  9. (en) Scientists Create First Electronic Quantum Processor
  10. (en) Code-breaking quantum algorithm runs on a silicon chip
  11. D-Wave Systems News
  12. TechWorld News
  13. L'ordinateur quantique, La recherche n°398, juin 2006, page 43.
  14. Article du Scientific American
  15. Voir article paru dans Automates intelligents
  16. D-Wave Systems: News
  17. D-Wave Systems: News
  18. http://www.tomshardware.com/reviews/super-cooled-quantum-computing,1976.html
  19. http://dwave.wordpress.com/2009/04/14/128-qubit-chip-mounted-on-io-system/
  20. http://www.zdnet.fr/actualites/informatique/0,39040745,39711614,00.htm?xtor=EPR-100
  21. http://www.youtube.com/watch?NR=1&v=HKUZ6IuJyHw
  22. http://pro.01net.com/editorial/533761/larmement-us-se-dote-du-premier-ordinateur-quantique/
  23. (fr) L'ordinateur quantique, La recherche n°398, juin 2006, page 41.
  24. (en) Katharine Sanderson, « Spooky computers closer to reality », Nature, juin 2009
  25. (en) Demonstration of two-qubit algorithms with a superconducting quantum processor
  26. Quantum Adiabatic Algorithms, Small Gaps, and Di�erent Paths, Peter Shor et al., MIT-CTP 4076, CERN-PH-TH-2009/175
  27. La mémoire quantique du diamant
  28. Scientific American, 21 avril 2008 : Quarter Electrons May Enable Exotic Quantum Computer
  29. Le module écrit originellement par Damian Conway
  30. Quantum Haskell : quantum data and control
  31. http://www.media.mit.edu/quanta/qasm2circ/
  32. Peter Zoller, Quantum Information Processing and Communication : Fet Proactive Initiative in the 6th Framework Programme, juin 2005.
  33. L'ordinateur quantique, La recherche n°398, juin 2006, page 45.
  34. http://arxiv.org/abs/0811.3171
  35. http://www.youtube.com/watch?v=AyzOUbkUf3M (Google Techtalks, 2007)
  36. http://dwave.wordpress.com/2009/04/16/deep-belief-networks/
  37. Phd-thesis, Quantum Computation and Natural Language Processing (2002), Joseph C.H. Chen
  38. http://www.cs.virginia.edu/~robins/The_Limits_of_Quantum_Computers.pdf (Scientific American)
  39. http://www.mathstat.dal.ca/~selinger/qpl2006/ 4th International Workshop on Quantum Programming Languages(Regardez à 'Quantum arrows in Haskell' de J. K. Vizzotto, A. C. da Rocha Costa, A. Sabry; pour une mise en évidence déquivalences)

Liens externes

Sur les autres projets Wikimedia :


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Calculateur quantique de Wikipédia en français (auteurs)

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • Calcul quantique — Calculateur quantique Cet article fait partie de la série Mécanique quantique Postulats de la mécanique quantique Histoire de …   Wikipédia en Français

  • Ordinateur quantique — Calculateur quantique Cet article fait partie de la série Mécanique quantique Postulats de la mécanique quantique Histoire de …   Wikipédia en Français

  • Calculateur numérique — Processeur « CPU » redirige ici. Pour les autres significations, voir CPU (homonymie) …   Wikipédia en Français

  • Informatique Quantique — L informatique quantique est le sous domaine de l informatique qui traite des ordinateurs quantiques utilisant des phénomènes de la mécanique quantique, par opposition à ceux de l électricité exclusivement, pour l informatique dite… …   Wikipédia en Français

  • Informatique quantique — L informatique quantique est le sous domaine de l informatique qui traite des ordinateurs quantiques utilisant des phénomènes de la mécanique quantique, par opposition à ceux de l électricité exclusivement, pour l informatique dite… …   Wikipédia en Français

  • Information quantique — La théorie de l information quantique, parfois abrégée simplement en information quantique, est un développement de la théorie de l information de Claude Shannon exploitant les propriétés de la mécanique quantique, notamment le principe de… …   Wikipédia en Français

  • Impossibilite du clonage quantique — Impossibilité du clonage quantique Le théorème d impossibilité du clonage quantique a d importantes conséquences en informatique quantique. Par exemple, il fait en sorte qu il est impossible d adapter un code quantique directement du code de… …   Wikipédia en Français

  • Impossibilité Du Clonage Quantique — Le théorème d impossibilité du clonage quantique a d importantes conséquences en informatique quantique. Par exemple, il fait en sorte qu il est impossible d adapter un code quantique directement du code de répétition de la théorie des codes… …   Wikipédia en Français

  • Impossibilité du clonage quantique — Le théorème d impossibilité du clonage quantique est un résultat de mécanique quantique qui interdit la copie à l identique d un état quantique inconnu et arbitraire. Il a été énoncé en 1982 par Wootters, Zurek, et Dieks. Ce théorème a d… …   Wikipédia en Français

  • Algorithme de Shor — En arithmétique modulaire, l’algorithme de Shor est un algorithme quantique pour factoriser un nombre N en temps O((logN)3) et en espace O(logN), nommé en l honneur de Peter Shor. Beaucoup de cryptosystèmes à clé publique, tels que le RSA,… …   Wikipédia en Français

Share the article and excerpts

Direct link
https://fr-academic.com/dic.nsf/frwiki/263630 Do a right-click on the link above
and select “Copy Link”