Shor) придумал быстрый квантовый алгоритм для важнейших в современной криптографии задач факторизации и дискретного логарифмирования. Лов Гровер (Lov Grover) доказал совсем уж контринтуитивный результат – КК может найти запись в массиве из N записей за N попыток.
Однако сегодня наибольший интерес ученых вызывает самая естественная сфера потенциального применения КК, точное моделирование квантовых систем – атомов, молекул, их сложных взаимодействий в химических реакциях и живых организмах.
Каковы же требования к точности?
Юрий Богданов: Для задач квантового компьютинга нужна точность в четыре-пять девяток (99,999%). Этого, с учетом алгоритмов (весьма ресурсоемкого) исправления ошибок, достаточно для реализации сложных квантовых вычислений. В наших работах с группой Кулика (они опубликованы в ведущих международных и российских научных журналах) мы получаем точность 99,98%. Сегодня это лучший результат в мире. Нет сомнения, что на более качественной аппаратуре наши методы позволят достичь большей точности.
Но работа с кубитами не единственная наша задача. Мы преследуем прежде всего фундаментальные цели – продемонстрировать конструктивный подход к квантовой механике, показать, что пси-функция – реальный объект, который можно измерить (просто для этого нужно использовать ансамбль представителей).
Второе экспериментальное направление, развиваемое учеными ФТИАН, – кубиты на основе цепочек ядерных спинов.
Владимир Лукичёв: Используя современную технологию создания структур в полупроводнике размером в несколько нанометров, мы можем имплантировать в узкий канал в кремнии линейную цепочку ионов фосфора. Одна такая цепочка содержит от десяти тысяч до миллиона атомов (ядерный спин очень мал, и чтобы управлять им и надежно его детектировать, надо набрать достаточно большое число частиц). Это один логический кубит.
Эксперименты с такими кубитами запланированы на следующее лето. Сейчас мы строим «чистую комнату», в которую будет установлен электронный литограф (он стоит 1,2 млн. евро, финансирование идет из госбюджета, по целевым программам). Это оборудование позволяет создавать структуры по 32- нанометровой технологии, их мы будем использовать для экспериментов с квантовыми устройствами. Первая задача – создать хотя бы пару кубитов и научиться ими управлять.
Еще один экспериментальный проект связан с высокотемпературными сверхпроводниками (ВТСП).
Владимир Лукичёв: В нашем институте ведется и проект по созданию так называемого р-контакта. В этом случае кубит создается на границе ВТСП двух разных типов (SDS-переход). Потенциальная энергия такого перехода имеет два минимума, при значениях фазовой переменной 0 и р. Они соответствуют двум базовым состояниям кубита.
Часть экспериментов по этому направлению мы выполняем совместно с одним из университетов Дании, а также с Институтом радиотехники и электроники РАН.
Четвертое направление экспериментальных исследований – кубиты на ионных ловушках – находится в стадии планирования. По этой технологии в мире уже получены сложные квантовые состояния десятков ионов меди или магния. Для такой работы нужна серьезная лазерная техника, и сейчас налаживается сотрудничество с Каширским лазерным центром.
В лаборатории есть и теоретический проект – КК на квантовых точках с оптическим управлением.
Александр Цуканов: Квантовые точки называют еще искусственными атомами. Это макрообъекты, разделенные полупроводником с параметрами, позволяющими удерживать в каждой точке отдельные электроны. Поэтому квантовые точки можно «заселять» определенным количеством электронов. Они допускают кодировку квантовой информации, устойчивую к некоторым типам шумов (а это главная проблема при конструировании кубитов). Квантовая информация, закодированная таким способом, может храниться долго – по квантовым меркам, конечно: от десятков наносекунд до микросекунд. Пару квантовых точек можно трактовать как кубит: электрон в левой точке – ноль, в правой – единица.
Сейчас в мире, в том числе и в России, идет много проектов по квантовым точкам, считается, что это одно из самых перспективных направлений, в частности потому, что квантовые точки сравнительно легко изготовить, причем можно контролировать их форму, размеры и состав.
Впрочем, как заметил Юрий Богданов, никто пока не может сказать, на какую из технологий кубитового харда надо делать ставку. ФТИАН стремится следовать принципу «пусть расцветают сто цветов» – но в применении к кубитам ни одна организация на планете не может воплотить этот принцип в полной мере. В институте отдают предпочтение твердотельным технологиям, но и они так разнообразны, что охватить все невозможно.
Еженедельный семинар лаборатории Валиева его участники сравнивают с гоголевской «Шинелью» – он объединяет почти всех ученых, занимающихся КК в России. Институт сотрудничает с коллегами из стран СНГ (Белоруссия, Армения), есть совместные проекты с университетами Дании и Франции, с Академией наук Словакии. Но все это чисто научные связи. Исследования по квантовому харду и софту пока не могут приносить денег непосредственно из промышленности. Институт зарабатывает деньги на других вещах – плазменных технологиях, например. Квантовый компьютинг – задел на будущее, а главное – возможность заниматься действительно фундаментальными проблемами.
Юрий Ожигов: Эксперименты по КК – это моя точка зрения – передний край физики. Всей физики. Здесь проверяются фундаментальные основы квантовой теории многочастичных систем. Чем сложнее состояния, чем больше частиц, тем быстрее наступает декогерентность – разрушение квантового состояния, в котором только и может работать КК. А декогерентность сводится к коллапсу волновой функции – это некий артефакт квантовой физики. Он лежит, строго говоря, за пределами квантовой теории в ее нынешнем варианте. И здесь возможны любые фантазии.
Эксперименты с разными технологиями КК как раз и проверяют те механизмы, которые есть в формализме квантовой механики. Но сам этот формализм уже не допускает введения новых механизмов. То есть все подобные проблемы уходят куда-то вдаль…
С этими проблемами связаны идеи из известных книг Роджера Пенроуза – о природе коллапса волновой функции, даже о квантовых механизмах сознания. Скажите, в среде практически ориентированных физиков такие вещи обсуждаются?
Юрий Ожигов: Каждый второй наш семинар завершается обсуждением чего-то в этом роде. Но с этим надо бороться. Потому что физика все-таки должна оставаться естественной наукой, в этом ее сила. Она должна не философию осваивать, а скорее химию, вот куда она должна идти.
Владимир Лукичёв: Согласен. Один мой сотрудник любит провоцировать меня на «философские» разговоры. А я ему отвечаю: за всю историю науки философские представления ни разу не помогли сделать в физике что-то конкретное.
Но у Пенроуза же есть целая исследовательская программа по проблеме коллапса волновой функции?
Юрий Ожигов: Пенроуз – серьезный математик. Он развивает свои идеи, связанные с космологией, с тяготением. Коллапс волновой функции он связывает с тяготением на микромасштабах.
Владимир Лукичёв: Именно здесь передний край физики (как сказал Юрий) смыкается, если так можно выразиться, с задним ее краем, связанным с космологией. И вот тут как раз остается место и для «философской» прослойки, и для всевозможных спекуляций.
Возвращаясь к проблеме КК – какое резюме можно дать, в двух словах?
Юрий Ожигов: Теоретические возможности КК мы знаем сегодня очень хорошо. Самое интересное – существует ли он вообще (масштабируемый вариант). Это вопрос вопросов.
Группа авторитетных специалистов по квантовой физике (в том числе и Артур Экерт, один из главных активистов квантовой информатики в мире, чье обширное интервью вышло в 200 году в «КТ» #373) год назад опубликовала трехстраничный трактат под названием «Квантовая физика от А до Я» («Quantum physics from A to Z»; arXiv:quant-ph/0505187). Он состоит из комментариев к высказываниям, приписываемым австрийскому профессору Антону Цайлингеру (Anton Zeilinger), одному из современных «гуру» этой науки, –