Aaronson Scott.
« Le calcul quantique peut-il tout faire ? »
in Pour la science. Dossier, 068 (07/2010), p.112-119.
|
Titre :
|
Le calcul quantique peut-il tout faire ? (2010)
|
|
Auteurs :
|
Scott Aaronson, Auteur
|
|
Type de document :
|
Article : texte imprimé
|
|
Dans :
|
Pour la science. Dossier (068, 07/2010)
|
|
Article en page(s) :
|
p.112-119
|
|
Note générale
|
Bibliographie, schémas, webographie.
|
|
Langues de la publication :
|
Français
|
|
Descripteurs
|
[UNESCO] Ordinateur
|
|
Mots-clés :
|
mécanique quantique
|
|
Résumé :
|
Capacités des ordinateurs quantiques comparées avec celles des ordinateurs classiques. Explication de la notion de complexité en informatique, illustrée par des problèmes nécessitant un temps de calcul polynomial ou un temps de calcul exponentiel. Théorie de la complétude NP et recherche d'un algorithme quantique pour résoudre un problème NP-complet ; hypothèse du voyage temporel. Limites probables des ordinateurs quantiques. Encadrés : les bases du calcul quantique ; ce que les ordinateurs classiques ne peuvent pas faire ; ce que peuvent faire les ordinateurs quantiques.
|
|
Nature du document :
|
Article de périodique
|
