Читать «Журнал «Компьютерра» № 9 от 06 марта 2007 года» онлайн - страница 52

Сцена

ДЕТАЛЬ

Самой важной задачей, ради которой создается квантовый компьютер, обычно считают моделирование квантовых систем. Но в шумихе вокруг демонстрации, проведенной D-Wave, эта задача в основном осталась за кадром.

Канадская частная компания D-Wave объявила о предстоящей 13 февраля 2007 года публичной демонстрации квантового компьютера (КК) еще в январе. Пояснения в блоге основателя и директора D-Wave по технологиям (CTO) Джорди Роуза (Geordie Rose) привели многих буквально в ярость — и не удивительно! «Если вам нужен быстрый солвер для NP-полных задач, начинайте уже сейчас думать, чем загрузить серьезные мощности» — писал Роуз, сообщая, что во втором квартале 2007 года планирует открыть свободный дистанционный доступ пользователей к КК. Математиков эти новости сильно озадачили — ведь для таких задач эффективные квантовые алгоритмы неизвестны. Физиков же ошеломил стахановский график наращивания числа кубитов (масштабирования), вплоть до выхода на 1024 штуки (сейчас в Orion’е их 16) к концу 2008 года. В блогах, а потом и в прессе пошел серьезный разговор — как все это понимать?

Мы обратились за комментариями к трем специалистам по квантовому компьютингу: Юрию Ожигову, профессору кафедры квантовой информатики МГУ, Скотту Ааронсону (Scott Aaronson) — молодому блестящему математику из Института квантовых вычислений канадского университета Ватерлоо (scottaaronson.com/blog, именно он возглавил неформальную кампанию за пусть не «разоблачение», но серьезное уточнение формулировок, даваемых D-Wave), и Артуру Экерту — пионеру квантового крипто, основателю Центра квантовых вычислений в Кембриджском университете, «выдающемуся профессору» (distinguished professor) Национального университета Сингапура, лауреату ряда научных премий. Все три независимых мнения (они приведены во врезках) оказались весьма критическими.

Маленькое отступление: Артур Экерт был в составе сборной Польши по дзюдо на Московской олимпиаде 1980 года — а Джорди Роуз четырежды, вплоть до 2001 года, брал золото на канадских чемпионатах и по вольной и по греко-римской борьбе. Вот какие замечательные люди встретились на наших страницах, вот какие замечательные параллели возникли — а если читатель думает, что дальше мы будем клеймить D-Wave со ссылкой на авторитеты, то это ошибка. Можно сразу перейти к экспертным врезкам ( это не от слова «врезать»!), читать дальше или вообще бросить эту тему (а если сознание читателя уже находится в квантовой суперпозиции, все это можно делать одновременно!) — но авторский план таков: во-первых, установить, что причины конфликта — стилистические; во-вторых — вывести из произошедшего совсем не техническую мораль. Но сначала кратко о технологиях КК.

1024 кубита мы уже проходили

Время от времени появляются совершенно нереалистичные сообщения о решительных прорывах в проблеме квантового компьютера. Например, два года назад за рубежом анонсировался квантовый компьютер на фотонах, который якобы делал квантовое преобразование Фурье на 1024 кубитах. Одного из двух авторов анонса мы пригласили к нам на семинар, уточнили с ним вместе, что можно, а что нельзя называть квантовым компьютером — и недоразумение уладилось. Случай D-Wave похож на этот, но тут еще и мощная рыночная составляющая, которую я не готов обсуждать. По научной же составляющей возникает масса вопросов: