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. Un autre débat porte sur le bien-fondé de cette appellation de supremacy qui écho au thème polémique de la « white supremacy ».

L’expression a été créée par John Preskill en 2011.

Français

Suprématie quantique

Anglais

XXXXXXXXXX

Source : Comprendre l'informatique quantique par Olivier Ezratty

Glossaire de l'informatique quantique