Дрессировка кошек Шрёдингера в промышленных масштабах
On s’engage, et puis on voit («Сначала надо ввязаться в бой, потом будет видно»).
Приписывается Наполеону
В фантастических романах главное это было радио. При нём ожидалось счастье человечества. Вот радио есть, а счастья нет.
И. Ильф. Записные книжки
Не отличись 2020 год многими другими странными событиями, он мог бы войти в историю как сорокалетний юбилей Второй квантовой революции. В 1980 году выдающийся советский математик Юрий Манин во введении к своей книге «Вычислимое и невычислимое» отметил, что квантовое вычислительное устройство — квантовый компьютер — будет обладать гораздо большим пространством состояний, чем классический с тем же числом элементов. Независимо от него в 1982 году ещё более выдающийся американский физик Ричард Фейнман в статье «Симулирование физики компьютерами» подошёл к вопросу с другой стороны: можно ли эффективно моделировать большую квантовую систему с помощью классических вычислительных устройств? И ответил: нет, её пространство состояний слишком велико, нужен именно квантовый компьютер.
Прежде чем рассказывать, какое отношение эти события имели ко Второй квантовой революции и что это за революция, нужно вспомнить, что такое «пространство состояний» и почему именно у квантовой системы оно так велико. Для простоты сравним набор обычных и квантовых битов.
Бит — это физическая система, которая может находиться в одном из двух возможных состояний («вверх-вниз», «право-лево», «вкл.-выкл.» и т. п.). Их удобно обозначать просто нулём и единицей. Набор из N битов может, таким образом, закодировать любое число от нуля до 2N –1 в двоичной системе счисления.