INFORMATIQUE QUANTIQUE

Un rapport de séminaire

Soumis par

NANDAN A D
Numéro d'enregistrement : MEC20CS026

En satisfaction partielle pour l'obtention du diplôme

De
BACHELOR EN TECHNOLOGIE
Dans
INFORMATIQUE ET INGÉNIERIE

DÉCEMBRE 2023
DEPARTEMENT D'INFORMATIQUE ET D'INGENIERIE

COLLÈGE D'INGÉNIERIE ET DE TECHNOLOGIE MALABAR

PALLUR (P.O), THRISSUR, KERALA-679532

1
 INFORMATIQUE QUANTIQUE
Un Rapport de Séminaire

Soumis par

NANDAN A D
Numéro d'enregistrement : MEC20CS026

En partie en vue de l'attribution du diplôme

De
BACHELOR EN TECHNOLOGIE
Dans
INFORMATIQUE ET GÉNIE

DÉCEMBRE 2023
DÉPARTEMENT DE SCIENCE ET D'INGÉNIERIE INFORMATIQUE

COLLÈGE D'INGÉNIERIE ET DE TECHNOLOGIE MALABAR

PALLUR (P.O), THRISSUR, KERALA-679532

2
 COLLÈGE D'INGÉNIERIE ET DE TECHNOLOGIE MALABAR

PALLUR (P.O), THRISSUR, KERALA -679532

DÉCEMBRE 2023

CERTIFICAT

Certifié que le rapport de séminaire intitulé « INFORMATIQUE QUANTIQUE » est un enregistrement de bonne foi du travail.
réalisé par « NANDAN A D (MEC20CS026) » en partie pour l'attribution du diplôme de Bachelor de
Technologie en informatique et en ingénierie de l'Université Technologique APJ Abdul Kalam, pendant le
année 2019-2023.

Coordinateur de séminaire & Guide Responsable du département

Mme Parvathy P Abdul Nazzar A A

Professeur assistant Professeur adjoint

Département de CSE Département de CSE

3
 1. RECONNAISSANCE

Je saisis cette occasion pour exprimer notre sincère gratitude et notre considération à toutes les personnalités respectées qui avaient
guidé, inspiré et aidé dans l'achèvement réussi de ce projet.

Tout d'abord, je remercie le Seigneur Tout-Puissant de m'avoir guidé dans cette entreprise et de l'avoir rendue
un succès.

Je suis reconnaissant envers le directeur de mon collège, Dr. P BABU, et la direction de m'avoir offert l'excellent
installations de laboratoire et d'infrastructure.

Mes sincères remerciements au Responsable du Département d'Informatique et d'Ingénierie.

M. ABDUL NAZZAR A A pour ses conseils et suggestions précieux.

Je voudrais exprimer ma sincère gratitude à mon guide de séminaire ainsi qu'à mon responsable de classe.
Mme PARVATHY P pour son aide précieuse et sa coopération gracieuse tout au long de mon projet.

Enfin, je remercie tout le personnel enseignant et non enseignant du Département d'Informatique.

et l'ingénierie, et j'exprime davantage ma gratitude pleine de remerciements envers mes parents, amis, camarades de classe et collègues qui
soutenus par leur soutien écrasant, leur motivation et leurs encouragements.

4
 CONTENU

N° TITRE

1RECONNAISSANCE

2RÉSUMÉ

3INTRODUCTION

4HISTOIRE

5MÉCANIQUE QUANTIQUE

5.1Superposition

5.2 Incertitude

5.3Intrication

5.4Algèbre Linéaire
5.5Notation de Dirac

5.6 Représentation de l'information

6 ÉLÉMENTS DE L'INFORMATIQUE QUANTIQUE

6.1Le Qubit
6.2 Portes Quantiques

6.3 Circuits quantiques

6.4 Algorithmes quantiques

5
7ordinateurs quantiques

7.1 Que peuvent faire les ordinateurs quantiques ?

7.2 Comment les ordinateurs quantiques le font-ils ?

7.3 Comparaison des ordinateurs classiques et quantiques

8AVANTAGES PRÉVUS DE L'INFORMATIQUE QUANTIQUE

PROBLÈMES PROJETÉS DE L'INFORMATIQUE QUANTIQUE

10QUAND LES ORDINATEURS QUANTIQUES SONT-ILS DISPONIBLES

11CONCLUSION

12REFERENCES

6
 2. RÉSUMÉ

Un ordinateur quantique est un dispositif de calcul qui utilise directement

des phénomènes mécaniques quantiques, tels que la superposition et
enchevêtrement d'atomes, de photons, d'électrons, etc., pour effectuer des opérations
sur les données. Les ordinateurs quantiques sont différents des ordinateurs numériques basés
sur les transistors [1]. Alors que les ordinateurs numériques nécessitent que les données soient encodées
dans des chiffres binaires (bits), l'informatique quantique utilise des propriétés quantiques pour
représenter des données et effectuer des opérations sur ces données. Un modèle théorique
est la machine de Turing quantique, également connue sous le nom de quantique universel
ordinateur. Les ordinateurs quantiques partageaient des similitudes théoriques avec des non-
ordinateurs déterministes et probabilistes [1, 5 et 8]. Il a le potentiel
effectuer des calculs, des milliards de fois plus rapidement que toute base en silicium
ordinateur.

3. INTRODUCTION

La civilisation a avancé à mesure que les gens découvraient de nouvelles façons de

exploitation de diverses ressources physiques telles que des matériaux, des forces et
énergies. Au vingtième siècle, l'information a été ajoutée à la liste lorsque
l'invention des ordinateurs a permis de traiter des informations complexes
effectuée en dehors des cerveaux humains. L'histoire de la technologie informatique a
impliquait une séquence de changements d'un type de réalisation physique à
un autre --- des engrenages aux relais aux vannes aux transistors aux circuits intégrés
circuits et ainsi de suite.

