Los ordenadores cuánticos bailan un vals reversible: paso adelante, paso atrás, y el sistema vuelve al punto de partida. Pero en algunos procesos, el bailarín desaparece en la oscuridad sin retorno. Estos pasos irreversibles añaden al sistema entropía, la medida del desorden irreversible. Si un ordenador cuántico pudiera ejecutar fácilmente tales piruetas, resolvería problemas que a las máquinas convencionales les llevaría una eternidad. Esto violaría todas las reglas conocidas de la complejidad computacional. Sin embargo, la misma lógica sugiere: no hay atajos. Sorprendentemente, una pérdida de información similar e irreversible ocurre en los agujeros negros, y este enigma obligó a Hawking a reconsiderar sus propias ideas. La naturaleza no tolera la omnipotencia, ni siquiera en el mundo cuántico.