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

О квантовом компьютинге «КТ» писала не раз, впервые — в теме «Игра в кубики» (#224, 1997 г.). Напомним основные принципы квантового вычисления. Квантовый компьютер (КК) — система так называемых кубитов (qubits, квантовых битов), квантовых объектов, при измерении переходящих в одно из двух базовых состояний, 0 или 1 (впрочем, теоретики, а теперь уже и экспериментаторы иногда работают с кутритами и куквартами, имеющими соответственно три или четыре базовых состояния). В процессе квантового вычисления кубиты находятся в «квантовом состоянии», образуя физическую систему, живущую по парадоксальным законам квантовой теории, — например, частицы (или другие объекты, реализующие кубиты) иногда ведут себя как единое целое, даже если никакого взаимодействия между ними нет, в этих случаях говорят о «запутанном» (entangled) состоянии системы. КК в соответствии с заданной программой управляет динамикой этого роя кубитов и оперирует не нулями и единицами, как обычный компьютер, а векторами с комплексными координатами в пространстве колоссальной размерности. Когда нужное состояние системы достигнуто (точнее, мы думаем, что оно достигнуто, — проверить это, не разрушив квантовое единство, невозможно), производится измерение, которое переводит кубиты в базовые состояния. Полученная строка привычных нулей и единиц дает ответ (правда, лишь с определенной вероятностью, которую теоретически можно сделать очень высокой).

Жгучий интерес к КК был стимулирован открытием в середине 1990-х годов нескольких алгоритмов, позволяющих (тоже теоретически; в области КК пока что почти все делается теоретически) за разумное время решать на таком устройстве безнадежные для классического компьютера задачи. Питер Шор (Peter Shor) придумал быстрый квантовый алгоритм для важнейших в современной криптографии задач факторизации и дискретного логарифмирования. Лов Гровер (Lov Grover) доказал совсем уж контринтуитивный результат — КК может найти запись в массиве из N записей за N попыток.

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

Каковы же требования к точности?

Юрий Богданов: Для задач квантового компьютинга нужна точность в четыре-пять девяток (99,999%). Этого, с учетом алгоритмов (весьма ресурсоемкого) исправления ошибок, достаточно для реализации сложных квантовых вычислений. В наших работах с группой Кулика (они опубликованы в ведущих международных и российских научных журналах) мы получаем точность 99,98%. Сегодня это лучший результат в мире. Нет сомнения, что на более качественной аппаратуре наши методы позволят достичь большей точности.