GdR Information et communication quantique www.iota.u-psud.

fr/ GdR-IQ/

Juillet 2000

Introduction ` linformation quantique a

J.-Ph. Poizat et R. Mosseri

Introduction

Linformation quantique est un nouveau champ de recherche dont lobjectif est de tirer partie des possibilits oertes par la mcanique quantique pour e e traiter linformation dune mani`re plus ecace [1]. Les deux composantes e principales en sont dune part la cryptographie quantique, qui apporte une scurit accrue par rapport aux syst`mes de cryptographie classique, et daue e e tre part le calcul quantique, pour lequel de nouveaux algorithmes bass sur e les principes de la mcanique quantique permettent de diminuer radicalement e les temps de calculs ncessaires pour rsoudre certains probl`mes. e e e Ces deux composantes sont en fait troitement lies. En eet, la cone e dentialit des syst`mes de cryptographie ` cl publique utiliss actuellee e a e e ment repose sur la dicult algorithmique suppose de certains probl`mes, e e e comme par exemple la dcomposition de grands nombres en facteurs pree miers. Un ordinateur quantique pourrait justement arriver ` factoriser des a grands nombres en un temps exponentiellement plus court. Do` la ncessit u e e de dvelopper dautres mthodes de cryptographie, rsistantes ` une attaque e e e a quantique, et lintert suscit par les possibilits dun ordinateur quantique. e e e Cette question de la dcomposition rapide en facteurs premiers est emble e matique. Lalgorithme propos par P. Shor en 94 [2] a transform le champ e e dactivit discret dun petit nombre de pionniers du calcul quantique des e annes 80, en une discipline ` la croissance explosive dans la priode rcente. e a e e Mme les plus pessimistes sur la possibilit de voir un jour se raliser ce rve e e e e de thoriciens saccordent pour en attendre quelques tr`s beaux rsultats, e e e tant au niveau fondamental qu` celui des applications. Les plus optimistes a (et il en faut) semploient ` rpondre aux premiers en suggrant toujours a e e de nouvelles solutions pour contourner les obstacles, comme par exemple les 1

codes correcteurs derreurs quantiques permettant, non dliminer, mais de e saccommoder de la dcohrence. De ce dbat permanent, signe dun th`me e e e e bien vivant, merge un champ multidisciplinaire allant de lalgorithmique e quantique ` la physique de la mati`re condense en passant par loptique a e e quantique. Linformation quantique concerne des enjeux conomiques rels, se rate e tachant aux ds de la socit de linformation, comme par exemple les come ee munications scurises avec la condentialit accrue oerte par la cryptograe e e phie quantique. Linformation quantique est galement un sujet tr`s riche e e et extrment stimulant du point de vue fondamental et technologique. Il est e certain que ce terrain est propice ` lapparition dides nouvelles, sans quil a e soit possible aujourdhui de prvoir do` vont venir les solutions. e u Un bref aperu de ltat de lart dans le domaine de la cryptographie c e quantique et du calcul quantique est dtaill ci-dessous. e e

Cryptographie quantique

La cryptographie quantique est base sur le fait quun bit dinformation est e cod sur un seul objet quantique, comme par exemple un seul photon. Or e dapr`s les lois de la mcanique quantique, il nest pas possible de mesurer un e e syst`me quantique inconnu sans le modier. Un espion essayant dintercepter e une communication entre deux parties (traditionnellement nommes Alice et e Bob), ne pourra alors pas extraire dinformation utile sans tre dtect par e e e Alice et Bob. Ces derniers pourront donc partager une cl alatoire avec une e e scurit absolue base sur les lois de la mcanique quantique. e e e e Les principes thoriques de la cryptographie quantique ont t tablis e ee e au milieu des annes 80. Depuis plusieurs ralisations exprimentales ont e e e dmontr la faisabilit de tels protocoles dchange de cls quantiques [3]. e e e e e On peut citer la ralisation par le groupe de N. Gisin ` Gen`ve dchange e a e e de cls sous le lac de Gen`ve (plusieurs dizaines de km) en utilisant des e e bres tlcom dj` en place [4]. Plus rcemment, le groupe de Los Alamos a ee ea e dmontr la possibilit dun change de cl quantique ` lair libre sur plus de e e e e e a 1 km [5]. Cette derni`re exprience est un pas important vers la ralisation e e e dun protocole de cryptographie quantique entre la terre et un satellite. Il existe deux principaux types de protocoles dchange de cls quane e tique. Le plus ancien est bas sur lenvoi de photons polariss [6] ou moduls e e e 2