Les ordinateurs d'aujourd'hui sont classiques, un fait qui n'est en réalité pas tout à fait
évident. Une base des ordinateurs modernes repose sur la technologie des semi-conducteurs.
Les transistors, qui sont les "neurones" de tous les ordinateurs, fonctionnent en exploitant
propriétés des semi-conducteurs. Les ordinateurs classiques sont dans un certain,
restreint, sens mécanique quantique, parce que, autant que nous le comprenons
aujourd'hui, tout est quantique. Non, les ordinateurs classiques,
bien que basés sur la physique quantique, ne sont pas entièrement quantiques, car ils
ne pas utiliser la « quanticité » de la matière au niveau théorique de l'information,
là où cela compte vraiment.

Gordon Moore a proposé la loi de Moore en 1965, qui stipulait à l'origine

que la puissance et la vitesse des processeurs doubleraient tous les dix-huit mois
mois (cela a ensuite été révisé à deux ans). Cette loi est toujours en vigueur mais est

7
commençant à faiblir, et les composants deviennent plus petits. Bientôt, ils seront si
petit, étant composé de quelques atomes dont les effets quantiques deviendront
inévitable, mettant éventuellement fin à la loi de Moore. Il existe des façons dont nous
peut utiliser les effets quantiques à notre avantage dans un sens classique, mais en étant entièrement
en utilisant ces effets, nous pouvons réaliser beaucoup plus. Cette approche est le
base pour l'informatique quantique.

[Link]

Le domaine de la computation quantique est en grande partie un corpus théorique.

des promesses pour des algorithmes impressionnamment rapides qui pourraient être exécutés
sur les ordinateurs quantiques. Cependant, depuis que le premier algorithme significatif a été
proposé en 1994, les progrès expérimentaux ont été rapides avec plusieurs
schémas offrant deux et trois manipulations de qubits quantiques [2].
Les ordinateurs quantiques ont été discutés pour la première fois par Paul Benioff dans le
contexte de la simulation de machines de Turing classiques (très élémentaire)
ordinateurs conventionnels) avec évolution unitaire quantique [4]. Feynman
considéré la question inverse de la capacité des ordinateurs classiques à
simuler des systèmes quantiques [3]. Il a conclu que les ordinateurs classiques
invariablement super d'un ralentissement exponentiel dans la tentative de simuler
systèmes quantiques, mais que les systèmes quantiques pourraient, en principe, simuler
l'un l'autre sans ce ralentissement. C'était cependant Deutsch qui a d'abord
suggéré que la superposition quantique pourrait permettre l'évolution quantique de
effectuer de nombreux calculs classiques en parallèle [5, 6].

5. MÉCANIQUE QUANTIQUE

La mécanique quantique concerne généralement le comportement nouveau de

des choses très petites. À cette échelle, la matière devient quantifiée, cela signifie que
il ne peut plus être subdivisé. La mécanique quantique n'a jamais été

8
faux, cela explique pourquoi les étoiles brillent, comment la matière est structurée, le
tableau périodique, et d'innombrables autres phénomènes [10].

Les parties principales de la mécanique quantique sont

important pour l'informatique quantique :

Superposition et interférence
Incertitude
Enchevêtrement
Algèbre linéaire
Notation de Dirac
• Représentation de l'information

5.1 Superposition
La superposition signifie qu'un système peut être dans deux ou plusieurs de ses états.
simultanément. Par exemple, une seule particule peut se déplacer le long de deux
différents chemins en même temps. Cela implique que la particule a des propriétés de type onde.
propriétés, ce qui peut signifier que les ondes provenant des différents chemins peuvent
intervenir les uns avec les autres. L'interférence peut amener la particule à agir de manière
qui sont impossibles à expliquer sans ces propriétés ondulatoires. Le
la capacité de la particule à être en superposition est là où nous obtenons le parallèle
nature de l'informatique quantique : Si chacun des états correspond à un
une valeur différente alors, si nous avons une superposition de tels états et agissons sur
le système, nous agissons effectivement sur tous les états simultanément.

5.2 Incertitude
Le monde quantique est irréductiblement petit, donc il est impossible de mesurer un
système quantique sans avoir d'effet sur ce système comme notre
L'appareil de mesure est également quantique. En conséquence, il n'y a pas de
moyen de prédire avec précision toutes les propriétés d'une particule. Il y a un
compromis - les propriétés se présentent par paires complémentaires (comme la position et
momentum, ou rotation verticale et rotation horizontale) et si nous connaissons un
propriété avec un haut degré de certitude alors nous devons presque savoir
rien à propos de l'autre propriété. Le comportement de cette propriété inconnue est
essentiellement aléatoire. Un exemple de cela est la position d'une particule et
vitesse : si nous savons exactement où elle est, alors nous ne savons rien sur comment
ça va vite. Cette indétermination est exploitée dans la cryptographie quantique.
Il a été postulé (et actuellement accepté) que les particules en fait FONT
NE pas avoir de valeurs définies pour les propriétés inconnues jusqu'à ce qu'elles soient mesurées.
C'est comme dire que quelque chose n'existe pas tant que cela n'a pas été regardé.

Intrication

