Просто о сложном: что такое квантовый компьютер и зачем он нужен. Квантовый процессор: описание, принцип работы Применение квантовых компьютеров

Кандидат физико-математических наук Л. ФЕДИЧКИН (Физико-технологический институт Российской академии наук.

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

Американский математик и физик венгерского происхождения Иоганн фон Нейман (1903- 1957).

Американский физик-теоретик Ричард Филлипс Фейнман (1918-1988).

Американский математик Питер Шор, специалист в области квантовых вычислений. Предложил квантовый алгоритм быстрой факторизации больших чисел.

Квантовый бит, или кубит. Состояниям и отвечают, например, направления спина атомного ядра вверх или вниз.

Квантовый регистр - цепочка квантовых битов. Одно- или двухкубитовые квантовые вентили осуществляют логические операции над кубитами.

ВВЕДЕНИЕ, ИЛИ НЕМНОГО О ЗАЩИТЕ ИНФОРМАЦИИ

Как вы думаете, на какую программу в мире продано наибольшее количество лицензий? Не рискну настаивать, что знаю правильный ответ, но мне точно известен один неверный: это не какая-либо из версий Microsoft Windows. Самую распространенную операционную систему опережает скромный продукт фирмы RSA Data Security, Inc. - программа, реализующая алгоритм шифрования с открытым ключом RSA, названный так в честь его авторов - американских математиков Ривеста, Шамира и Адельмана.

Дело в том, что алгоритм RSA встроен в большинство продаваемых операционных систем, а также во множество других приложений, используемых в различных устройствах - от смарткарт до сотовых телефонов. В частности, имеется он и в Microsoft Windows, а значит, распространен заведомо шире этой популярной операционной системы. Чтобы обнаружить следы RSA, к примеру, в браузере Internet Explorer (программе для просмотра www-страниц в сети Интернет), достаточно открыть меню "Справка" (Help), войти в подменю "О программе" (About Internet Explorer) и просмотреть список используемых продуктов других фирм. Еще один распространенный браузер Netscape Navigator тоже использует алгоритм RSA. Вообще, трудно найти известную фирму, работающую в области высоких технологий, которая не купила бы лицензию на эту программу. На сегодняшний день фирма RSA Data Security, Inc. продала уже более 450 миллионов(!) лицензий.

Почему же алгоритм RSA оказался так важен?

Представьте, что вам необходимо быстро обменяться сообщением с человеком, находящимся далеко. Благодаря развитию Интернета такой обмен стал доступен сегодня большинству людей - надо только иметь компьютер с модемом или сетевой картой. Естественно, что, обмениваясь информацией по сети, вы бы хотели сохранить свои сообщения в тайне от посторонних. Однако полностью защитить протяженную линию связи от прослушивания невозможно. Значит, при посылке сообщений их необходимо зашифровать, а при получении - расшифровать. Но как вам и вашему собеседнику договориться о том, каким ключом вы будете пользоваться? Если послать ключ к шифру по той же линии, то подслушивающий злоумышленник легко его перехватит. Можно, конечно, передать ключ по какой-нибудь другой линии связи, например отправить его телеграммой. Но такой метод обычно неудобен и к тому же не всегда надежен: другую линию тоже могут прослушивать. Хорошо, если вы и ваш адресат заранее знали, что будете обмениваться шифровками, и потому заблаго-временно передали друг другу ключи. А как быть, например, если вы хотите послать конфиденциальное коммерческое предложение возможному деловому партнеру или купить по кредитной карточке понравившийся товар в новом Интернет-магазине?

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

Как раз такая криптографическая схема и применяется в алгоритме RSA - самом распространенном методе шифрования с открытым ключом. Причем для создания пары открытого и закрытого ключей используется следующая важная гипотеза. Если имеется два больших (требующих более сотни десятичных цифр для своей записи) простых числа M и K, то найти их произведение N=MK не составит большого труда (для этого даже не обязательно иметь компьютер: достаточно аккуратный и терпеливый человек сможет перемножить такие числа с помощью ручки и бумаги). А вот решить обратную задачу, то есть, зная большое число N, разложить его на простые множители M и K (так называемая задача факторизации ) - практически невозможно! Именно с этой проблемой столкнется злоумышленник, решивший "взломать" алгоритм RSA и прочитать зашифрованную с его помощью информацию: чтобы узнать закрытый ключ, зная открытый, придется вычислить M или K.

Для проверки справедливости гипотезы о практической сложности разложения на множители больших чисел проводились и до сих пор еще проводятся специальные конкурсы. Рекордом считается разложение всего лишь 155-значного (512-битного) числа. Вычисления велись параллельно на многих компьютерах в течение семи месяцев 1999 года. Если бы эта задача выполнялась на одном современном персональном компьютере, потребовалось бы примерно 35 лет машинного времени! Расчеты показывают, что с использованием даже тысячи современных рабочих станций и лучшего из известных на сегодня вычислительных алгоритмов одно 250-значное число может быть разложено на множители примерно за 800 тысяч лет, а 1000-значное - за 10 25 (!) лет. (Для сравнения возраст Вселенной равен ~10 10 лет.)

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

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

КАК ВСЕ НАЧИНАЛОСЬ?

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

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

По мере распространения компьютеров ученые, занимавшиеся квантовыми объектами, пришли к выводу о практической невозможности напрямую рассчитать состояние эволюционирующей системы, состоящей всего лишь из нескольких десятков взаимодействующих частиц, например молекулы метана (СН 4). Объясняется это тем, что для полного описания сложной системы необходимо держать в памяти компьютера экспоненциально большое (по числу частиц) количество переменных, так называемых квантовых амплитуд. Возникла парадоксальная ситуация: зная уравнение эволюции, зная с достаточной точностью все потенциалы взаимодействия частиц друг с другом и начальное состояние системы, практически невозможно вычислить ее будущее, даже если система состоит лишь из 30 электронов в потенциальной яме, а в распоряжении имеется суперкомпьютер с оперативной памятью, число битов которой равно числу атомов в видимой области Вселенной(!). И в то же время для исследования динамики такой системы можно просто поставить эксперимент с 30 электронами, поместив их в заданные потенциал и начальное состояние. На это, в частности, обратил внимание русский математик Ю. И. Манин, указавший в 1980 году на необходимость разработки теории квантовых вычислительных устройств. В 1980-е годы эту же проблему изучали американский физик П. Бенев, явно показавший, что квантовая система может производить вычисления, а также английский ученый Д. Дойч, теоретически разработавший универсальный квантовый компьютер, превосходящий классический аналог.

Большое внимание к проблеме разработки квантовых компьютеров привлек лауреат Нобелевской премии по физике Р. Фейн-ман, хорошо знакомый постоянным читателям "Науки и жизни". Благодаря его авторитетному призыву число специалистов, обративших внимание на квантовые вычисления, увеличилось во много раз.

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

В 1996 году коллега Шора по работе в Lucent Technologies Л. Гровер предложил квантовый алгоритм быстрого поиска в неупорядоченной базе данных. (Пример такой базы данных - телефонная книга, в которой фамилии абонентов расположены не по алфавиту, а произвольным образом.) Задача поиска, выбора оптимального элемента среди многочисленных вариантов очень часто встречается в экономических, военных, инженерных задачах, в компьютерных играх. Алгоритм Гровера позволяет не только ускорить процесс поиска, но и увеличить примерно в два раза число параметров, учитываемых при выборе оптимума.

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

УСТРОЙСТВО КВАНТОВОГО КОМПЬЮТЕРА

Прежде чем рассказать, как же устроен квантовый компьютер, вспомним основные особенности квантовых систем (см. также "Наука и жизнь" № 8, 1998 г.; № 12, 2000 г.).

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

Квантовый бит

Основная ячейка квантового компьютера - квантовый бит, или, сокращенно, кубит (q-бит). Это квантовая частица, имеющая два базовых состояния, которые обозначаются 0 и 1 или, как принято в квантовой механике, и. Двум значениям кубита могут соответствовать, например, основное и возбужденное состояния атома, направления вверх и вниз спина атомного ядра, направление тока в сверхпроводящем кольце, два возможных положения электрона в полупроводнике и т.п.

Квантовый регистр

Квантовый регистр устроен почти так же, как и классический. Это цепочка квантовых битов, над которыми можно проводить одно- и двухбитовые логические операции (подобно применению операций НЕ, 2И-НЕ и т.п. в классическом регистре).

К базовым состояниям квантового регистра, образованного L кубитами, относятся, так же как и в классическом, все возможные последовательности нулей и единиц длиной L. Всего может быть 2 L различных комбинаций. Их можно считать записью чисел в двоичной форме от 0 до 2 L -1 и обозначать. Однако эти базовые состояния не исчерпывают всех возможных значений квантового регистра (в отличие от классического), поскольку существуют еще и состояния суперпозиции, задаваемые комплексными амплитудами, связанными условием нормировки. Классического аналога у большинства возможных значений квантового регистра (за исключением базовых) просто не существует. Состояния классического регистра - лишь жалкая тень всего богатства состояний квантового компьютера.

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

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

И тем не менее нет сомнения, что компьютеры, работающие по законам квантовой механики, - новый и решающий этап в эволюции вычислительных систем. Осталось только их построить.

КВАНТОВЫЕ КОМПЬЮТЕРЫ СЕГОДНЯ

Прототипы квантовых компьютеров существуют уже сегодня. Правда, пока что экспериментально удается собирать лишь небольшие регистры, состоящие всего из нескольких квантовых битов. Так, недавно группа, возглавляемая американским физиком И. Чангом (IBM), объявила о сборке 5-битового квантового компьютера. Несомненно, это большой успех. К сожалению, существующие квантовые системы еще не способны обеспечить надежные вычисления, так как они либо недостаточно управляемы, либо очень подвержены влиянию шумов. Однако физических запретов на построение эффективного квантового компьютера нет, необходимо лишь преодолеть технологические трудности.

Существует несколько идей и предложений, как сделать надежные и легко управляемые квантовые биты.

И. Чанг развивает идею об использовании в качестве кубитов спинов ядер некоторых органических молекул.

Российский исследователь М. В. Фейгельман, работающий в Институте теоретической физики им. Л. Д. Ландау РАН, предлагает собирать квантовые регистры из миниатюрных сверхпроводни ковых колец. Каждое кольцо выполняет роль кубита, а состояниям 0 и 1 соответствуют направления электрического тока в кольце - по часовой стрелке и против нее. Переключать такие кубиты можно магнитным полем.

В Физико-технологическом институте РАН группа под руководством академика К. А. Валиева предложила два варианта размещения кубитов в полупроводниковых структурах. В первом случае роль кубита выполняет электрон в системе из двух потенциальных ям, создаваемых напряжением, приложенным к мини-электродам на поверхности полупроводника. Состояния 0 и 1 - положения электрона в одной из этих ям. Переключается кубит изменением напряжения на одном из электродов. В другом варианте кубитом является ядро атома фосфора, внедренного в определенную точку полупровод ника. Состояния 0 и 1 - направления спина ядра вдоль либо против внешнего магнитного поля. Управление ведется с помощью совместного действия магнитных импульсов резонансной частоты и импульсов напряжения.

Таким образом, исследования активно ведутся и можно предположить, что в самом недалеком будущем - лет через десять - эффективный квантовый компьютер будет создан.

ВЗГЛЯД В БУДУЩЕЕ

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

А что же станет с классическими компью-терами? Отомрут ли они? Вряд ли. И для классических, и для квантовых компьютеров найдутся свои сферы применения. Хотя, по всей видимости, соотношение на рынке будет все же постепенно смещаться в сторону последних.

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

Для более глубокого освоения этой темы можно прочитать обзорную статью Э. Риффеля, В. Полака "Основы квантовых вычислений", опубликованную в издаваемом в России журнале "Квантовые компьютеры и квантовые вычисления" (№ 1, 2000 г.). (Кстати, это первый и пока единственный в мире журнал, посвященный квантовым вычислениям. Дополнительную информацию о нем можно узнать в Интернете по адресу http://rcd.ru/qc .). Освоив эту работу, вы сможете читать научные статьи по квантовым вычислениям.

Несколько большая предварительная математическая подготовка потребуется при чтении книги А. Китаева, А. Шеня, М. Вялого "Классические и квантовые вычисления" (М.: МЦНМО-ЧеРо, 1999).

Ряд принципиальных аспектов квантовой механики, существенных для проведения квантовых вычислений, разобран в книге В. В. Белокурова, О. Д. Тимофеевской, О. А. Хрусталева "Квантовая телепортация - обыкновенное чудо" (Ижевск: РХД, 2000).

В издательстве РХД готовится к выходу в виде отдельной книги перевод обзора А. Стина, посвященный квантовым компьютерам.

Следующая литература будет полезна не только в познавательном, но и в историческом плане:

1) Ю. И. Манин. Вычислимое и невычислимое.

М.: Сов. радио, 1980.

2) И. фон Нейман. Математические основы квантовой механики.

