[article]
| Titre : |
Le calcul quantique peut-il tout faire ? |
| Type de document : |
texte imprimé |
| Auteurs : |
Scott Aaronson, Auteur |
| Editeur : |
Pour la Science, 2010 |
| Article : |
p.112-119 |
| Note générale : |
Bibliographie, schémas, webographie. |
in Pour la science. Dossier > 68 (07/2010)
| Descripteurs : |
mécanique quantique / ordinateur
|
| 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 : |
documentaire |
[article]
|
Le calcul quantique peut-il tout faire ?
de Scott Aaronson
In Pour la science. Dossier, 68 (07/2010), p.112-119
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.
|
| |
Le calcul quantique peut-il tout faire ? / Pour la Science (2010) in Pour la science. Dossier, 68 (07/2010)