9
En 1935, Einstein (avec ses collègues Podolski et Rosen)
a démontré un paradoxe (nommé EPR d'après eux) dans une tentative de réfuter
la nature indéfinie des systèmes quantiques. Les résultats de leur expérience
semblait montrer que les systèmes quantiques étaient définis, ayant un état local
AVANT la mesure. Bien que l'hypothèse originale ait été plus tard
prouvé faux (c'est-à-dire qu'il a été prouvé que les systèmes quantiques n'ont pas de local
état avant mesure). L'effet qu'ils ont démontré était encore
important, et est devenu plus tard connu sous le nom d'intrication. L'intrication est le
capacité des paires de particules à interagir instantanément sur n'importe quelle distance.
Les particules ne communiquent pas exactement, mais il existe une corrélation statistique.
entre les résultats des mesures sur chaque particule qui est difficile à
comprendre en utilisant la physique classique. Pour devenir intriqués, deux particules
sont autorisés à interagir ; puis ils se séparent et, en mesurant par exemple, le
vitesse de l'un d'eux (indépendamment de la distance entre eux), nous pouvons
soyez sûr de la valeur de la vitesse de l'autre (avant qu'elle ne soit mesurée).
La raison pour laquelle nous disons qu'ils communiquent instantanément, c'est parce qu'ils
ne conservez aucun état local et n'aurez un état bien défini que lorsque ils seront
mesuré. En raison de cette limitation, les particules ne peuvent pas être utilisées pour transmettre
messages classiques plus rapides que la vitesse de la lumière comme nous ne connaissons que le
les états lors de la mesure. L'intrication a des applications dans une grande variété
des algorithmes et des machines quantiques.

5.4 Algèbre Linéaire

La mécanique quantique s'appuie fortement sur l'algèbre linéaire. Certains des concepts
de la mécanique quantique viennent du formalisme mathématique, pas
des expériences de pensée, c'est ce qui peut donner lieu à des intuitions contre-intuitives
conclusions.

5.5 Notation de Dirac

La notation de Dirac est utilisée pour l'informatique quantique. Nous pouvons représenter les états
d'un système quantique sous forme de kets. Par exemple, le spin d'un électron peut être
représenté comme |0> spin haut et |1> comme spin bas. L'électron peut être
considéré comme un petit aimant, l'effet d'une particule chargée tournant sur
son axe. Lorsque nous faisons passer un électron en mouvement horizontal à travers un
champ magnétique inhomogène, disons, dans la direction verticale, l'électron
soit il monte soit il descend. Si nous répétons cela avec l'électron montant, il va
en haut, avec l'électron vers le bas, il descend. Nous disons l'électron vers le haut après le
la première mesure est dans l'état |0> et l'électron descendant est dans l'état |1>.
Mais, si nous prenons l'électron de spin up et le faisons passer à travers un champ horizontal, il
sort à un côté 50% du temps et de l'autre côté 50% du
temps. Si nous représentons ces deux états comme | + > et | - > nous pouvons dire que le
un électron à spin up était dans une superposition des deux états |+> et | - > :
de sorte que, lorsque nous effectuons une mesure avec le champ horizontal, nous

10
projetez l'électron dans l'un ou l'autre des deux états, avec égalité
probabilités 1/2

5.6 Représentation de l'information

L'information mécanique quantique peut être réalisée physiquement de plusieurs manières.
Pour avoir quelque chose d'analogique à un bit classique, nous avons besoin d'un quantum
système mécanique avec seulement deux états, lorsqu'il est mesuré. Méthodes pour
représenter des informations binaires d'une manière capable d'exhiber
Les effets quantiques (par exemple l'enchevêtrement et la superposition) sont : le spin des électrons,
direction des photons, polarisation des photons et spins nucléaires.

6. ÉLÉMENTS DE L'INFORMATIQUE QUANTIQUE

L'élément de base de l'informatique quantique comprend les qubits, le

portes quantiques, circuits quantiques et algorithmes quantiques [12].

6.1 Le Qubit
Le qubit est l'analogue quantique du bit, le fondamental classique.
unité d'information [20]. C'est un objet mathématique avec des spécificités
propriétés qui peuvent être réalisées physiquement de nombreuses façons différentes comme un
système physique réel. Tout comme le bit classique a un état (soit 0 soit 1), un
le qubit a également un état. Pourtant, contrairement au bit classique, 0 et 1 ne sont que deux
états possibles du qubit, et toute combinaison linéaire (superposition)
il en est également physiquement possible. En général, donc, l'état physique d'un
le qubit est la superposition
ψ = α0 + β1
(Où α et β sont des nombres complexes). L'état d'un qubit peut être
décrit comme un vecteur dans un espace de Hilbert à deux dimensions, un complexe
espace vectoriel. Les états spéciaux 0 et 1 sont connus sous le nom de computationnels
bases d'états, et former une base orthonormale pour cet espace vectoriel.
Selon la théorie quantique, lorsque nous essayons de mesurer le qubit dans cela
base afin de déterminer son état, nous obtenons soit 0 avec une probabilité α² soit
1 avec une probabilité de β². Puisque α² + β² = 1 (c'est-à-dire que le qubit est un vecteur unitaire dans
l'état hilbertien bidimensionnel mentionné ci-dessus), nous pouvons (en ignorant le
facteur de phase global) écrire effectivement son état comme ψ = cos(θ)0 + ejeφsin(θ)1,

11
où les nombres θ et φ définissent un point sur la sphère tridimensionnelle unitaire
sphère, comme montré ici. Cette sphère est souvent appelée la sphère de Bloch, et elle
fournit un moyen utile de visualiser l'état d'un unique qubit.
Théoriquement, un seul qubit peut stocker une quantité infinie d'informations.
pourtant, lorsqu'il est mesuré, il ne donne que le résultat classique (0 ou 1) avec certaines
probabilités qui sont spécifiées par l'état quantique. En d'autres termes, le
la mesure change l'état du qubit, le "collapse" d'un
superposition à l'un de ses termes. Le point crucial est que, à moins que le qubit
est mesurée, la quantité d'informations « cachées » qu'elle stocke est conservée
sous l'évolution dynamique (à savoir, l'équation de Schrödinger). Ceci
La fonctionnalité de la mécanique quantique permet de manipuler l'information.
stocké dans un qubit non mesuré avec des portes quantiques, et est l'une des sources
pour le pouvoir putatif des ordinateurs quantiques.