М.: Наука, 1964.

3) Р. Фейнман. Моделирование физики на компьютерах // Квантовый компьютер и квантовые вычисления:

Сб. в 2-х т. - Ижевск: РХД, 1999. Т. 2, с. 96-123.

4) Р. Фейнман. Квантово-механические компьютеры

// Там же, с. 123.-156.

См. в номере на ту же тему

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

Что такое квантовый компьютер?

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

Хотя теория квантов уже насчитывает второе столетие, она по-прежнему остается понятной только узкому кругу специалистов. Но есть и реальные результаты квантовой механики, к которым мы уже привыкли – лазерная техника, томография. А в конце прошлого века была разработана теория квантовых вычислений советским физиком Ю. Маниным. Через пять лет Дэвид Дойч обнародовал идею квантовой машины.

Существует ли квантовый компьютер?

Но воплощение идей оказалось не столь простым. Периодически появляются сообщения о то, что создан очередной квантовый компьютер. Над разработкой такой вычислительной техники работают гиганты в области информационных технологий:

1. D-Wave – компания из Канады, которая первой начала выпуск действующих квантовых компьютеров. Тем не менее идут споры специалистов, насколько реально являются квантовыми эти компьютеры и какие преимущества они дают.
2. IBM – создала квантовый компьютер, причем открыла к нему доступ для пользователей интернета для экспериментов с квантовыми алгоритмами. К 2025 году компания планирует создать модель, способную решать уже практические задачи.
3. Google – анонсировала выпуск в этом году компьютера, способного доказать превосходство квантовых на обычными компьютерами.
4. В мае 2017 г. Китайские ученые в Шанхае заявили, что создан самый мощный квантовый компьютер в мире, превосходящий аналоги по частоте обработки сигналов в 24 раза.
5. В июле 2017 г. На Московской конференции по квантовым технологиям было заявлено о том, что был создан 51-кубитный квантовый компьютер.

