En 2019, des chercheurs de Google annonçaient avoir mis au point un ordinateur quantique capable d’exécuter des tâches hors de portée d’un ordinateur classique. Réelle ou survendue cette « suprématie quantique » serait une étape majeure dans la quête de ce graal informatique. L’idée d’un ordinateur qui tire parti des propriétés déroutantes du monde quantique stimule l’imagination depuis des décennies. Dans un ordinateur classique, les bits d’information peuvent prendre l’état 0 ou 1. Un ordinateur quantique, en revanche, opère sur des bits quantiques, ou qubits, qui sont des « superpositions » des états 0 et 1, également « intriqués » dans un état collectif. À la clé, des capacités de calcul colossales : un ordinateur quantique est censé tester en un seul calcul toutes les possibilités portées par les bits de départ. Une sorte de calcul massivement parallèle qui lui permettrait de réaliser effectivement des tâches impossibles pour un ordinateur classique.
