Знание-сила, 2007 № 09 (963)

Квантовые компьютеры сдают экзамен

В феврале 2007 года Херб Мартин, глава канадской фирмы «D-Wave- Systems», продемонстрировал первый в мире промышленно изготовленный квантовый компьютер, который может обрабатывать шестнадцать квантовых битов (кубитов, от слова q-бит) информации — цифра для подобных машин весьма внушительная.

Всего за пять лет до этого, в декабре 2001 года, Айзек Чуанг, сотрудник компании IBM, создал машину, которая обрабатывала семь квантовых битов информации. Она сумела определить, что делителями числа 15 являются числа 3 и 5. Это было тогда... самое сложное вычисление за всю историю квантовых компьютеров.

На первый взгляд тот эксперимент был не слишком эффектен, и все же он стал важным шагом на пути к созданию подлинно мощного квантового компьютера. Возможности этого компьютера ХХ1 века наглядно показывает следующий пример.

В одном из недавних экспериментов, чтобы разложить 158-значное число на простые множители, потребовалось несколько недель времени и сеть из 144 соединенных вместе компьютеров. А вот квантовый компьютер разложил бы подобное число на сомножители в течение считаных минут.

Эффективность квантовых компьютеров возрастает по экспоненте в зависимости от количества кубитов. Так, по своей мощности 50-кубитная машина эквивалентна кремневому компьютеру с объемом памяти в 128 тысяч гигабайт; 20- или 30-кубитные машины соответствуют стандартному ПК.

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

В качестве кубитов в квантовых компьютерах обычно использовались спины атомов, ионов и электронов или поляризационные состояния фотонов. Фирма «D-Wave-Systems» применила, пожалуй, наиболее перспективную схему. Здесь в качестве q-битов использованы электрические переключающие схемы, встроенные в сверхпроводящий микрочип.

На первый взгляд этот микрочип мало чем отличается от аналогичных устройств, применяемых в традиционных компьютерах. Однако если охладить его почти до абсолютного нуля, то электроны проводимости образуют так называемые куперовские пары (они названы в честь американского физика Л. Купера, предсказавшего данный эффект). Эти пары будут перемещаться по токопроводящим дорожкам без потерь энергии. Под действием магнитного поля приходят в движение миллиарды куперовских пар, причем они могут перемещаться как против часовой стрелки (допустим, этому квантовому состоянию будет соответствовать «0»), так и по часовой стрелке (это будет «1»). Схема соединения проводников такова, что может происходить одновременное наложение шестнадцати квантовых состояний.

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

Перед выполнением счетной операции требовалось предварительно программировать квантовый компьютер, а для этого в каждом витке проводника, по которому протекал ток, следовало «выставить» определенное квантовое состояние — ноль или единицу, пока последовательность q-битов не будет соответствовать алгоритму решения задачи. После этого компьютер приступил к выполнению работы, причем проделывал операции не последовательно, как традиционный ПК, а параллельно друг другу, то есть одновременно.

Подобные вычислительные устройства, подчеркнул Херб Мартин, представляя свой компьютер, наиболее подходят для решения сложных математических задач, требующих многократно повторяемых параллельных вычислений, например задач из области комбинаторной математики или задач по расчету поведения систем, содержащих множество элементов. Их можно использовать также в финансовой сфере, например для моделирования курса акций.

Квантовый компьютер Херба Мартина пока выполняет операции ничуть не быстрее традиционных компьютеров. Однако уже в следующем году фирма «D-Wave-Systems» обещает представить сверхпроводящий микрочип, который будет обрабатывать тысячу q-битов. Если удастся добиться его устойчивой работы, нас ожидает важный технологический прорыв.

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

Впервые об истории квантовых вычислений и перспективах квантовых компьютеров начальник сектора Лаборатории информационных технологий Объединенного института ядерных исследований в Дубне В.П. Гердт рассказал нашим читателям четыре года назад («О квантовом компьютере и национальных традициях» «З—С», № 6, 2003 год). Поскольку эта тема не только не исчерпала себя, а, напротив, продолжает бурно развиваться, мы решили к ней вернуться и вновь обратились к Владимиру Петровичу.

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

Кстати, недавно канадская фирма «D-Wave-Sistems» публично провела в Силиконовой долине, Калифорния, презентацию работы квантового компьютера на 16 кубитах, названного создателями «Орион», и заявила о планах построить к концу 2008 года компьютер с 1024 кубитами. При этом, однако, многие специалисты относятся к этим результатам и заявлениям скептически, поскольку по данной работе не было ни одной публикации в научной печати и, соответственно, обсуждения среди экспертов. Поэтому не исключено, что во время презентации демонстрировался все же не «истинный» квантовый компьютер вычислительный прибор, который если и использует квантовомеханические явления, то лишь частично.