Чем отличается квантовый компьютер от обычного?

Принципиальное отличие квантового компьютера в подходе к процессу вычисления.

1. В обычном процессоре все вычисления строятся на основе битов, бывающих в двух состояний 1 либо 0. То есть, вся работа сводится к анализу огромного количества данных на предмет соответствия заданным условиям. В основу квантового компьютера положены кубиты (квантовые биты). Их особенностью является возможность быть в состоянии 1, 0, а также одновременно 1 и 0.
2. Возможности квантового компьютера значительно возрастают, так как нет необходимости искать нужный ответ среди множества. В этом случае ответ выбирается из уже имеющихся вариантов с определенной долей вероятности соответствия.

Для чего нужен квантовый компьютер?

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

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

Как устроен квантовый компьютер?

Устройство квантового компьютера базируется на применении кубитов. В качестве физического исполнения кубитов в настоящее время используются:

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

Квантовый компьютер - принцип работы

Если с классическим компьютером в работе есть определенность, то на вопрос, как работает квантовый компьютер, ответить непросто. Описание работы квантового компьютера основывается на двух малопонятных для большинства словосочетаниях:

• принцип суперпозиции – речь о кубитах, способных находиться одновременно в позиции 1 и 0. Это позволяет вести одновременно несколько вычислений, а не перебирать варианты, что дает большой выигрыш во времени;
• квантовая запутанность – феномен, отмеченный еще А. Эйнштейном, заключающийся во взаимосвязи двух частиц. Говоря простыми словами, если одна из частиц имеет положительную спиральность, то вторая моментально принимает положительную. Такая взаимосвязь происходит вне зависимости от расстояния.

