Extraire une seule puce défectueuse d'un million, sans savoir à quoi ressemble le 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-ajustable : on y verse tout le lot, et seules les puces rares et défectueuses s'allument — 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) chevauchent ce hasard pour amplifier les anomalies les plus infimes.
Il y a longtemps, Richard Feynman a imaginé des 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 l'à peine perceptible : une légère baisse de la lumière d'une étoile trahissant une exoplanète (monde en orbite autour d'une autre étoile) par la méthode du transit de photométrie (mesure des baisses de lumière), ou un motif subtil annonçant 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 à la fois 0 et 1, comme une pièce qui tourne en l'air — ce n'est ni pile ni face jusqu'à ce qu'elle retombe.
Tout comme les 'précogs' de Minority Report qui 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.