Scribd
Importer
29 vues27 pages

Introduction à l'informatique quantique

David Deutsch a démontré en 1985 que les ordinateurs quantiques pouvaient simuler efficacement des systèmes physiques, ouvrant la voie à des algorithmes quantiques capables de résoudre des problèmes complexes, comme l'algorithme de Shor pour le factoring. Les qubits, éléments fondamentaux de l'informatique quantique, peuvent exister en superposition, permettant un encodage d'informations plus efficace que les bits classiques. La création d'ordinateurs quantiques nécessite des qubits, des interactions et des opérations spécifiques, avec des technologies variées pour leur stockage et manipulation.

Transféré par

bcadrar
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
29 vues27 pages

Introduction à l'informatique quantique

David Deutsch a démontré en 1985 que les ordinateurs quantiques pouvaient simuler efficacement des systèmes physiques, ouvrant la voie à des algorithmes quantiques capables de résoudre des problèmes complexes, comme l'algorithme de Shor pour le factoring. Les qubits, éléments fondamentaux de l'informatique quantique, peuvent exister en superposition, permettant un encodage d'informations plus efficace que les bits classiques. La création d'ordinateurs quantiques nécessite des qubits, des interactions et des opérations spécifiques, avec des technologies variées pour leur stockage et manipulation.

Transféré par

bcadrar
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

En 1985, David

Deutsch a montré
qu’un ordinateur
quantique pouvait
simuler
efficacement le
comportement de
n’importe quel
système physique.
Cette découverte a
été la première
indication que les
ordinateurs
quantiques
pouvaient être
utilisés pour
résoudre les
problèmes trop
difficiles à résoudre
sur les ordinateurs
classiques.
En 1994, Peter Shor
a découvert un
algorithme
quantique pour
trouver les
principaux facteurs
de grands entiers.
L’algorithme de
Shor s’exécute de
manière
exponentielle plus
rapide que
l’algorithme
classique le plus
connu pour ce
problème de
factoring. Un tel
algorithme rapide
pourrait
potentiellement
briser la plupart de
nos systèmes de
chiffrement de clés
publiques
modernes que
nous utilisons pour
sécuriser les
transactions dans
le commerce
électronique, telles
que Rivest-Shamir-
Adleman (RSA) et
le chiffrement de
courbe elliptique.
Cette découverte a
suscité un énorme
intérêt pour
l’informatique
quantique et a
conduit au
développement
d’algorithmes
quantiques pour
de nombreux
autres problèmes.
Depuis ce temps,
des algorithmes
d’ordinateur
quantique rapides
et efficaces ont été
développés pour
d’autres problèmes
difficiles à résoudre
sur les ordinateurs
classiques. Par
exemple, nous
avons maintenant
des algorithmes
quantiques pour
rechercher une
base de données
non ordonnée,
pour résoudre des
systèmes
d’équations
linéaires, pour
effectuer le
Machine Learning
et simuler des
systèmes
physiques dans la
chimie, la physique
et la science des
matériaux.
Présentation d’un
qubit
Tout comme les
bits sont l’objet
fondamental des
informations dans
l’informatique
classique, les
qubits (bits
quantiques) sont
l’objet fondamental
des informations
dans l’informatique
quantique.
Les qubits jouent
un rôle similaire
dans l’informatique
quantique à
mesure que les bits
jouent dans
l’informatique
classique, mais les
qubits se
comportent
différemment des
bits. Les bits
classiques sont
binaires et, à tout
moment, peuvent
se trouver dans un
seul état, 0 ou 1.
Mais les qubits
peuvent être dans
une superposition
des états 0 et 1 en
même temps. En
fait, il existe des
superpositions
infinies possibles
de 0 et 1, et chacun
d’eux est un état
qubit valide.
Dans l’informatique
quantique, les
informations sont
encodées dans des
superpositions des
états 0 et 1. Par
exemple, 8 bits
réguliers peuvent
encoder jusqu’à
256 valeurs
uniques, mais ces 8
bits ne peuvent
représenter qu’une
des 256 valeurs à la
fois. Avec 8 qubits,
nous pourrions
encoder toutes les
256 valeurs en
même temps, car
les qubits peuvent
être dans une
superposition de
tous les 256 états
possibles.
Pour plus
d’informations,
consultez Le qubit
dans
l’informatique qua
ntique.
Quelles sont les
conditions
requises pour
créer un
ordinateur
quantique ?
Un ordinateur
quantique utilise
des systèmes
quantiques et les
propriétés de la
mécanique
quantique pour
résoudre les
problèmes de
calcul. Les
systèmes d’un
ordinateur
quantique se
composent des
qubits, des
interactions entre
les qubits et des
opérations sur les
qubits pour stocker
et calculer des
informations. Nous
pouvons utiliser
des ordinateurs
quantiques pour
programmer des
effets tels que
l’inanglement
quantique et
l’interférence
quantique pour
résoudre avec
précision certains
problèmes plus
rapidement que sur
les ordinateurs
classiques.
Pour créer un
ordinateur
quantique, nous
devons déterminer
comment créer et
stocker les qubits.
Nous devons
également réfléchir
à la manipulation
des qubits et à la
mesure des
résultats de nos
calculs.
Les technologies
qubit populaires
incluent des qubits
d’ion piégés, des
qubits
superconducteurs
et des qubits
topologiques. Pour
certaines méthodes
de stockage qubit,
l’unité qui héberge
les qubits doit être
conservée à une
température
proche de zéro
absolu pour
maximiser leur
cohérence et
réduire les
interférences.
D’autres types
d’hébergements
des qubits utilisent
une chambre à
vide pour réduire
au maximum les
vibrations et
stabiliser les qubits.
Les signaux
peuvent être
envoyés aux qubits
par le biais de
différentes
méthodes, telles
que les micro-
ondes, les lasers ou
les tensions.

Vous aimerez peut-être aussi