Квантовой информации не существует. Есть только квантовый способ работы с информацией.

Сегодня же я хотел бы рассказать о новой области, связанной с квантовыми вычислениями, — квантовой информатике. Классическая теория информации была разработана в конце 1940-х годов Клодом Шенноном. Сегодня общество становится все более и более информационным. В развитых странах половина, если не более, населения занята в сфере информационных технологий и коммуникаций. Передача информации — это физический процесс и переносят информацию физические объекты, а об этом часто забывают. Классические биты задаются физическими носителями информации: конденсаторами, намагниченными элементами или другими носителями. Таким образом, в основе теории информации на самом деле лежит физика.

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

Во время передачи информации возникают шумы, побочные явления, которые могут воздействовать на информацию. В классической информатике с этим научились бороться с помощью той же теории Шеннона. Она работает везде: при передаче телевизионного сигнала, в мобильной связи, в других областях. Таким образом, задача ставится так: нужно передать определенное количество информации, удовлетворив при этом определенным критериям. А критерии такие: передать информацию так, чтобы получатель смог восстановить все нужные свойства. Например, если информация голосовая, то он должен распознать голос и восстановить всю информацию. Еще существуют критерий надежности, критерий минимальности затрат энергии и вообще затрат на передачу и другие.

Теперь возникает вопрос: в чем ограниченность классической теории передачи информации? Ограниченность очень существенная для нашей эпохи, а именно: информация должна быть защищена, а классическая теория не гарантирует защищенности при используемых в настоящее время процессах передачи информации. Естественно, я здесь имею в виду не только правительственную связь и какие-то коммерческие тайны, но и важную банковскую информацию, считывание и передачу данных из банкоматов и так далее, когда любая информация должна быть защищена от несанкционированного доступа.

В классической теории передачи информации существует серьезная проблема: нет гарантии того, что третье лицо эту информацию несанкционированно не прочитает. На наше счастье, есть очень интересная наука криптография, истоки которой лежат в античных временах. Еще Юлий Цезарь разработал криптосистему, чтобы передавать войскам секретную информацию. Но все используемые в настоящее время на практике криптосистемы отнюдь не безопасны. Еще никто не доказал, что не существует алгоритма, способного взломать самые секретные коды. А при постоянной опасности терроризма все это становится принципиально важным.

При пересылке закодированных сообщений самое главное — передать секретный ключ от отправителя получателю, только с ним можно будет раскодировать сообщение. В квантовой информатике кодирование информации производится не классическими битами, а квантовыми битами (кубитами). При этом компьютер — это прибор обработки информации, а квантовый компьютер — прибор обработки квантовой информации. И элементы квантовой информации — кубиты, которыми можно кодировать обычные биты информации, — можно передавать, например, как поляризованные фотоны, по обычным оптоволоконным линиям. Но третье лицо хочет не просто несанкционированно считать информацию, оно хочет быть при этом невидимым. А квантовая криптография, которая начала развиваться около 20 лет назад, показала, что при передаче информации квантовыми частицами, в силу законов квантовой механики, любое вмешательство в квантовое состояние — суперпозицию классических — приводит к разрушению квантового состояния и тем самым к разрушению передаваемой информации. Таким образом, подобное вмешательство просто разрушает канал связи и прочитать информацию третье лицо не сможет. При этом получатель будет знать о попытке взлома. То есть законы квантовой механики при правильной организации делают передачу информации абсолютно защищенной.

Сегодня это остается фантастикой. Пока передача квантовой информации через обычную оптоволоконную линию ограничена расстоянием до 200 километров (в сентябре прошлого года установлен рекорд расстояния — 184,6 километра при передаче секретного ключа по оптоволоконной линии), но на таком расстоянии эта фантастика уже воплощена в жизнь: разработано специальное оборудование, производимое по крайней мере двумя фирмами, которое активно покупается банками. Значение этого факта не стоит преуменьшать: в крупных городах передать конфиденциальную информацию между филиалами одного банка так же важно, как между городами или странами. А по классическим каналам связи — телефонным или компьютерным, это, как известно, делать небезопасно.

