«Качественное отличие квантового компьютера в том, что «ключи» внутри него находятся в суперпозиции состояний. Традиционный компьютер состоит из набора ключей (компонентов электрических схем), которые либо включены, либо выключены, что соответствует цифрам 1 и 0. Это позволяет производить вычисления, манипулируя строками чисел в двоичном коде. Каждый ключ называется битом, и чем больше в нашем распоряжении имеется би-тов, тем мощнее компьютер. Восемь бит составляют байт, и сегодня компьютерная память измеряется в миллиардах байтов — гигабайтах (Гбайт). Строго говоря, поскольку мы работаем в двоичном коде, гигабайт равняется 230 байт, но на это обычно не об-рашают внимания. А вот в квантовом компьютере каждый ключ представляет собой объект, который может находиться в суперпозиции состояний. Как правило, это атом, но, в принципе, можно считать, что это электрон, спин которого может быть положительным или отрицательным. Различие в том, что в суперпозиции электрон обладает одновременно положительным и отрицательным спином — представляет собой и 0 и 1. Каждый ключ здесь называ-ется кубитом.
Благодаря этому квантовому свойству каждый кубит эквивалентен двум битам. На первый взгляд не особенно впечатляет, но на самом деле это существенно. Так, если у вас есть три кубита, их можно организовать восемью способами: 000, 001, 010, 011, 100, 101, 110, 111. Суперпозиция включает в себя все эти варианты. Таким образом, три кубита эквивалентны не шести битам (2 × 3), а восьми (2). Эквивалентное число бит всегда равно двум в степени числа кубитов. Всего лишь 10 кубитов были бы эквивалентны 210 бит, то есть, строго говоря, 1024, но обычно это число называют килобитом. Подобные геометрические прогрессии очень быстро растут и уходят в бесконечность. Компьютер всего с 300 кубитами был бы эквивалентен традиционному компьютеру с числом бит, превышающим число атомов в наблюдаемой Вселенной. Но как бы такой компьютер мог проводить вычисления? Вопрос этот стал весьма насущным, поскольку первые простые квантовые компьютеры, включающие по нескольку кубитов, уже построены и продемонстрировали работу в соответствии с ожиданиями. Они на самом деле оказались мощнее, чем традиционные компьютеры с тем же числом битов.
Ответ Дойча состоит в том, что вычисления производятся одновременно на идентичных компьютерах в каждой из параллельных вселенных, соответствующих нашим суперпозициям. Для трех-кубитного компьютера это означает восемь суперпозиций компьютерщиков, работающих над одной и той же задачей с использованием идентичных компьютеров для получения ответа. Неудивительно, что они должны «сотрудничать» таким образом, поскольку все экспериментаторы идентичны и имеют идентичные причины заниматься одной и той же задачей. Это не слишком трудно себе представить.
Но если мы построим 300-кубитную машину — а это, безусловно, когда-нибудь произойдет, - то, если Дойч прав, мы получим при этом «коллаборацию» между громадным числом вселенных, превышающим число атомов в нашей видимой Вселенной.
Возникает вопрос: не слишком ли велика получается метафизическая нагрузка? Ответ каждый выбирает сам. Но если вы считаете, что слишком, то вам придется как-то иначе объяснять, почему работают квантовые компьютеры.»
"Шесть невозможностей" Джон Гриббин