1
Fig. 1.1 La sphère de Bloch
(Encyclopédie de Stanford, Informatique quantique)[18]
Pour voir pourquoi, supposons que nous ayons deux qubits avec nous. Si ceux-ci étaient
bits classiques, alors ils pourraient être dans quatre états possibles (00, 01, 10, et
11). En conséquence, une paire de qubits a quatre états de base computationnels.
(00, 01, 10 et 11). Mais alors qu'un seul registre classique à deux bits peut stocker
ces nombres un à la fois, une paire de qubits peut également exister dans un
superposition de ces quatre états de base, chacun ayant son propre
coefficient complexe (dont le carré du module, étant interprété comme une probabilité,
est normalisée). Tant que le système quantique évolue de manière unitaire et est
non mesuré, les quatre états possibles sont simultanément « stockés » dans un

12
registre quantique à deux qubits. Plus généralement, la quantité de
L'information qui peut être stockée dans un système de qubits non mesurés croît.
exponentiellement inn. La tâche difficile, cependant, est de récupérer cela
informations efficacement.
5.2 Portes Quantiques
Les portes computationnelles classiques sont des portes logiques booléennes qui effectuent
manipulations de l'information stockée dans les bits. Dans l'informatique quantique
ces portes sont représentées par des matrices et peuvent être visualisées comme des rotations
de l'état quantique sur la sphère de Bloch. Cette visualisation représente le
le fait que les portes quantiques sont des opérateurs unitaires, c'est-à-dire qu'elles préservent la norme
de l'état quantique (si U est une matrice décrivant une porte à qubit unique, alors
U†U=I, où U† est le joint de U, obtenu par transposition puis
complex-conjuguantU). Comme dans le cas de l'informatique classique, où
il existe une porte universelle (les combinaisons de laquelle peuvent être utilisées pour
calculez toute fonction calculable), à savoir, la porte NAND qui donne
en réalisant une porte AND puis une porte NOT, en quantique
en informatique, il a été démontré que n'importe quelle porte logique à qubits multiples peut être

composé d'un porteCNOT quantique (qui opère sur un multiple

qubit en inversant ou préservant le bit cible en fonction de l'état du contrôle
bit, une opération analogue à l'XOR classique, c'est-à-dire le OU exclusif
porte) et portes à un seul qubit. Une caractéristique des portes quantiques qui
la différence avec les portes classiques est qu'elles sont réversibles : l'inverse
d'une matrice unitaire est également une matrice unitaire, et donc une porte quantique peut
soyez toujours inversé par un autre portail quantique [13].

Fig. 1.2 : La porte CNOT

13
 Les portes unitaires manipulent l'information stockée dans le quantique
enregistrer, et en ce sens, l'évolution quantique ordinaire (unitaire) peut être
considéré comme un calcul (a montré comment un petit ensemble de portes à un qubit
et une porte à deux qubits est universelle, dans le sens où un circuit combiné de
cet ensemble peut approximer à une précision arbitraire toute transformation unitaire
ofnqubits)[2]. Afin de lire le résultat de ce calcul, cependant,
le registre quantique doit être mesuré. La porte de mesure est une non-
porte unitaire qui « s'effondre » la superposition quantique dans le registre
sur l'un de ses termes avec la probabilité correspondante. En général, cela
La mesure se fait dans la base computationnelle, mais puisque le quantique
la mécanique permet d'exprimer un état arbitraire comme une combinaison linéaire
des états de base, à condition que les états soient orthonormés (une condition que
assure la normalisation) on peut en principe mesurer le registre dans n'importe quel
base orthonormale arbitraire. Cela ne signifie cependant pas que
Les mesures dans différentes bases sont efficacement équivalentes. En effet, l'une de
les difficultés à construire des algorithmes quantiques efficaces proviennent exactement
du fait que la mesure fait s'effondrer l'état, et certains
les mesures sont beaucoup plus compliquées que d'autres.

6.3 Circuits Quantiques

Les circuits quantiques sont similaires aux circuits informatiques classiques en
qu'ils consistent en fils et en portes logiques. Les fils sont utilisés pour transporter
l'information, tandis que les portes la manipulent (notez que les fils ne
correspondent à des fils physiques ; ils peuvent correspondre à une particule physique, un
photon, se déplaçant d'un endroit à un autre dans l'espace, ou même dans le temps-
évolution). Conventionnellement, l'entrée du circuit quantique est supposée être
être un état de base computationnel, généralement l'état consistant en tous 0. Le
L'état du circuit est ensuite mesuré dans la base computationnelle, ou
dans toute autre base orthonormale arbitraire. Les premiers algorithmes quantiques
ont été construits dans ce paradigme [2, 3 et 20]. Des paradigmes supplémentaires pour
L'informatique quantique existe aujourd'hui et diffère du modèle de circuit quantique.
de nombreuses manières intéressantes. Jusqu'à présent, cependant, elles ont toutes été
démontré comme étant équivalent sur le plan computationnel au modèle de circuit (voir
ci-dessous), dans le sens où tout problème computationnel qui peut être résolu par
le modèle de circuit peut être résolu par ces nouveaux modèles avec seulement un
surcharge polynomiale en ressources informatiques.

6.3.1 Propriétés importantes des circuits quantiques

Les diagrammes de circuits quantiques ont les contraintes suivantes qui
les rendre différents des diagrammes classiques.

14
 Ils sont acycliques (sans boucles).
Pas de FANIN, car le FANIN implique que le circuit n'est PAS réversible,
et donc pas unitaire.
Pas de FANOUT, car nous ne pouvons pas copier l'état des qubits pendant le
phase computationnelle en raison du théorème de non-clonage.

6.4 Algorithmes quantiques

