Metraipolis › archive › dc_64dab13ef2a2

Algorithme quantique — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Algorithme_quantique
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-17T11:52:14.354Z
SHA-256 of the archived text
62a0909f797161723ece660e9b0f58b4350995829e6668a16086b5fea7092c26
Stable URL of this page
https://metraipolis.com/documento/dc_64dab13ef2a2

How to cite

Algorithme quantique — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_quantique (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_64dab13ef2a2 (Metraipolis archive dc_64dab13ef2a2, sha256 62a0909f797161723ece660e9b0f58b4350995829e6668a16086b5fea7092c26)
BibTeX
@misc{dc64dab13ef2a2,
  title = {Algorithme quantique — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Algorithme_quantique},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_64dab13ef2a2; sha256 62a0909f797161723ece660e9b0f58b4350995829e6668a16086b5fea7092c26},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_quantique. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En informatique quantique, un algorithme quantique est un algorithme qui s'exécute sur un modèle réaliste de calcul quantique ; le modèle le plus couramment utilisé étant à ce jour le modèle de circuit quantique. Un algorithme classique (ou non quantique) est une séquence finie d'instructions, ou une procédure étape par étape pour résoudre un problème, où chaque étape ou instruction peut être exécutée sur un ordinateur classique ; de même, un algorithme quantique est une procédure étape par étape, où chacune des étapes peut être exécutée sur un ordinateur quantique. Tout algorithme classique peut être exécuté sur un ordinateur quantique , mais l'expression « algorithme quantique » est généralement réservé aux algorithmes qui semblent intrinsèquement quantiques, ou qui utilisent une caractéristique essentielle du calcul quantique (superposition quantique ou intrication quantique). Les problèmes indécidables avec les ordinateurs classiques restent indécidables avec les ordinateurs quantiques. Cependant, les algorithmes quantiques peuvent à certaines conditions résoudre certains problèmes bien plus rapidement que les algorithmes classiques, car la superposition quantique et l'intrication quantique qu'exploitent les algorithmes quantiques ne peuvent généralement pas être simulées efficacement sur des ordinateurs classiques (on parle de suprématie quantique). Les algorithmes les plus connus sont l'algorithme de Shor pour la factorisation, et l'algorithme de Grover pour la recherche au sein d'une base de données non structurée ou au sein d'une liste non ordonnée. L'algorithme de Shor, s'il était implémenté, fonctionnerait beaucoup (presque exponentiellement) plus vite que l'algorithme classique le plus efficace connu pour la factorisation, le crible du corps de nombres généralisé. De même, l'algorithme de Grover fonctionnerait quadratiquement plus vite que le meilleur algorithme classique possible pour la même tâche, la recherche linéaire.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Algorithme quantique» — https://fr.wikipedia.org/wiki/Algorithme_quantique
Wikidata Q2623817 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2623817
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Algorithme_quantique?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 236355583, consultata il 2026-10-17T11:22:47.580Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 96968a5b42b0c37cdb90ff349b9aa523215c20eee62afb40154465c28c7cbda8