en phase. La scurit de ce type de protocole repose sur la possibilit de e e e bncier dune vraie source de photons uniques [7]. En eet, jusqu` prsent, e e a e toutes les expriences de ce type ont t ralises avec des impulsions laser e ee e e tr`s attnues, dont certaines contiennent quand mme plus de 1 photon. e e e e Un des sujets de recherche actuels est la ralisation de vraies sources de e photons uniques [8, 9, 10, 11]. Le deuxi`me type de protocole est base e e sur la production de paires de photons intriques [12] et na t dmontr e ee e e exprimentalement que tr`s rcemment [13, 14, 15]. e e e Si en principe un fonctionnement parfait de ces protocoles conduit ` une a scurit absolue, un probl`me important est de savoir quelle est la scurit e e e e e eective dans des conditions relles de fonctionnement, cest-`-dire avec des e a pertes et des erreurs sur les canaux de transmissions. En ltat actuel des e connaissances, les avantages relatifs des deux protocoles mentionns ci-dessus e ne sont pas compl`tement identis. Les directions de recherches concernent e e donc lamlioration et le contrle de la scurit des transmissions ainsi que e o e e laccroissement des dbits qui restent encore tr`s faibles (1 kbits/s). Elles e e vont des preuves mathmatiques de scurit dans des conditions relles ` e e e e a lamlioration de lecacit quantique de compteurs de photons ` la longueur e e a donde telecom de 1.5 m. On peut galement mentionner la possibilit de faire de la communicae e tion quantique avec des variables continues [16], en utilisant des techniques relies ` la lumi`re comprime et aux mesures quantiques non-destructives e a e e en optique.

3
3.1

Calcul quantique
Les principes

Dans un ordinateur quantique le support physique traitant linformation obit aux lois de la physique quantique. Les bits deviennent des qubits et e sont constitus de syst`mes ` deux niveaux. Un qubit peut tre dans une sue e a e perposition cohrente de ses deux tats. Un registre, constitu dun ensemble e e e de qubits, peut galement tre dans une superposition cohrente de dirents e e e e tats. En dautres termes le nombre crit dans un registre peut prendre e e plusieurs valeurs ` la fois. La manipulation dun tel registre dans un ordinaa teur quantique permet lexploration simultane de situations correspondant e 3