La conception d'algorithmes est une tâche très complexe, et en informatique quantique
cela devient encore plus compliqué en raison des tentatives de maîtriser le quantique
caractéristiques mécaniques pour réduire la complexité des problèmes de calcul
et pour "accélérer" le calcul [2]. Avant de s'attaquer à ce problème, nous
devons d'abord nous convaincre que les ordinateurs quantiques peuvent être exploités
pour effectuer un calcul standard et classique sans aucun "accélérateur". Dans
dans un sens, c'est évident, compte tenu de la croyance en le caractère universel de
mécanique quantique, et l'observation que tout calcul quantique
cela est diagonal dans la base computationnelle, c'est-à-dire n'implique aucune interférence
entre les qubits, est effectivement classique. Pourtant, la démonstration que
les circuits quantiques peuvent être utilisés pour simuler des circuits classiques n'est pas
simple (rappelez-vous que les premiers sont réversibles tandis que les derniers utilisent
portes qui sont intrinsèquement irréversibles). En effet, les circuits quantiques ne peuvent pas
être utilisé directement pour simuler un calcul classique, mais ce dernier peut encore
être simulé sur un ordinateur quantique en utilisant une porte intermédiaire, à savoir
le Toffoligate. Cette porte a trois bits d'entrée et trois bits de sortie, deux de
quelles sont les bits de contrôle, non affectés par l'action de la porte. Le troisième bit est
un bit cible qui est inversé si les deux bits de contrôle sont réglés sur 1, et sinon est
laissé seul. Cette porte est réversible (son inverse est lui-même) et peut être utilisée pour
simuler tous les éléments du circuit irréversible classique avec un
réversible. Par conséquent, en utilisant la version quantique du Toffoli
la porte peut simuler, bien que de manière plutôt fastidieuse, irréversible classique
portes logiques avec des portails quantiques réversibles. Les ordinateurs quantiques sont donc
capable d'effectuer tout calcul qu'un déterministe classique
l'ordinateur peut faire [16].

Que dire du calcul non déterministe ? Sans surprise, un

un ordinateur quantique peut également simuler ce type de calcul en utilisant
un autre porte quantique célèbre, à savoir la porte de Hadamard, qui reçoit
comme entrée, l'état 0 et produit l'état (0 + 1)/√2. Mesurer cela
l'état de sortie donne 0 ou 1 avec une probabilité de 50/50, ce qui peut être utilisé pour
simuler un lancer de pièce équitable.

15
 Fig. 1.3 : La porte de Hadamard

7 .ORDINATEURS QUANTIQUES

Un ordinateur quantique ressemble à cela, prenant des qubits d'entrée, le

registreV, et produisant des qubits de sortie, le registreW :

Le registre d'entrée peut être préparé sous forme de superposition d'états, par exemple une

superposition égale de tous les entiers de 0 à 2n

L'ordinateur calcule alors en parallèle la fonction appliquée à tous 2 n

entiers simultanément. D'après le PMQ (Postulat de Mesure Quantique),
lorsque nous mesurons W, il choisira un booléen pour chaque bit de la sortie
s'inscrire selon la fonction d'onde intriquée résultante de la sortie

16
qubits. DesignFso qu'il maximise la probabilité que la sortie nous
la mesure est la réponse que nous voulons.
Mesurer la sortie effondre la fonction d'onde : obtenir des valeurs booléennes pour
tous les qubits dans W. Le résultat est l'une des sorties possibles.
Imaginez que Fis (entier) racine carrée W=√V. Préparez V comme le
superposition de tous les entiers de 0 à 2, nexécutez l'ordinateur, puis mesurez
W. Le résultat sera la racine carrée d'un nombre entre 0 et 2. Le n carré
racine de tout nombre de ce type, avec une probabilité égale. F calcule le carré
racines de tous les entiers en parallèle, mais QMP dit que nous ne pouvons découvrir que
à propos d'un. Pour de vrais problèmes, arrangez donc les amplitudes de probabilité de
l'état de sortie favorise fortement la sortie souhaitée de F.
Un ordinateur quantique est probabiliste : nous pourrions avoir besoin de l'exécuter plusieurs fois.
fois avant d'obtenir la réponse que nous voulons.

7.1 Que peuvent faire les ordinateurs quantiques ?

Le plus grand succès jusqu'à présent - et l'événement qui a déclenché le

la croissance explosive actuelle du domaine de l'informatique quantique - était Peter
La découverte de Shor en 1994 d'un algorithme quantique efficace pour trouver le
facteurs premiers (factorisation) de grands entiers[8].
En faisant un usage intelligent de la superposition, de l'interférence, quantique
le parallélisme, et une partie de la théorie classique des nombres, l'algorithme de Shor trouve un
facteur d'un nombre N en temps approximativement le carré de la longueur de l'entrée
(ce qui représente log N bits). En revanche, chaque algorithme classique connu
nécessite un temps exponentiel pour factoriser. Comme la factorisation est l'un des plus
aspects élémentaires de la théorie des nombres, la plus ancienne discipline mathématique,
et des siècles d'efforts des plus grands mathématiciens n'ont pas abouti
de meilleures méthodes, il est largement cru que de telles meilleures méthodes ne font pas
existent ou sont extrêmement difficiles à trouver.
En fait, cette croyance sous-tend la plupart des clés publiques actuelles
la cryptographie, notamment le système RSA, utilisé partout sur Internet
et dans le monde financier. De tels systèmes cryptographiques peuvent être cassés si l'on peut
facteur de grands nombres rapidement. Par conséquent, l'avènement de l'informatique quantique
compromet tous ces systèmes : si un ordinateur quantique peut être construit, alors
la plupart de la cryptographie actuelle devient totalement insécure, et, par exemple,
l'argent électronique peut être contrefait.
Ce que l'informatique quantique prend avec une main (classique
cryptographie à clé publique), elle renvoie sous une autre forme avec l'autre (quantique