Кто изобрел квантовый компьютер?

Основа квантовой механики была изложена еще в самом начале прошлого века, как гипотеза. Развитие ее связано с такими гениальными физиками, как Макс Планк, А. Эйнштейн, Поль Дирак. В 1980 г. Ю.Антонов предложил идею о возможности квантовых вычислений. А уже через год Ричард Фейнеман в теории смоделировал первый квантовый компьютер.

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

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

Как известно, современные компьютеры используют память, представленную в двоичном коде: 0 и 1. Точно так же как в азбуке Морзе — точка и титре. С помощью двух знаков можно зашифровать любую информацию, путем варьирования их сочетаний.

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

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

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

Впервые «измерили» кубит (Q-bit) ученые Российского квантового центра (РКЦ) и Лаборатории сверхпроводящих мета материалов.

С технической стороны, кубит, — это диаметром в несколько микрон металлическое кольцо с разрезами, напылённое на полупроводник. Кольцо охлаждается до сверхнизких температур для того, что бы оно стало сверхпроводником. Допускаем, что ток, протекающий по кольцу, идет по часовой стрелке — это 1. Против — 0. То есть два обычных состояния.

Через кольцо пропустили микроволновое излучение. На выходе из кольца этого излучения, измеряли сдвиг тока по фазе. Оказалось, что вся эта система может находиться как в двух основных, так и смешанном состоянии: тем и другим одновременно!!! В науке это называется принципом суперпозиции.

