Suprématie quantique
en construction
INFORMATIQUE 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 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-t-elle 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 Avantage quantique
Français
Suprématie quantique
Anglais
Quantum supremacy
Sources
Source : Comprendre l'informatique quantique par Olivier Ezratty
