Depuis près d’un siècle, nous effectuons des calculs avec des technologies fondées sur une physique que personne n’a véritablement comprise : la mécanique quantique, tout en utilisant une logique strictement binaire. En 1935, Einstein lui-même refusait d’accepter l’étrangeté de cette théorie. Un an plus tard, Alan Turing imaginait une machine universelle capable d’exécuter tout calcul qu’un humain peut réaliser, le modèle théorique de tous les ordinateurs qui suivront, traçant dans le même temps les limites ultimes de ce que le calcul peut atteindre.
 

Les premières machines réelles, construites une décennie plus tard, étaient en partie conçues pour déchiffrer des codes utilisés en temps de guerre, la tâche même que les ordinateurs quantiques pourraient un jour maîtriser à nouveau. En 1981, Richard Feynman identifia un autre mur : même dans ces limites, nos machines classiques ne peuvent pas simuler efficacement la manière dont la nature se comporte réellement. La voie à suivre était donc de construire une machine elle-même quantique.