Эксперимент русских ученых (аналогичный провели и ученые других стран), доказал, что кубит имеет право на жизнь. Создание кубита подвело к идее и приблизило ученых к мечте по созданию оптического квантового компьютера. Осталось его только сконструировать и создать. Но не все так просто…

Сложности, проблемы в создании квантового компьютера

Если требуется, к примеру, обсчитать миллиард вариантов в современном компьютере, то ему нужно «прокрутить» миллиард подобных циклов. На квантовом компьютере имеется принципиальное отличие, он может просчитывать все эти варианты одновременно.
Один из главных принципов, на которых будет работать квантовый компьютер, — это принцип суперпозиции и иначе, как магическим, его не назовешь!
Он означает, что один и тот же человек может находится в разных местах в одно и то же время. Физики шутят: » Если вас не шокирует квантовая теория, значит вы ее не поняли».

Внешний вид создаваемых сейчас квантовых компьютеров разительно отличается от классических. Они похожи… на самогонный аппарат:

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

Проблема первая — неустойчивость суперпозиций

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

Проблема вторая — требуется сильное охлаждение

Второе препятствие — для достижения стабильной работы квантового компьютера. в том виде, какой имеем на сегодня, требуется его сильное охлаждение. Сильное, это создание аппаратуры, в которой поддерживается температура близкая к абсолютному нулю — минус 273 градуса по Цельсию! Поэтому сейчас прототипы таких компьютеров, со своими криогенно-вакуумными установками, выглядят очень громоздко:

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

Некоторые технические решения в решении проблем

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

Лучший путь к совершенствованию работы кубита… бриллианты

Все очень похоже на известную песню о девушках и бриллиантах. Главное, над чем сейчас работают ученые -поднять время жизни кубита, а так же «заставить» работать квантовый компьютер при обычных температурах . Да, для связи между квантовыми компьютерами нужны бриллианты! Для всего этого пришлось создавать и использовать искусственные алмазы сверх высокой прозрачности. С их помощью смогли продлить жизнь кубита до двух секунд. Эти скромные достижения: две секунды жизни кубита и работа компьютера при комнатной температуре, на самом деле революция в науке.

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

Заставив свет пройти 40 000 км между этими зеркалами, он определил, все происходит без потери квантового состояния. Свет состоит из фотонов и до сих пор никто не мог выяснить, теряют ли они свое квантовое состояние при прохождении определенного расстояния. Лауреат Нобелевской премии Серж Арош: «Один фотон находится в нескольких местах одновременно , нам удалось это зафиксировать.» На самом деле это и есть принцип суперпозиции . «В нашем большом мире такое невозможно. А в микро-мире — другие законы.», — говорит Арош.

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