17
cryptographie à clé secrète). En 1984, Bennett et Brassard ont trouvé un schéma qui
permis à deux parties distantes d'obtenir une clé secrète partagée via quantique
communication mécanique. Leur schéma a toujours été considéré comme pleinement
sécurisé contre tout type d'espion ou d'écoutant, et récemment cela a
a effectivement été formellement prouvé. D'autre part, certaines autres parties de
les transactions électroniques, comme les signatures impardonnables, semblent être au-delà de
la puissance des méthodes quantiques.
Une troisième application est l'algorithme de Grover de 1996 pour la recherche.
bases de données. Envisagez de trouver un enregistrement spécifique dans un grand ensemble non ordonné
base de données de N éléments. Classiquement, il n'y a pas de méthode plus intelligente que simplement de
parcourir tous les enregistrements de manière séquentielle, ce qui nécessitera N / 2 attendu
étapes temporelles pour un enregistrement en position générale. L'algorithme de Grover, cependant,
utilise la superposition quantique pour examiner tous les enregistrements ``en même temps''
et trouve l'enregistrement souhaité en environ √N étapes.
Examen d'un 1012enregistrements avec des sondes à microseconde, ceci est le
différence entre environ deux mois de calcul et une seconde de
informatique! Son algorithme permet également de résoudre le problème répandu et
des problèmes NP-complets notoirement difficiles (comme le problème du voyageur de commerce
problème) quadratiquement plus rapide que les méthodes classiques connues--réduisant par exemple
temps exponentiel avec exposant N à temps exponentiel avec exposant N /
2.
Une quatrième application a été initialement conçue et principalement
développé en collaboration avec le CWI (Centrum voor Wiskunde en)
Informatique, Université d'Amsterdam) groupe. Il traite de la mise en place
où deux parties séparées, Alice et Bob, souhaitent calculer quelques
fonction f(x,y) dépendant de x (connu uniquement d'Alice) et y (uniquement connu
à Bob).
Un schéma simple serait qu'Alice envoie son x à Bob et ensuite
laisse Bob faire tout le travail tout seul, mais cela pourrait prendre beaucoup de morceaux de
communication et souvent il y a des schémas beaucoup plus astucieux nécessitant
moins de communication. Le domaine de la complexité de la communication examine le
nombre optimal de bits à communiquer pour calculer
la fonction en question. Que se passe-t-il si nous généralisons ce cadre à la
monde quantique et permettre à Alice et Bob d'utiliser des ordinateurs quantiques
et communication par qubit ?
Il s'avère que certaines tâches peuvent être résolues avec beaucoup moins
communication si nous permettons une telle quantification. Nous avons obtenu des résultats similaires
avantages en s'en tenant à la communication classique, mais permettant à Alice et
Bob l'utilisation de qubits ``intriqués'' préétablis. Les deux approches battent
les limites prouvables pour une communication classique.
Les développements ci-dessus suggèrent la vision que tout calcul
peut être incroyablement accéléré par des ordinateurs quantiques. Mais pas tant que ça ! CWI's

18
les chercheurs ont obtenu des limitations fortes et générales des ordinateurs quantiques
de même. L'algorithme de Grover est quadratiquement plus rapide que la recherche classique
algorithmes. On savait déjà qu'un tel gain de vitesse quadratique est le
les meilleurs ordinateurs quantiques peuvent atteindre pour rechercher une base de données, donc
des accélérations exponentielles ne peuvent pas être obtenues pour ce problème.
Les chercheurs du CWI ont récemment montré que cela s'applique à tous.
problèmes dans la configuration de la base de données de l'algorithme de Grover : pour tous ces
problèmes, les ordinateurs quantiques peuvent être au maximum polynômialement plus rapides que
ordinateurs classiques.
Limiter les résultats comme ci-dessus, bien sûr, ne prévient pas l'exponentiel
accélérations dans différents contextes, comme celui de Shor, ou un futur cadre astucieux encore inexistant
inconnu. Explorer ce potentiel de l'informatique quantique reste un
tâche passionnante et importante pour les informaticiens et les physiciens.

7.2 Comment les ordinateurs quantiques le font-ils ?

Les résultats ci-dessus sont très prometteurs, mais jusqu'à présent principalement théoriques.
Que diriez-vous de réellement construire des ordinateurs quantiques capables de fonctionner rapidement
des algorithmes comme ceux de Shor, de Grover ou du CWI ? À ce jour, seuls des très petits
les algorithmes quantiques (et des dispositifs cryptographiques quantiques légèrement plus grands) ont
a été mise en œuvre, mais la réalisation physique des ordinateurs quantiques est
encore à ses débuts [9].
Le principal problème est que les superpositions quantiques sont extrêmement
vulnérable et toute interaction avec son environnement causera rapidement
erreurs, qui dégradent les performances de l'ordinateur. Versions quantiques
des codes de correction d'erreurs ont été récemment développés qui, dans une large mesure,
étendre résoudre ce problème en théorie, mais pas encore dans la pratique fragile de la
laboratoire physique (sans parler de la pratique fragile de nos bureaux).
Ceci est lié au développement de la théorie de l'information quantique--le
extension quantique de la théorie de l'information classique. Le groupe du CWI a
a contribué à cette recherche, et aux notions liées à l'information dans
états quantiques individuels : Complexité de Kolmogorov quantique.
La construction de grands ordinateurs quantiques pose des problèmes redoutables.
les physiciens expérimentaux rappelant les barrières initiales à la classique
informatique : composants non fiables, composants physiquement grands
mémoire, organisation, communication et programmation. La théorie de
la mécanique quantique est actuellement étendue, en partie par la recherche du CWI, dans
particulièrement en ce qui concerne l'analyse algébrique des ``quanta
l'entrelacement''--une notion vitale dans de nombreux algorithmes quantiques, apparemment pas
pourtant soigneusement étudié dans la théorie quantique.

7.3 Comparaison des ordinateurs classiques et quantiques

19
 L'informatique classique repose, à son niveau ultime, sur des principes
