“Я думаю, на мировом рынке можно будет продать штук пять компьютеров.”
Директор компании IВМ Т.Уотсон
(1943 г.)
“Машины должны работать. Люди должны думать.”
Девиз компании IВМ
Музыкантам из басни Крылова далеко до слаженности квантового компьютера! Для того, чтобы понять, чем отличаются квантовые компьютеры от обычных, представим себе следующую ситуацию. Выходит на сцену оркестр, музыканты рассаживаются по местам, и начинает играть первая скрипка …. всю свою партию …. 2 часа. Далее следует виолончель, габой, кларнет, флейты, барабаны, духовые инструменты, дирижер свои 2 часа палочкой отмашет… все, на третьи сутки концерт окончен. Смешно и нелепо? Но именно так, последовательным перебором, и решаются некоторые задачи на обычных компьютерах. Хотя при определенных условиях все могло быть совершенно по-другому, как в слаженном оркестре. Представим, что каждый музыкант может либо играть, либо не играть (его состояние обозначим соответственно цифрами 1 и 0 – это квантовый бит или кубит), причем состояние оркестра в каждый момент можно представить (если отвлечься от того, что они играют, и как хорошо они играют по отдельности) набором чисел, например <0 0 1 0 1 0 1 1 1…> - квантовый регистр. Такая система позволяет выполнять несколько действий одновременно (квантовый параллелизм). Благодаря синхронности появляется дополнительный эффект. Как в оркестре возникает гармония множества партий, так и в квантовых системах возникает связанное состояние, поэтому можно говорить об общем состоянии системы, а не только о совокупности отдельных элементов.
А если всей этой системой, как мановением палочки дирижера, можно управлять, то такая вычислительная машина с легкостью решит задачи, которые не решаемы на обычных компьютерах. Что же позволит ей работать гораздо эффективнее классического компьютера? Если производительность обычного процессора пропорциональна количеству элементов (транзисторов), то в квантовом компьютере добавление каждого последующего элемента экспоненциально увеличивает его производительность. Считается, что квантовый компьютер, состоящий из 1000 кубитов, будет заведомо превосходить по производительности любые современные компьютеры. Использование квантовых компьютеров, работающих по специальным (квантовым) алгоритмам, позволит быстро решать задачи, с которыми классические алгоритмы не справляются даже за весьма значительное время. К числу таких задач относятся поиск в неупорядоченном массиве, разложение чисел на простые множители (используется в криптографии), моделирование квантовых систем (сложных молекул).
Для создания квантовых компьютеров необходимы следующие условия:
-достаточное для решения задачи число элементов, кубитов, как для каждой симфонии необходимо определенное число музыкантов,
-элементы квантового компьютера должны быть связаны между собой, образуя единый ансамбль. Только если музыканты играют вместе, подстраиваясь под единый ритм и темп, можно добиться гармонии,
-возможность задать начальные условия (партитуры) и менять их в зависимости от задачи (функции дирижера).
-возможность получать информацию и проверять ее истинность.
Пока все эти условия не реализованы в полной мере. В настоящий момент разработаны две принципиально различные конструкции квантового компьютера, в которых в качестве кубитов выступают либо ядерные, либо электронные спины. Примером квантового компьютера с «электронными» кубитами являются сложные Si/Ge гетероструктуры. Наиболее удачным экспериментом можно считать 7-ми кубитный «ядерный» квантовый компьютер, созданный группой учёных из IBM и Стенфордского университета, который позволил разложить число 15 на множители 5 и 3. При этом кубитами являлись спины ядер атомов отдельной сложной органической молекулы (19F)2-C=13C(19F)-13C[Fe(CO)2(C5H5)]=C(19F)2 (Рис.1). Несмотря на простоту выполненной математической операции, и колоссальность затрат на разработку «квантового калькулятора» (более 100 млн. долларов США), разработчикам удалось добиться значительного сокращения числа операций (1 действие и 1 проверка, вместо 4 действий и 4 проверок). Как показывают теоретические расчеты, при использовании большего количества кубитов, квантовые компьютеры позволят за минуты решать задачи, которые современными компьютерами должны решаться веками.
Литература:
К.А.Валиев. Квантовая информатика: компьютеры, связь и криптография. Вестник Российской Академии Наук, 2000, т.70, № 8, с 688.
А.Китаев, А.Шень, М.Вялый. Классические и квантовые вычисления, МЦНМО, Москва 1999.
, но, наверное, сможет пояснить Александр Сергеевич