Почему многие с нетерпением ждут создания полноценного квантового генератора, а другие его боятся

Квантовый компьютер подарит человечеству огромные возможности

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

Квантовый компьютер сможет стать орудием Апокалипсиса

Многие люди, вникнув в суть квантовой технологии, боятся ее по разным причинам. Уже сейчас компьютеризация и все околокомпьютерные технологии, пугают обывателя. Достаточно вспомнить скандалы о том, как специальные службы с помощью встроенных программ в ПК и даже бытовые приборы, организуют слежку и сбор данных об их потребителях. Например во многих странах запретили всем известные очки — ведь они являются идеальным средством для скрытой съемки и слежки. Уже сейчас, наверняка, каждый житель любой страны, а тем более пользователь в Сети, занесен в какую-нибудь базу данных. Более того и вполне реально, определенные службы могут просчитывать каждое его действие в интернете.

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

Дай нам Бог выйти из нее благополучно…

На прошлой неделе появилась новость о том, что Google совершили прорыв в разработке квантового компьютера -
в компании поняли, как такой компьютер будет справляться
с собственными ошибками. О квантовых компьютерах говорят уже несколько лет: его, например, на обложку журнала Time. Если такие компьютеры появятся, это будет прорыв сродни появлению классических компьютеров - а то и серьёзнее. Look At Me объясняет, чем хороши квантовые компьютеры и что именно сделали в Google.

Что такое квантовый компьютер?

Квантовый компьютер - это механизм на стыке компьютерных наук и квантовой физики, самого сложного раздела теоретической физики. Ричард Фейнман, один из крупнейших физиков XX века, как-то сказал: «Если вы думаете, что понимаете квантовую физику, значит, вы её не понимаете». Поэтому учтите, что последующие объяснения - невероятно упрощённые. На то, чтобы разобраться в квантовой физике, люди тратят долгие годы.

Квантовая физика занимается элементарными частицами меньше атома. То, как эти частицы устроены и как они себя ведут, противоречит многим нашим представлениям о Вселенной. Квантовая частица может находиться в нескольких местах одновременно - и в нескольких состояниях одновременно. Представьте, что вы подкинули монету: пока она находится в воздухе, вы не можете сказать, выпадет орёл или решка; эта монета - как бы орёл и решка одновременно. Примерно так ведут себя квантовые частицы. Это называется принципом суперпозиции.

Квантовый компьютер - это пока ещё гипотетическое устройство, которое будет использовать принцип суперпозиции (и другие квантовые свойства)
для вычислений. Обычный компьютер работает с помощью транзисторов,
которые воспринимают любую информацию как нули и единицы. Бинарным кодом можно описать весь мир - и решать любые задачи внутри него. Квантовый аналог классического бита называется кьюбит (qubit, qu - от слова quantum, квантовый) . Используя принцип суперпозиции, кьюбит может одновременно находиться
в состоянии 0 и 1 - и это не только значительно увеличит мощность по сравнению с традиционными компьютерами, но и позволит решать неожиданные задачи,
на которые обычные компьютеры не способны.

Принцип суперпозиции - единственное,
на чём будут основаны квантовые компьютеры?

Нет. Из-за того, что квантовые компьютеры существуют только в теории, учёные пока только предполагают, как именно они будут работать. Например, считается, что в квантовых компьютерах также будут применять квантовую запутанность.
Это феномен, который Альберт Эйнштейн называл «жутким» (он вообще был против квантовой теории, потому что она не сочетается с его теорией относительности) . Смысл феномена в том, что две частицы во Вселенной могут оказаться взаимосвязанными, причём обратно: скажем, если спиральность
(есть такая характеристика состояния элементарных частиц, не будем вдаваться в подробности) первой частицы положительная, то спиральность второй всегда будет отрицательной, и наоборот. «Жутким» этот феномен называют по двум причинам. Во-первых, эта связь работает моментально, быстрее скорости света. Во-вторых, запутанные частицы могут находиться на любом расстоянии друг
от друга: например, на разных концах Млечного Пути.

Как можно использовать квантовый компьютер?

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