exprimé par l'algèbre de Boole, fonctionnant avec une logique (habituellement) à 7 modes
principe de porte, bien qu'il soit possible d'exister avec seulement trois modes (ce qui
sont ET, NON, et COPIER). Les données doivent être traitées de manière exclusive
état binaire à tout moment - c'est-à-dire soit 0 (éteint / faux) soit 1 (allumé / vrai)
vrai). Ces valeurs sont des chiffres binaires, ou bits. Les millions de transistors
et les condensateurs au cœur des ordinateurs ne peuvent être que dans un seul état à tout moment
point. Alors que le temps dont chaque transistor ou condensateur a besoin d'être soit dans
0 ou 1 avant de changer d'état est maintenant mesurable en milliardièmes de seconde,
Il y a encore une limite à la rapidité à laquelle ces dispositifs peuvent être fait pour commuté.
état. Au fur et à mesure que nous progressons vers des circuits plus petits et plus rapides, nous commençons à atteindre le

limites physiques des matériaux et le seuil des lois classiques de la physique

pour appliquer [21].

L'ordinateur quantique, en revanche, peut fonctionner avec une logique à deux modes
porte : XOR et un mode que nous appellerons QO1 (la capacité de changer 0 en un
superposition de 0 et 1, une porte logique qui ne peut exister dans le classique
informatique). Dans un ordinateur quantum, un certain nombre de particules élémentaires se
des électrons ou des photons peuvent être utilisés (en pratique, le succès a également été
réalisé avec des ions), avec soit leur charge soit leur polarisation agissant comme un
représentation de 0 et/ou 1. Chacune de ces particules est connue sous le nom de
bit quantique, ou qubit, la nature et le comportement de ces particules forment le
base de l'informatique quantique. Les deux aspects les plus pertinents de la quantique
la physique repose sur les principes de superposition et d'intrication.

20
 Fig 1.4 Résumé de la comparaison entre classique et quantique
Informatique

8. AVANTAGES PROJETÉS DE L'INFORMATIQUE QUANTIQUE

L'informatique quantique offre de nombreux avantages potentiels pour le

les organisations de demain. Cette nouvelle conceptualisation de l'informatique
le pouvoir entraînera trois principaux avantages : des augmentations de la puissance de calcul,
avancées en matière de sécurité, et la capacité des entreprises à utiliser le concept de science-fiction de
téléportation. Chacune de ces opportunités peut surmonter les limitations de
le paradigme computationnel actuel [7].

Calcul quantique : Augmentation de la puissance de calcul

En utilisant le parallélisme quantique, un ordinateur quantique peut
calculer ou factoriser un grand nombre qui est actuellement infaisable
analysé sur un ordinateur classique. Par exemple, factoriser un nombre avec
400 chiffres prendront aux superordinateurs les plus rapides existants des milliards d'années pour
accomplir. Un ordinateur quantique peut obtenir la réponse en un an.
Ainsi, les ordinateurs quantiques servent bien à des fins de recherche.
informations dans des bases de données non triées ou effectuer des calculs mathématiques difficiles
calculations qui sont impossibles à réaliser avec des ordinateurs à semi-conducteurs.

Cryptologie quantique : avancées en matière de sécurité

