L'ordinateur quantique promet de résoudre des problèmes qu'un ordinateur ordinaire ne peut pas résoudre. Mais où se situe la frontière ? Les auteurs de ces travaux sont tombés sur un cas surprenant : des électrons appariés se comportent comme un orchestre discipliné. Même si l'on ajoute un peu de « magie » — une ressource quantique particulière — leur comportement reste prévisible.

Le secret réside dans le fait que toute l'interférence complexe de nombreuses particules se réduit à un seul coefficient. Au lieu de suivre mille musiciens, on peut écouter une seule note qui parle de tout. Ce coefficient se calcule sur un ordinateur ordinaire, et le résultat n'est pas pire que celui d'un dispositif quantique avec son bruit statistique inévitable.

L'utilité pratique est un étalon pour tester les machines quantiques. Si un ordinateur quantique donne un résultat et qu'un ordinateur ordinaire le reproduit avec la même précision, alors le problème n'est pas encore « quantique ». Cette approche a déjà été appliquée à de récentes expériences sur des pièges à ions et à des calculs de molécules — et dans tous les cas, l'algorithme classique n'a pas cédé.

Ainsi se dessine la frontière : tant que le système repose sur des échafaudages d'électrons appariés, l'avantage quantique s'échappe. La vraie magie commence là où ces échafaudages se brisent.