10. Les bugs
Pourquoi les ordinateurs quantiques ne peuvent pas s’empêcher de faire des erreurs, et comment tenter de les corriger.
- Par Julien Bobroff
Pages 105 à 115
Citer ce chapitre
- BOBROFF, Julien,
- Bobroff, Julien.
- Bobroff, J.
Citer ce chapitre
- Bobroff, J.
- Bobroff, Julien.
- BOBROFF, Julien,
Notes
-
[1]
Le récit s’appuie en partie sur l’épisode « bitflip » de l’excellent podcast Radiolab de WNYC https://radiolab.org/episodes/bit-flip
-
[2]
En effet, en binaire, tout nombre peut s’écrire comme une somme des puissances de 2, soit 20, 21, 22, 23… Par exemple 101 vaut 1×20+0×21+1×22 soit 5. Dans cette base binaire, le nombre 4 096 s’écrit 0000000000001, il correspond donc aux 12 premiers bits à 0 et au treizième à 1.
Le 18 mai 2003 se tenaient en Belgique des élections législatives. Pour la première fois, les votes se déroulaient sous forme électronique, chaque citoyen devant choisir son favori sur un écran. Vers 23 heures, Emmanuel Willems, l’ingénieur informatique en charge du bon déroulement des opérations, reçut un curieux appel. On lui signalait un problème dans le canton de Schaerbeek, l’une des communes de Bruxelles. Une candidate, Maria Vindevoghel, avait reçu 4 338 voix, un chiffre plus élevé que le nombre de votants possible ! Willems fit aussitôt procéder à un recomptage. Deux heures plus tard, les nouveaux résultats étaient heureusement plus cohérents. Vindevoghel n’avait plus que 242 voix, un chiffre bien plus raisonnable. Cherchant à comprendre l’origine de l’erreur, Willems calcula que la machine avait compté 4 096 voix de trop. Il sut aussitôt d’où venait le problème. 4 096 n’est pas un nombre comme les autres, mais une puissance de 2 : 212 exactement.
Les ordinateurs calculent en binaire avec des bits qui valent 0 ou 1. Les 4 096 votes en trop venaient forcément du treizième bit qui avait dû basculer de 0 à 1 par erreur. Pourtant, l’analyse de la machine ne révéla aucune anomalie. L’enquête piétina jusqu’à ce que David Glaude s’en mêle.Opposé de longue date au vote électronique, ce militant découvrit la cause probable du mystère. Il s’agissait des rayons cosmiques ! Ces rayons venus de l’espace engendrent à leur entrée dans l’atmosphère toute une cascade de particules minuscules, des muons, des pions, des alphas, des neutrons… Elles nous bombardent en permanence…
Date de mise en ligne : 06/11/2025
Ce chapitre est en accès conditionnel
Acheter cet ouvrage
15,99 €