То, что уже работает на практике, так называемый квантовый протокол, разработанный в 1984 году, сегодня успешно развивается. Есть, конечно, трудности: по законам квантовой механики нельзя усиливать сигнал в процессе его передачи, поскольку нельзя клонировать неизвестное квантовое состояние. Таким образом, мы имеем те же, что и в классической теории информации, три ступени: переносчики — кубиты информации, обработка — воздействие на них какими-то физическими полями, переводящими квантовые регистры из одного квантового состояния в другое, а считывание информации — это их измерение. В экспериментальном изучении процесса измерения, благодаря квантовому компьютингу и квантовой информатике, в последнее время достигнут заметный прогресс. Это фундаментальный и очень сложный процесс — взаимодействие квантовой системы с классической. Здесь еще много открытых вопросов, но квантовая информатика открывает совершенно неожиданные перспективы.

Есть еще одно квантовое явление, которое именно в теории информации играет первостепенную роль. Это так называемые перепутанные или сцепленные квантовые состояния. Оказывается, квантовые системы могут находиться в такой сильной корреляции состояний, что воздействие на одну частицу «почувствуют» все остальные независимо от того, на каком расстоянии они находятся друг от друга. Эйнштейн не принял это положение и вместе с Розеном и Подольским в 1935 году сформулировал известный парадокс, связанный со сцепленными состояниями. Это очень трудная задача — понимание теории таких состояний, даже для экспертов она представляет большую трудность.

Такие сильно коррелированные системы нельзя рассматривать как независимые объекты, это единое целое независимо от того, на каком расстоянии они находятся друг от друга. И с помощью этой коррелированности перепутанных состояний удается передавать информацию. Один из протоколов квантовой криптографии, открытый в 1991 году, как раз использует состояние перепутанности. Это совершенно удивительная вещь. Она же используется в квантовых вычислениях, она же приводит к совершенно неожиданным следствиям. Например, благодаря этой перепутанности удается осуществлять квантовую телепортацию — экспериментально проверенное сначала на фотонах, а потом и на ионах, явление. При телепортации нужно передать из одной точки в другую неизвестное квантовое состояние, а не объект. Именно за счет связанных состояний это и удается сделать. Телепортация квантовых состояний, продемонстрированная экспериментально, лежит в основе квантовой информатики. Благодаря этому можно, например, осуществить и сверхплотное кодирование: с помощью переданного квантового однокубитного состояния можно передать два классических бита информации.

Сейчас происходит фундаментальное переосмысление некоторых вещей, которым раньше люди, занимающиеся квантовой физикой, не придавали значения. Что это означает? Законы квантовой механики достаточно хорошо поняты в постулате. Но знание законов или постулатов не означает глубокого понимания самих явлений. Красивый пример на этот счет приводит эксперт по квантовой информатике Майкл Нильсен (Австралия): если вы знаете правила игры в шахматы, это не означает, что вы станете экспертом этой игры. Кроме знания правил, надо понимать то, что лежит выше правил — некие эвристические закономерности, позволяющие достичь высот в этой игре.

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

Чтобы это сделать, надо понять не постулаты квантовой механики, а более высокие принципы, базирующиеся на ее основах. В частности, оказывается, состояние перепутанности можно передать из одной системы объектов в другую. Эта перепутанность ведет себя примерно так же, как энергия. Если, например, рассмотреть процесс теплопередачи — это очень сложный процесс, но он описывается законами термодинамики. Так и перепутанность, с помощью которой можно осуществить и телепортацию, и сверхплотное кодирование, играет роль энергии, и надо сформулировать законы, подобные законам термодинамики, которые управляют процессом передачи перепутанности. Это открытая проблема, и сейчас ею многие занимаются, и уже есть интересные частные результаты, появилось много экспериментального оборудования.

Квантовая информатика — молодая область, ей, если говорить точно, 22 года, но особенно активно она развивается последние десять лет. Классические теории кодов очень хорошо разработаны. Яркое достижение последних лет в этой области заключается в следующем: чтобы передать голосовое или какое-то другое сообщение по шумящему каналу, надо дописать избыточную информацию в это сообщение. Затем по тому, как эти избыточные биты будут нарушаться, можно будет восстановить существенную часть информации. Это одна из теорий кодов, исправляющих ошибки.

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

