Приписывается Наполеону
В фантастических романах главное это было радио. При нём ожидалось счастье человечества. Вот радио есть, а счастья нет.
И. Ильф. Записные книжки
Не отличись 2020 год многими другими странными событиями, он мог бы войти в историю как сорокалетний юбилей Второй квантовой революции. В 1980 году выдающийся советский математик Юрий Манин во введении к своей книге «Вычислимое и невычислимое» отметил, что квантовое вычислительное устройство — квантовый компьютер — будет обладать гораздо большим пространством состояний, чем классический с тем же числом элементов. Независимо от него в 1982 году ещё более выдающийся американский физик Ричард Фейнман в статье «Симулирование физики компьютерами» подошёл к вопросу с другой стороны: можно ли эффективно моделировать большую квантовую систему с помощью классических вычислительных устройств? И ответил: нет, её пространство состояний слишком велико, нужен именно квантовый компьютер.
Прежде чем рассказывать, какое отношение эти события имели ко Второй квантовой революции и что это за революция, нужно вспомнить, что такое «пространство состояний» и почему именно у квантовой системы оно так велико. Для простоты сравним набор обычных и квантовых битов...
