). Если в классическом регистре изменяется один бит, то другие биты на это никак не реагируют — они не меняются. Когда же в квантовом компьютере изменяется один бит (он называется квантовым битом — ), то вместе с ним согласованно меняются все остальные, и вся суперпозиция мгновенно перестраивается. За счет этого обеспечивается гигантское быстродействие, и по оценкам специалистов получается, что вычислительные ресурсы квантового компьютера будут
экспоненциально велики по сравнению классическим. Для наглядного подтверждения того, насколько значительно преимущество квантового компьютера, можно привести еще один пример. Представьте, что у вас есть квантовый компакт-диск, который, в отличие обычного, содержит информацию в , а не в битах. Квантовый CD — это своего рода универсальная матрица, с которой можно «отштамповать» любой классический CD с любой информацией и последовательностью битов. Единственное ограничение — это невозможность превысить объем CD в битах. Таким образом, один квантовый CD содержит в себе одновременно все классические CD, которые были, есть или будут созданы, — с любой информацией, осмысленной или нет, с любой двоичной последовательностью из 0 и 1. Далее мы подробнее поговорим о том, как именно можно с квантового CD «проявить» нужную информацию и «отштамповать» классический CD.
С теоретической точки зрения, создание квантового компьютера особых сложностей не представляет — достаточно того, чтобы ячейки памяти (кубиты) взаимодействовали друг с другом, и мы умели бы целенаправленно манипулировать их состоянием. Однако на практике все оказывается гораздо сложнее — и об этом мы поговорим более подробно в одной из следующих глав.
А сейчас — немного о том, что предшествовало работе по созданию квантового компьютера. Одним из первых, кто обратил внимание на возможную перспективу создания таких компьютеров, был Ричард Фейнман[4].
В 1982 году он задался вопросом, каким должен быть компьютер, позволяющий моделировать природу. Причем имелось в виду не простое моделирование, основанное на хорошо известных законах классической физики, которые отражают ограниченную часть реальности. Фейнман говорил о моделировании физики на фундаментальном уровне, «когда компьютер делает точно то же, что и природа», о более полном и глубоком описании реальности, при котором классическая реальность и ее законы получались бы в классическом приближении как предельный случай (упрощенный вариант квантового описания). Ученый пришел к выводу, что такой компьютер должен быть квантовым.
