Suprématie 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

Source : Wikipedia

Source : vitrinelinguistique