aux direntes valeurs du registre. Les informations appropries extraites du e e calcul tirent alors parti deets dinterfrence. Le rsultat obtenu dpendra e e e alors des dirents chemins suivis par les direntes valeurs du registre. Les e e superpositions quantiques peuvent tre non-sparables, cest-`-dire que seul e e a ltat de lensemble du registre est connu sans que lon puisse dterminer e e ltat dun seul qubit. La quantit dinformation contenu dans ces tats e e e non-sparables (ou intriqus) est exponentiellement plus grande que dans e e un syst`me classique de mme taille. Ce paralllisme quantique permet e e e donc lexploration dun espace bien plus grand pour un nombre dopration e donn [1, 18]. e Il existe pour linstant deux algorithmes principaux tirant partie des spcicits dun ordinateur quantique. Lalgorithme de Shor permet une e e amlioration exponentielle pour la factorisation [2], tandis que celui de Grover e accl`re de faon quadratique la recherche dun mot dans une liste [19]. La ee c recherche de nouveaux algorithmes passe par lidentication de certains types de probl`mes pouvant a priori bncier dune rsolution acclre par un ore e e e ee e dinateur quantique. Ce domaine de recherche constitue un d considrable e e pour les chercheurs en algorithmique quantique. La ralisation pratique dun tel ordinateur doit cependant faire face ` des e a dicults exprimentales et thoriques normes et non encore rsolues. La e e e e e dicult principale est darriver ` prserver la cohrence quantique pendant e a e e toute la dure du calcul. Cel` signie que les qubits, tout en tant coupls e a e e entre eux, doivent tre compl`tement dcoupls du monde extrieur. Plus le e e e e e nombre de qubits est grand, plus la probabilit que lun des qubits interagisse e avec lenvironnement est grande, et donc plus la probabilit que le calcul e choue est grande. Or le nombre de qubits ncessaire ` la ralisation dune e e a e tche utile (plusieurs milliers pour factoriser un nombre de 200 chires) est a pour linstant bien au-del` du record actuel de lintrication de 4 qubits [17]. a Une dcouverte essentielle pour tenter de rsoudre le probl`me de dcohe e e e e rence qui est lobstacle majeur ` la ralisation dun ordinateur quantique, a e est lexistence de code correcteurs derreurs quantiques [20, 21]. Le principe utilis est de coder ltat dun qubit de mani`re redondante sur une superpoe e e sition judicieusement choisie de plusieurs qubits. Laltration dun des qubits e de la superposition est alors dtecte et corrige sans extraire dinformation e e e sur ltat du qubit initial, ce qui prserve la cohrence quantique du rege e e istre. Par contre, les codes correcteurs derreurs actuels ne sont ecaces que lorsque les taux derreurs sont tr`s faibles (typiquement infrieurs ` 105 ). e e a 4

3.2

Les approches exprimentales e

Les approches exprimentales proposes pour la ralisation dun ordinateur e e e quantique sont nombreuses et varies. Dans un premier temps, il sagit de e raliser une porte logique lmentaire, cest-`-dire darriver ` coupler deux e ee a a syst`mes quantiques de faon susament forte pour que ltat de lun puisse e c e tre modi par ltat de lautre avant que la dcohrence nentre en jeu. e e e e e Ltape suivante consiste ` augmenter le nombre de qubits en interaction e a pour construire un vrai ordinateur. Des propositions ont t faites pour cette ee derni`re tape [22, 23], mais la plupart soul`ve des dicults technologiques e e e e considrables. Ces propositions se rapportant ` dirents domaines de la e a e physique sont dtailles ci-dessous. e e Ions pigs. Un qubit est support par un syst`me ` deux niveaux form e e e e a e par ltat fondamental et un niveau lectronique excit metastable dun ion. e e e Plusieurs de ces ions sont pi`gs et refroidis dans un pi`ge linaire. La force e e e e lectrostatique les maintient ` distance. Le couplage entre les ions est assur e a e par des modes de vibration collectifs. Chaque ion est adressable individuellement par un laser. Lclairement dun ion ` une longueur donde bien choisie e a peut galement exciter un mode doscillation collectif de tous les ions dans e le pi`ge. La valeur du qubit port par cet ion est alors transfre sur les e e ee autres ions. On peut alors raliser toutes les oprations logiques lmentaires e e ee ncessaires ` la ralisation dun ordinateur quantique [24]. Une dmonstration e a e e exprimentale sur un seul ion a t eectu par un groupe amricain [25], et e ee e e plusieurs groupes dans le monde travaillent actuellement ` lextension de ce a type de syst`me ` plusieurs ions. Une version amliore adaptable ` un grand e a e e a nombre dions a rcemment t propose thoriquement [23]. e ee e e Atomes neutres. On peut galement mentionner des propositions rcentes e e de pi`ges priodiques chargs par des atomes froids ou encore des condensats e e e de Bose-Einstein. Les qubits sont constitus par les tats de spin de ltat e e e fondamental des atomes dans chaque alvole du pi`ge. Divers mcanismes e e e dinteraction entre atomes ont t proposs, bass sur la notion de collisions ee e e froides [26], ou de couplage diple-diple [27]. o o Electrodynamique quantique en cavit - micro-ondes. Le rgime de coue e plage fort obtenu entre un atome de Rydberg et le champ contenu dans une cavit microonde permet dintriquer les tats atomiques et les tats du e e e champ. Ce syst`me a permis de raliser des expriences de dmonstration de e e e e fonctions lmentaires de traitement quantique de linformation [28, 30], des ee 5

tests de la non-localit quantique [31], ou encore des processus de dcohrence e e e [29]. Electrodynamique quantique en cavit - optique. Les expriences dans le e e domaine optique [32] sont moins avances quen microondes. Mais les phoe tons optiques se propagent plus facilement ` lair libre ou dans des bres, a se dtectent plus facilement, et apparaissent donc comme plus prometteurs e comme candidats ` la ralisation dalgorithme quantique simple. Dans la a e proposition thorique originale, chaque qubit est cod sur deux niveaux stae e bles de ltat fondamental dun atome. Plusieurs atomes (ou ions) sont situs e e dans une cavit optique et sont coupls entre eux via le champ lectromae e e gntique de la cavit [33]. Les dicults exprimentales actuelles sont de e e e e contrler la position dun atome par rapport aux noeuds et aux ventres de o londe stationnaire de la cavit [34, 35]. e RMN. A lheure actuelle, le syst`me ayant dmontr exprimentalement e e e e le calcul quantique le plus sophistiqu (sept oprations logiques sur deux e e qubits) est base sur la rsonance magntique nuclaire [36, 37]. Les qubits e e e e sont les tats de spin nuclaire datomes dans une molcule. Ils sont tr`s e e e e bien isols du monde extrieur et ont donc des temps de cohrence long. e e e Chaque spin a sa propre frquence de rsonance et peut dont tre manipul e e e e individuellement par une impulsion RF bien choisie. Par ailleurs les spins des dirents noyaux de la molcules sont coupls, et la frquence de rsonance e e e e e dun spin peut dpendre de ltat des spins voisins. On peut donc ainsi raliser e e e des transformations conditionnelles des spins, ce qui est lingrdient de base e des portes quantiques. Il est ` noter que les expriences sont faites sur un a e chantillon macroscopique, cest-`-dire sur 1023 ordinateurs en mme temps e a e [38, 39]. Il faut cependant mentionner quun dbat sest rcemment ouvert e e sur le fait que ces expriences reposent sur une distribution statistique, qui e ne correspondraient pas ` une vritable intrication. a e Bo tes quantiques. Dans le domaine de linformation quantique, les re sultats exprimentaux en physique du solide nont pas encore la maturit e e atteinte en RMN ou en optique quantique. Cependant les capacits teche nologiques actuelles en nanolectronique laissent prsager des progr`s rapides, e e e avec notamment une perspective dintgration des qubits ` grande chelle e a e que nont pas ses concurrents. De nombreuses propositions sont apparues rcemment pour la ralisation de qubits avec des tats lectroniques ou des e e e e tats de spin, notamment avec des bo quantiques semi-conductrices. Le e tes contrle cohrent dtat lectronique de bo o e e e tes quantiques individuelles a 6

t dmontr [40]. Les recherches seectuent dans plusieurs directions. La ee e e premi`re tape, outre la ralisation de qubits ` partir de dirents syst`mes e e e a e e a ` 2 niveaux (nanostructures isoles, nanostructures couples) [41], consistera e e a ` contrler et eectuer des rotations de qubits. Ceci seectuera notamment o par adressage individuel optique en utilisant des techniques de champ proche. Une tape primordiale sera dobserver et de contrler les interactions entre e o qubits, en insrant par exemple les qubits dans des cavits [42, 43]. Un ace e cent particulier sera galement port sur les eets de cohrence. Dans le doe e e maine de la cryptographie, lutilisation de nanostructures semi-conductrices comme sources ` 1 photon ainsi que les eets non-linaires pour la gnration a e e e paramtrique de photons jumeaux seront tudis. e e e Nanojonctions. Une nanolectrode supraconductrice connecte ` un re e a e servoir par une jonction Josephson constitue un syst`me ` deux niveaux sur e a lequel il a t possible dobserver des oscillations de Rabi [44]. Les tudes ee e sur les nanojonctions supraconductrices sarticulent actuellement autour de quatre domaines de recherche : La ralisation de circuits quantiques ` base e a de nanojonctions Josephson, le dveloppement de techniques de mesures des e tats quantiques, lanalyse de la dcohrence [45] et nalement le dveloppee e e e ment de techniques impulsionnelles prcises pour commander les qubits. e Lordinateur quantique est ` lheure actuelle un Graal dont il est difa cile de pronostiquer lav`nement. Mais les ds auxquels il faut faire face e e am`nent ` se poser des questions fondamentales comme la transition entre les e a mondes classiques et quantiques, et ` proposer des solutions technologiques a radicalement innovantes.

References
[1] C. H. Bennett & D. P. DiVincenzo, Nature, Quantum information and computation 404, 247 (2000). [2] P. W. Shor, Proccedings of the 35th annual Symposium on the fondations of computer science, p. 124 (IEEE Computer Society Press, Los Alamitos, California, 1994). [3] J. M. Merolla, Y. Mazurenko, J. P. Goedgebuer, & W. T. Rhodes, Singlephoton interference in sidebands of phase-modulated light for quantum cryptography Phys. Rev. Lett. 82, 1656 (1999) 7

[4] A. Muller, H. Zbinden & N. Gisin, Quantum cryptography over 23 km in installed under-lake telecom bre, Europhysics Lett. 33, 335 (1996). [5] W. T. Buttler, R. J. Hughes, S. K. Lamoreaux, G. L. Morgan, J. E. Nordholt & C. G. Peterson, Daylight quantum key distribution over 1.6 km, Phys. Rev. Lett. 84, 5652 (2000). [6] C. H. Bennett & G. Brassard, Proceedings of the International Conference on Computer Systems and Signal Processing, Bangalore, 1984, p. 175. [7] N. Ltkenhaus, Estimates for practical quantum cryptography, Phys. u Rev. A 59, 3301 (1999). [8] J. Kim, O. Benson, H. Kan & Y. Yamamoto, A single photon turnstile device, Nature 397, 500 (1999) [9] C. Brunel, B. Lounis, P. Tamarat & M. Orrit, Triggerred source of single photons based on controlled single molecule uorescence, Phys. Rev. Lett. 83, 2722 (1999). [10] C. Kurtsiefer, S. Mayer, P. Zarda & H. Weinfurter, Stable solid state source of single photon, Phys. Rev. Lett. 85, 290 (2000) [11] R. Brouri, A. Beveratos, J.-Ph. Poizat & Ph. Grangier, Photon antibunching in the uorecence of individual colored centers in diamond ` a para dans Opt. Lett. tre [12] A. Ekert, Quantum cryptography based on Bells theorem, Phys. Rev. Lett. 67, 661 (1991). [13] T. Jennewein, C. Simon, G. Weihs, H. Weinfurter & A. Zeilinger, Quantum cryptography with entangled photons, Phys. Rev. Lett. 84, 4729 (2000). [14] D. S. Naik, C. G. Peterson, A. G. White, A. J. Berglung & P. G. Kwiat, Entangled state quantum cryptography: eavesdropping on the Ekert protocol, Phys. Rev. Lett. 84, 4733 (2000).

[15] W. Tittel, J. Brendel, H. Zbinden & N. Gisin, Quantum cryptography using entangled photons in energy-time Bell states, Phys. Rev. Lett. 84, 4737 (2000). [16] A. Furusawa, J. L. Sorensen, S. L. Braunstein, C. A. Fuchs, H. J. Kimble, E. S. Polzik, Unconditional quantum teleportation, Science, 282 706 (1998). [17] C. A. Sackett et al, Experimental entanglement of four particles, Nature 404, 256 (2000). [18] John Preskill, Quantum Information and Computation, http://www.theory.caltech.edu/people/preskill/ph229/index.html [19] L. K. Grover, Quantum mechanics helps in searching for a needle in a haystack, Phys. Rev. Lett. 79, 325 (1997). [20] A. Steane, Multiple particle interference and quantum error correction, Proc. R. Soc. Lond. A, 452, 2551 (1996). [21] A. Calderbank & P. Shor, Good quantum error-correcting codes exist, Phys. Rev. A, Vol. 54, 1098 (1996) [22] B. E. Kane A silicon-based nuclear spin quantum computer, Nature 393, 133 (1998). [23] J. I. Cirac & P. Zoller, A scalable quantum computer with ions in an array of microtraps, Nature 404, 579 (2000). [24] J. I. Cirac & P. Zoller, Quantum computation with cold trapped ions, Phys. Rev. Lett. 74, 4091 (1995). [25] C. Monroe, D. M. Meekhof, B. E. King, W. M. Itano & D. J. Wineland, Demonstration of a fundamental quantum logic gate, Phys. Rev. Lett. 75 4714 (1995). [26] D. Jaksch, H.-J. Briegel, J. I. Cirac, C. W. Gardiner & P. Zoller, Entanglement via cold controlled collisions, Phys. Rev. Lett. 82, 1975 (1999). [27] G. K. Brennen, C. M. Caves, P. S. Jessen & I. H. Deutsch, Quantum logic gates in optical lattices, Phys. Rev. Lett. 82, 1060 (1999). 9

[28] X. Ma tre, E. Hagley, G. Nogues, C. Wunderlich, P. Goy, M. Brune, J. M. Raimond & S. Haroche, Quantum memory with a single photon in a cavity, Phys. Rev. Lett. 79, 769 (1997). [29] S. Haroche, M. Brune & J. M. Raimond, Experiments with single atoms in a cavity: entanglement, Schrdingers cats and decoherence, Phil. o Trans. Roy. Soc. 355, 2367 (1997). [30] A. Rauschenbeutel, G. Nogues, S. Osnaghi, P. Bertet, M. Brune, J. M. Raimond & S. Haroche, Coherent operation of a tunable quantum phase gate in cavity QED, Phys. Rev. Lett. 83, 5166 (1999). [31] A. Rauschenbeutel, G. Nogues, S. Osnaghi, P. Bertet, M. Brune, J. M. Raimond & S. Haroche, Step by step engineered many particle entanglement, Science 288, 2024 (2000). [32] Q. A. Turchette, C. J. Hood, W. Lange, H. Mabuchi & H. J. Kimble, Measurement of conditional phase shifts for quantum logic, Phys. Rev. Lett. 75, 4710 (1995). [33] T. Pellizzari, S. A. Gardiner, J. I. Cirac & P. Zoller, Decoherence, continuos observation and quantum computing: a cavity QED model, Phys. Rev. Lett. 75, 3788 (1995). [34] C. J. Hood, T. W. Lynn, T. W. Doherty, A. S. Parkins & H. J. Kimble, The atom-cavity microscope : single atoms bound in orbit by single photons, Science 287, 1447 (2000). [35] P. W. H. Pinkse, T. Fisher, P. Maunz & G. Rempe, Trapping an atom with single photons, Nature 404, 365 (2000). [36] I. L. Chuang, L. M. K. Vandersypen, X. Zhou, D. W. Leung & S. Lloyd, Experimental realization of a quantum alogorithm, Nature, 393, 143 (1998). [37] I. L. Chuang, N. Gershenfeld & M. Kubinec, Experimental implementation of fast quantum searching, Phys. Rev. Lett. 80, 3408 (1998). [38] D. G. Cory, A.F. Fahmy & T. F. Havel, Ensemble quantum computing by nuclear magnetic resonance spectroscopy, Proc. Natl. Acad. Sci. USA 94, 1634 (1997). 10

[39] N. A. Gershenfeld & I. L. Chuang, Bulk spin resonance quantum computation, Science 275, 350 (1997). [40] N. H. Bonadeo, J. Erland, D. Gammon, D. Park, D. S. Katzer & D. G. Steel, Coherent optical control of the quantum state of a single quantum dot, Science 282, 1473 (1998) [41] G. Burkard, D. Loss & D. P. DiVicenzo, Coupled quantum dots as quantum gates, Phys. Rev. B 59 2070 (1999). [42] M. S. Sherwin, A. Immamoglu, & T. Montroy, Quantum computation with quantum dots and terahertz cavity quantum electrodynamics, Phys. Rev. A 60, 3508 (1999). [43] A. Immamoglu, D. D. Awschalom, G. Burkard, D. P. DiVicenzo, D. Loss, M. Sherwin & A. Small, Quantum information processing unsing quantum dots spins and cavity QED, Phys. Rev. Lett. 83, 4204 (1999). [44] Y. Nakamura, Yu. Pashkin & J. S. Tsai, Coherent control of macroscopic states in a single-Cooper-pair box, Nature 398, 786 (1999). [45] J. R. Friedman, V. Patel, W. Chen, S. K. Tolpygo & J. E. Lukens, Quantum superposition of distinct macroscopic states, Nature 406, 43 (2000).

11