Un tamis quantique attrape les pannes rarissimes ✎ express
Extraire une seule puce défectueuse parmi un million, sans aucun indice sur la nature du défaut, est un problème classique de chercher une aiguille dans une botte de foin. Un ordinateur classique testerait chaque puce une par une. Un ordinateur quantique agit comme une passoire auto-réglante : on y verse tout le lot, et seules les puces rares et défectueuses s'illuminent — sans description préalable. L'astuce réside dans l'entropie (le caractère aléatoire tissé dans toutes les données). Là où les méthodes classiques sont submergées par le bruit, les bits quantiques (qubits) surfent sur ce caractère aléatoire pour amplifier les anomalies les plus infimes.
Il y a longtemps, Richard Feynman a imaginé les machines quantiques, et David Deutsch a prouvé qu'elles pouvaient accomplir des tâches hors de portée des ordinateurs classiques. Le nouvel algorithme s'inscrit dans cet héritage. Il détecte le presque imperceptible : une légère baisse de la lumière d'une étoile trahissant une exoplanète (monde en orbite autour d'une autre étoile) via la méthode du transit de photométrie (mesure des baisses de luminosité), ou un motif subtil annonciateur d'un krach boursier. En physique des particules, il pourrait attraper une désintégration rare prédite par le modèle standard (théorie des particules fondamentales) ou une interaction fantomatique de matière noire.
La surprise : l'algorithme ne se contente pas de trouver des aiguilles dans des bottes de foin — il trouve des aiguilles qu'il n'a jamais vues, surpassant de manière fiable les ordinateurs classiques précisément dans les scénarios de recherche aveugle qui comptent le plus.
La superposition quantique permet à un bit quantique d'être 0 et 1 à la fois, comme une pièce qui tourne en l'air — elle n'est ni pile ni face jusqu'à ce qu'elle retombe.
Tout comme les « précogs » de Minority Report pouvaient prévoir les crimes avant qu'ils ne se produisent, cet algorithme quantique détecte les catastrophes rares à partir de motifs dans le hasard.