Квантовые компьютеры танцуют обратимый вальс: шаг вперёд — шаг назад, и система в исходной точке. Но в некоторых процессах танцор исчезает в темноте без возврата. Такие необратимые шаги добавляют в систему энтропию — меру необратимого беспорядка. Если бы квантовый компьютер мог легко исполнять такие финты, он бы решал задачи, на которые у обычных машин ушла бы вечность. Это нарушало бы все известные правила сложности вычислений. Однако та же логика подсказывает: лёгких путей нет. Удивительно, но схожая безвозвратная потеря информации происходит у чёрных дыр, и эта загадка заставила Хокинга пересмотреть собственные взгляды. Природа не терпит вседозволенности — даже в квантовом мире.
Обратимость вычислений в квантовом мире не прихоть, а следствие закона сохранения энергии — принципа, работающего с паровых машин до наших дней.