И конечно же, не могу не сказать об образовании. Новые технологии должны стать предметом обучения. Квантовой информатикой как новой технологией в нашей лаборатории тоже начали немного заниматься, в частности наш сектор, но здесь необходима экспериментальная поддержка. Мы занимаемся моделированием квантовых вычислений, используя классический компьютер. Те методы, которыми мы владеем, — методы символьных алгебраических вычислений (компьютерной алгебры), широко используются в нашем институте, и их роль в научных исследованиях продолжает возрастать. При этом важно обучать людей новым технологиям, таким как нанотехнологии. Квантовый компьютинг, квантовая информатика — это часть нанотехнологий. Подготовка по нанотехнологиям уже ведется в МГУ, в других университетах, надеюсь, и в нашем дубненском университете это направление будет развиваться.

Еще один важный момент — подготовка кадров управления институтом, понимающих тенденции развития мировой науки и современных технологий, то есть, с одной стороны, понимающих стоящие научные задачи, а с другой, — владеющих современным менеджментом, умеющих вкладывать средства, чтобы получить от них максимальную отдачу. Недавно в МФТИ создан новый факультет инноваций и высоких технологий, готовящий менеджеров для науки: они получают достаточно глубокое — классическое физтеховское образование в физике и математике, но дополнительно и также на высоком уровне изучают менеджмент, экономику и так далее. Именно такие люди нужны в научных центрах, в нашем институте, в технопарках вообще и в новых условиях Особой экономической зоны в Дубне в частности. Спрос на них будет огромным, а эффективность финансирования научных исследований станет намного выше, чем сейчас.

Подготовила Ольга Тарантина

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

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

Первые электронные компьютеры потребляли десятки киловатт энергии. Сегодня исследуется возможность создания квантовых компьютеров, реализующих так называемые холодные вычисления, то есть практически без затрат энергии.

В начале 80-х Полю Бенеффу, Ричарду Фейнману и Дэвиду Дойчу удалось свести воедино две дисциплины, которые ранее считались взаимоисключающими — квантовую физику и информатику. Исследователи показали, что квантовая механика не только не ограничивает вычислительных возможностей, но и позволяет в ряде случаев существенно их расширить. Бенефф выдвинул идею универсального квантового компьютера — машины, которая выполняет логические операции, опираясь на квантовые алгоритмы, не имеющие аналогов в классической физике, и способна решать любые (а не только специализированные) задачи. Фейнман показал, что квантовый компьютер для ряда задач является более мощным, чем классический, а Дойч разработал идею квантового параллелизма. Таким образом, эти ученые заложили фундамент новой современной области исследований — квантовых информационных технологий, или квантовой информатики.

Отдельные кубиты интересны, но при объединении нескольких кубитов возникают еще более поразительные особенности поведения. Главная черта квантовой теории информации — представление о том, что два и более квантовых объекта могут иметь сцепленные (связанные между собой) состояния. Сцепленность произвела на Эрвина Шредингера такое впечатление, что в 1935 году он назвал это свойство «самой главной характерной особенностью квантовой механики, которая заставляет полностью отказаться от классических представлений». Отдельные члены группы сцепленных объектов не имеют индивидуальных квантовых состояний, и только группа в целом имеет четко определенное состояние.

Сцепленные объекты связаны между собой независимо от того, как далеко друг от друга они расположены. Расстояние ни в малейшей степени не ослабляет сцепленности. Если какой- то объект сцеплен с другими, измерение его состояния одновременно дает сведения о его партнерах. Можно ошибочно предположить, что сцепленность можно использовать для передачи сигналов быстрее скорости света, вопреки постулату частной теории относительности. Однако этому препятствует вероятностная природа квантовой механики.

Сцепленность долго рассматривалась как некий курьез и по большей части игнорировалась физиками. Положение изменилось лишь в 60-х годах, когда Джон Белл предсказал, что с помощью сцепленных квантовых состояний можно экспериментально проверить различия между квантовой механикой и классической физикой. Результаты экспериментов подтвердили, что квантовые системы в состоянии сцепленности демонстрируют поведение, невозможное в классическом мире, — невозможное, даже если изменить законы природы,чтобы имитировать квантовый мир в рамках классической физики!

Успехи квантовой информатики стимулируют появление новых идей. Например, точность лучших в мире часов ограничена квантовомеханическими шумами, и ученые задаются вопросом: нельзя ли ее повысить с помощью квантовой коррекции ошибок? Другую интересную мысль высказал Алексей Китаев из Калифорнийского технологического института: некоторые физические системы могут обладать чем-то вроде естественной устойчивости к шумам. В таких системах квантовая коррекция ошибок происходит без вмешательства человека, и они могут характеризоваться чрезвычайно высокой врожденной сопротивляемостью к разрушению когерентности.

Сергей Смирнов