Давайте представим такой вариант (сильно упрощённый, конечно) : вы собираетесь стрелять из лука в мишень и вам нужно высчитать, насколько высоко целиться, чтобы попасть. Скажем, нужно просчитать высоту от 0 до 100 см. Обычный компьютер будет высчитывать каждую траекторию по очереди: сначала 0 см, потом 1 см, потом 2 см и так далее. Квантовый же компьютер просчитает все варианты одновременно - и моментально выдаст тот, который позволит вам попасть ровно в цель. Таким образом можно оптимизировать много процессов:
от медицины (скажем, раньше диагностировать рак) до авиации (например, делать более сложные автопилоты) .

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

Кто занимается разработкой квантовых компьютеров?

Все. Правительства, военные, технологические компании. Создать квантовый компьютер будет выгодно практически кому угодно. Скажем, среди документов, обнародованных Эдвардом Сноуденом, была информация о том, что у АНБ есть проект «Внедрение в сложные цели», куда входит создание квантового компьютера для шифрования информации. Microsoft всерьёз занимаются квантовыми компьютерами - первые исследования в этой области они начали ещё в 2007 году. IBM ведут разработки и несколько лет назад заявили , что создали чип с тремя кьюбитами. Наконец, Google и NASA сотрудничают
с компанией D-Wave, которая заявляет, что уже сейчас выпускает
«первый коммерческий квантовый процессор» (а точнее уже второй, сейчас их модель называется D-Wave Two) , но он пока не работает как квантовый -
их, напомним, не существует.

Насколько мы близки к созданию
квантового компьютера?

Никто не может сказать точно. Новости о прорывах в технологиях (как недавняя новость о Google) появляются постоянно, но мы можем быть как очень далеки
от полноценного квантового компьютера, так и очень близки к нему. Скажем, есть исследования , говорящие о том, что достаточно создать компьютер всего
c несколькими сотнями кьюбитов, чтобы он работал как полноценный квантовый компьютер. D-Wave заявляют, что создали процессор с 84 кьюбитами -
но критики, проанализировавшие их процессор, заявляют, что он работает,
как классический компьютер, а не как квантовый. Google, сотрудничающие
с D-Wave, считают , что их процессор просто находится на самых ранних стадиях развития и в конце концов будет работать, как квантовый. Так или иначе, сейчас
у квантовых компьютеров существует одна главная проблема - ошибки. Любые компьютеры совершают ошибки, но классические умеют с ними легко справляться - а вот квантовые ещё нет. Как только исследователи разберутся с ошибками, до появления квантового компьютера останется всего несколько лет.

Что затрудняет исправление ошибок
в квантовых компьютерах?

Если упрощать, ошибки в квантовых компьютерах можно разделить на два уровня. Первый - это ошибки, которые совершают любые компьютеры, в том числе классические. В памяти компьютера может появиться ошибка, когда 0 непроизвольно меняется на 1 из-за внешнего шума - например, космических лучей или радиации. Эти ошибки решить легко, все данные проверяют на предмет таких перемен. И с этой проблемой в квантовых компьютерах как раз недавно справились в Google: они стабилизировали цепочку из девяти кьюбитов
и избавили её от ошибок. В этом прорыве есть, впрочем, один нюанс: Google справились с классическими ошибками в классических вычислениях. Есть второй уровень ошибок в квантовых компьютерах, и его гораздо сложнее понять и объяснить.

Кьюбиты крайне нестабильны, они подвержены квантовой декогеренции - это нарушение связи внутри квантовой системы под воздействием окружающей среды. Квантовый процессор нужно максимально изолировать от окружающего воздействия (хотя декогеренция происходит иногда и в результате внутренних процессов) , чтобы свести ошибки к минимуму. При этом от квантовых ошибок невозможно избавиться полностью, - но если сделать их достаточно редкими, квантовый компьютер сможет работать. При этом некоторые исследователи считают , что 99% мощности такого компьютера как раз направят
на устранение ошибок, но и оставшегося 1% хватит для решения любых задач.
По мнению физика Скотта Ааронсона, достижение Google можно считать третьим
с половиной шагом из семи, необходимых для создания квантового компьютера, - иначе говоря, мы прошли половину пути.