Lié au premier avantage (l'augmentation de la puissance de calcul)
vient ensuite la possibilité d'avancées dans la sécurité informatique.
La cryptographie quantique permet à deux parties d'échanger des clés publiques dans un
canal privé et donc sécuriser la vie privée dans la communication quantique. Le
L'aspect technique de la cryptographie quantique nécessite une quantité énorme de
connaissance en physique; l'idée de base est que la mécanique quantique ne
permet à tout espion d'obtenir la clé privée. Deux parties légitimes
révélera un sous-ensemble aléatoire des bits clés et vérifiera le taux d'erreur pour tester
pour écouter aux portes. Ce faisant, même si écouter aux portes ne sera pas
prévenu, toute tentative, peu importe à quel point elle est subtile et compliquée, de briser
dans le canal de communication sera détecté.

Téléportation
Peut-être le plus étonnant des avantages revendiqués de
l'informatique quantique est la téléportation, le mode de transport local privilégié
mécanisme dans les épisodes de Star Trek. La téléportation est la capacité de faire
un objet ou une personne se désintègre à un endroit tandis qu'une réplique parfaite

21
apparaît dans un autre. En physique, la téléportation n'a jamais été prise
sérieusement à cause du principe d'incertitude. Selon le
le principe d'incertitude, le processus de duplication va perturber ou détruire le
objets originaux ; plus un objet est dupliqué, plus il est détruit.
Les informations détaillées concernant la façon dont la duplication est effectuée et comment le
l'objet original est détruit est inconnu. Par conséquent, il atteindra un point
où l'on ne peut pas extraire suffisamment d'informations de l'original pour en faire un
réplique parfaite.

9. PROBLÈMES PROJETÉS DE L'INFORMATIQUE QUANTIQUE

Bien que les avantages semblent prometteurs, il existe d'énormes
obstacles encore à surmonter. Certains des problèmes liés à la quantum
l'informatique est la suivante [7] :

La technologie requise est actuellement au-delà de notre portée

Pas pratique pour certaines applications (traitement de texte, etc.)

Trois obstacles techniques :

Décohérence (déclin quantique)
Correction d'erreurs
Architecture matérielle

10. QUAND LES ORDINATEURS QUANTIQUES SERONT-ILS DISPONIBLES ?

Il y a plus de trois décennies que Rolf, Fellow d'IBM,

Landauer a d'abord proposé la théorie de l'information quantique. Une décennie
plus tard, David Deutsch et d'autres chercheurs ont proposé le concept d'un
ordinateur quantique. Depuis lors, des progrès ont été réalisés dans le développement technique de
L'informatique quantique a progressé lentement. Actuellement, IBM a un système à trois bits.
l'ordinateur quantique tandis que le Laboratoire national d'Alamos a annoncé un sept-
ordinateur NMR (Résonance Magnétique Nucléaire) un peu plus tôt. Même
bien que les chercheurs d'IBM promettent qu'un ordinateur à dix bits émergera
Bientôt, un ordinateur quantique utile nécessitera au moins des centaines et
peut-être des milliers de qubits. Malheureusement, il semble presque impossible
développer plus de 10 qubits. Cela est dû à la température ambiante et
d'autres conditions changeront de manière exponentielle à mesure que les qubits sont ajoutés
ce qui perturbe le comportement quantique de l'atome. Comme IBM Research
Le camarade Isaac Chuang, un scientifique de premier plan dans la recherche en informatique quantique,

22
a dit "La mécanique quantique disparaît quand vous l'observez. Donc, vous devez
assurez-vous que l'ordinateur est extrêmement bien isolé du reste de
monde." En d'autres termes, le développement commercial de la quantique
l'informatique est encore limitée. L'utilisation réelle des ordinateurs quantiques
cela n'affectera donc pas notre vie quotidienne dans un avenir proche. Cependant,
Chuang est très optimiste à ce sujet : « L'informatique quantique commence là où
La loi de Moore prend fin—vers l'année 2020, lorsque les caractéristiques des circuits sont
prévu pour être de la taille des atomes et des molécules”. D'autres scientifiques estiment
la naissance des ordinateurs quantiques commerciaux sera dans au moins un autre
trois décennies.

11. CONCLUSION

Il est important que la réalisation d'un ordinateur quantique pratique soit

toujours loin dans le futur. Le style de programmation pour un ordinateur quantique sera également
être assez différent.
Le développement d'un ordinateur quantique nécessite beaucoup d'argent. Même les meilleurs
les scientifiques ne peuvent pas répondre à de nombreuses questions sur la physique quantique. Quantique
l'ordinateur est basé sur la physique théorique et certaines expériences sont
déjà fait. Construire un ordinateur quantique pratique n'est qu'une question de
temps.
Les ordinateurs quantiques résolvent facilement des applications qui ne peuvent pas être réalisées avec de l'aide.

des ordinateurs d’aujourd’hui. Ce sera l'un des plus grands pas en science et
révolutionnera sans aucun doute le monde de l'informatique pratique.

12. RÉFÉRENCES
[1] Michael Nielsen, Isaac Chuang, "Calcul quantique et
"Information Quantique", Cambridge University Press (2000).

23
[2] Peter Shor, « Algorithmes pour le calcul quantique :
Logarithmes discrets et factorisation, Actes de la 35e
Symposium annuel sur les fondements de l'informatique 124-
134(1994).

R. Feynman Simuler la physique avec des ordinateurs, J. Internat.

Phys. Théor., 21, pp. 467–488(1982).

[4] P. Benioff L'ordinateur en tant que système physique : Un microscopique

modèle hamiltonien mécanique quantique des ordinateurs tel que représenté par
Machines de Turing, J. Statist. Phys., 22, pp. 563–591(1980).

[5] D. Deutsch, « Théorie quantique, le principe de Church-Turing et le

ordinateur quantique universel", Proc. Roy. Soc. London Ser. A, 400, pp.
96–117(1985).

[6] A. Berthiaume, D. Deutsch et R. Jozsa, « La stabilisation de

calculs quantiques", dans les actes de l'Atelier sur la Physique de
Calcul: PhysComp ’94, Presses de la Société Informatique IEEE, Los
Alamitos, CA, pp. 60–62 (1994).

[7] C. Bennett, E. Bernstein, G. Brassard et U. Vazirani. "Forces

et faiblesses de l'informatique quantique". Revue SIAM de l'informatique,
26(5):1510–1523(1997).

[8] D. Simon "Sur le pouvoir de l'informatique quantique", dans les Procédures

du 35e Symposium Annuel sur les Fondements de l'Informatique,
IEEE Computer Society Press, Los Alamitos, CA, pp. 116–123 (1994).

[9] S. Lloyd, Un ordinateur quantique potentiellement réalisable, Science, 261,

pp. 1569–1571(1993).

[10] R. Landauer, « La mécanique quantique est-elle utile ? » Philos. Trans. Roy.

Soc. London Ser. A(1995).

[11] O. Goldreich. « Sur les problèmes de promesse » (un survol en mémoire de

Shimon Even [1935–2004]). Colloque électronique sur le calcul
Complexité, Rapport TR05-018, (2005).

[12] Barenco, A. et al. , ‘Portes élémentaires pour la computation quantique’

Phys. Rev., A 52 : 3457–3467 (1995).

24
[13] DiVicenzo, D. 'Les portes à deux bits sont universelles pour le quantique
calcul

Deutsch, D. et Jozsa, R. 'Solution rapide des problèmes par la quantique

ordinateur’, Proc. Roy. Soc. Lond, A 439: 553–558(1992).

[15] E. Knill. Aléa quantique et nondéterminisme. Technique

Rapport LAUR-96-2186, Laboratoire national de Los Alamos, 1996.
Disponible en tant qu'e-Print [Link] quant-ph/9610012.

[16] A. Kitaev. "Quantum NP". Présentation lors de l'AQIP'99 : Deuxième Atelier sur
Algorithmes en traitement de l'information quantique, Université DePaul.
(janvier 1999)

[17] A. Kitaev, A. Shen, et M. Vyalyi. Classique et Quantique

Calcul, volume 47 des Études supérieures en mathématiques, américain
Société Mathématique, (2002).

Quantique Informatique (Stanford Encyclopédie de

aaaaaaaPhilosophie)

[19] R. Landauer, La computation cohérente sur le plan quantique

utile ? dans les Actes du Symposium Drexel-4 sur la Quantique
Non-intégrabilité - Correspondance Quantique Classique, D. H. Feng et B-
L. Hu, éd., Presses Internationales (1995)

[20] [Link]
[21] [Link]
[22] [Link]

[23] [Link]

[Link]

25