Компьютерра, 2006 № 23 (643) (Журнал «Компьютерра») - страница 24

. Изображения получены им при помощи пакета Quantum GL ).

Проблему создания квантового компьютера Юрий Ожигов сравнивает по сложности с проблемой межзвездных перелетов. КК на двух-трех кубитах существуют уже сейчас, но и они требуют для своего построения высоких технологий (очень чистых веществ, очень точной имплантации отдельных атомов, сверхточной системы измерений) — вернее, нанотехнологий. Но главный вызов, причем не технологический, а фундаментальный, — масштабируемость. Присоединить дополнительную память к обычному компьютеру — простая рутинная процедура. Присоединение каждого нового кубита к КК — пока что штучная работа.

Сегодня уже решена проблема создания запутанного (entangled) состояния, объединяющего в квантовый объект десяток-другой ионов. Но это еще не означает, что мы научились свободно оперировать с тем же количеством кубитов. Целенаправленное управление такой системой, выполнение над ней или ее частями операций, составляющих квантовый вычислительный алгоритм, — эта задача еще очень далека от решения. Пока ни одна из предложенных технологий (о них речь ниже) не обеспечивает простого способа наращивания количества кубитов.

Более того, говорит Юрий Ожигов, эксперименты по созданию КК показывают настораживающую вещь: может быть, стандартная многочастичная квантовая физика не обеспечивает достаточно точного, полного описания таких систем. А это значит, что за рутинным термином «масштабируемость» в данном случае кроются фундаментальные проблемы, связанные с самими основами современной физики.

Квантовые системы из большого числа частиц невероятно сложны. Их сложность нарастает экспоненциально — именно это позволяет ожидать столь же невероятной эффективности от КК, построенного всего лишь на сотнях или тысячах кубитов (обычные компьютеры манипулируют сегодня триллионами битов). Но та же сложность и делает исследование таких систем исключительно трудной задачей. Мои собеседники единодушны: главным делом для будущих КК станет — как и предсказывали классики (Ричард Фейнман, Юрий Манин, Поль Бенев [Paul Benioff], Дэвид Дойч [David Deutsch]) — моделирование квантовых систем. Почему же эта задача не по плечу даже современным суперкомпьютерам?

Юрий Ожигов: Больше всего мы ждем от КК не ускорения задач криптографии, а решения задач моделирования в ядерной физике, энергетике, материаловедении, нанотехнологиях. Это океан проблем, к которым очень трудно подступиться.

Да, мы и с обычными алгоритмами добиваемся неплохих результатов в физике, в том числе в моделировании квантовых систем. Думаю, возможности классических суперкомпьютеров пока использованы в этой области лишь на несколько процентов. Тем не менее на классической машине смоделировать в полном объеме квантовое поведение сколько-нибудь значительного набора частиц просто невозможно, если следовать стандартному (гильбертову) формализму для многих тел.