Les ordinateurs quantiques exécutent une valse réversible : un pas en avant, un pas en arrière, et le système revient à son point de départ. Mais dans certains processus, le danseur disparaît dans l'obscurité sans retour possible. De tels pas irréversibles ajoutent au système de l'entropie — une mesure du désordre irréversible. Si un ordinateur quantique pouvait exécuter facilement de telles acrobaties, il résoudrait des problèmes qui prendraient une éternité aux machines ordinaires. Cela violerait toutes les règles connues du modèle standard de la complexité de calcul. Cependant, la même logique suggère qu'il n'y a pas de raccourci. Étonnamment, une perte d'information tout aussi irréversible se produit au niveau des trous noirs, et cette énigme a poussé Hawking à revoir ses propres conceptions. La nature ne tolère pas l'impunité — même dans le monde quantique.