Scribd
Importer
5 vues2 pages

Introduction à l'informatique quantique

L'informatique quantique combine plusieurs disciplines pour développer des calculateurs capables d'effectuer des tâches plus rapidement que les ordinateurs classiques, en utilisant des qubits. Ce projet se concentre sur la factorisation des nombres entiers à travers l'implémentation de l'algorithme de Shor, qui utilise la transformée de Fourier quantique pour un calcul rapide. Le mémoire est structuré en quatre chapitres, abordant les bases du calcul quantique, les portes quantiques, les algorithmes de Shor, et des exemples d'application.

Transféré par

h86.messaoudi
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
5 vues2 pages

Introduction à l'informatique quantique

L'informatique quantique combine plusieurs disciplines pour développer des calculateurs capables d'effectuer des tâches plus rapidement que les ordinateurs classiques, en utilisant des qubits. Ce projet se concentre sur la factorisation des nombres entiers à travers l'implémentation de l'algorithme de Shor, qui utilise la transformée de Fourier quantique pour un calcul rapide. Le mémoire est structuré en quatre chapitres, abordant les bases du calcul quantique, les portes quantiques, les algorithmes de Shor, et des exemples d'application.

Transféré par

h86.messaoudi
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

Introduction générale

Introduction générale

L’informatique quantique est un domaine en émergence faisant appel à


plusieurs spécialités : physique, génie, chimie, informatique et mathématiques.
L’objectif visé par cette intégration de connaissances est la réalisation de
calculateurs puissants capables d’effectuer certaines taches beaucoup plus
rapidement qu’avec un ordinateur fonctionnant de façon standard (ordinateur
classique). Cette accélération est rendue possible en tirant profit des
phénomènes quantiques tels que les superpositions d’états, l’enchevêtrement et
l’interférence.

Alors que les ordinateurs d’aujourd’hui utilisent le bit comme unité


fondamentale, le calcul quantique est basé sur entité élémentaire appelée qubit
(ou quantum bit). Les valeurs possibles sont le 0, le 1 et également par une
superposition des deux.

Dans ce projet, on s’intéresse à la factorisation des nombres entiers. Plus


précisément, nous proposons une implémentation de la solution de Shor. Il s’agit
d’un algorithme quantique très efficace. Sa puissance réside dans le calcul
rapide de la période basé principalement sur la transformée de Fourier
quantique.

Ce mémoire est constitué de quatre chapitres :

Le premier chapitre aborde les notions de base du calcul quantique ainsi


que les postulats de la mécanique quantique.

Dans le deuxième chapitre, nous donnons un aperçu sur les portes


quantique élémentaires.

1
Introduction générale

Le troisième chapitre présente les algorithmes proposés pour implémenter


l’algorithme de Shor.

Enfin, le dernier chapitre est consacré aux exemples d’application.

Vous aimerez peut-être aussi