Suprématie quantique
QUANTIQUE
Définition
Qualifie une situation où un ordinateur quantique peut réaliser un calcul qui est inaccessible aux meilleurs supercalculateurs du moment en un temps humainement raisonnable. Le différentiel de temps de calcul entre le calcul quantique et le calcul classique doit être de plusieurs ordres de grandeur ou doit dépasser la durée d’une vie humaine.
La suprématie peut concerner un calcul utile ou pas. Ainsi, la suprématie quantique revendiquée par Google en octobre 2019 concerne un algorithme de génération et de vérification de nombres aléatoires qui n’a pas d’intérêt pratique.
L’expression a été créée par John Preskill en 2011.
Voir aussi avantage quantique
Français
suprématie quantique
Anglais
quantum supremacy
Sources
Source : Comprendre l'informatique quantique par Olivier Ezratty
Contributeurs: Arianne Arel, JSZ, wiki
