Как квантовые компьютеры изменят мир. Квантовые компьютеры

На прошлой неделе появилась новость о том, что 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 можно считать третьим
с половиной шагом из семи, необходимых для создания квантового компьютера, - иначе говоря, мы прошли половину пути.

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

Инвестиции в будущее

CME Group проинвестировала ванкуверскую компанию 1QB Information Technologies Inc., разрабатывающую программное обеспечение для процессоров квантового типа. По мнению инвесторов, такие вычисления, вероятно, окажут наибольшее влияние на отрасли, которые работают с большими объемами чувствительных ко времени данных. Примером таких потребителей являются финансовые учреждения. Goldman Sachs инвестировал в D-Wave Systems, а компания In-Q-Tel финансируется ЦРУ. Первая производит машины, которые делают то, что называется «квантовым отжигом», т. е. решает низкоуровневые задачи оптимизации с помощью квантового процессора. Intel тоже занимается инвестированием в данную технологию, хотя считает ее реализацию делом будущего.

Зачем это нужно?

Причина, по которой квантовые вычисления являются столь захватывающими, кроется в их идеальном сочетании с машинным обучением. В настоящее время это основное приложение для подобных расчетов. Отчасти самой идеи квантового компьютера - использование физического устройства для поиска решений. Иногда данную концепцию объясняют на примере игры Angry Birds. Для имитации гравитации и взаимодействия сталкивающихся объектов ЦПУ планшета использует математические уравнения. Квантовые процессоры ставят такой подход с ног на голову. Они «бросают» несколько птиц и смотрят, что происходит. В микрочип записывается птицы, их бросают, какова оптимальная траектория? Затем проверяются все возможные решения или, по крайней мере, очень большое их сочетание, и выдается ответ. В квантовом компьютере не математик, вместо него работают законы физики.

Как это функционирует?

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

Заря новой эры

Согласно Лэндону Даунсу, президенту и соучредителю компании 1QBit, квантовый процессор - это возможность использовать вычислительные мощности субатомного мира, что имеет огромное значение для получения новых материалов или создания новых лекарств. Происходит переход от парадигмы открытий к новой эре дизайна. Например, квантовые вычисления можно использовать для моделирования катализаторов, которые позволяют извлекать углерод и азот из атмосферы, и тем самым помочь остановить глобальное потепление.

На передовой прогресса

Сообщество разработчиков данной технологии чрезвычайно взволновано и занято активной деятельностью. Команды по всему миру в стартапах, корпорациях, университетах и правительственных лабораториях наперегонки строят машины, в которых используются различные подходы к обработке квантовой информации. Созданы сверхпроводящие кубитовые чипы и кубиты на захваченных ионах, которыми занимаются исследователи из Университета штата Мэриленд и Национального института стандартов и технологий США. Microsoft разрабатывает топологический подход под названием Station Q, целью которого является применение неабелева аниона, существование которого еще окончательно не доказано.

Год вероятного прорыва

И это только начало. По состоянию на конец мая 2017 г. количество процессоров квантового типа, которые однозначно делают что-то быстрее или лучше, чем классический компьютер, равно нулю. Такое событие установит «квантовое превосходство», но пока оно не произошло. Хотя вероятно, что это может свершиться еще в этом году. Большинство инсайдеров говорит, что явным фаворитом является группа Google во главе с профессором физики Калифорнийского университета в Санта-Барбаре Джоном Мартини. Ее цель - достижение вычислительного превосходства с помощью 49-кубитного процессора. К концу мая 2017 г. команда успешно тестировала 22-кубитный чип в качестве промежуточного шага к разборке классического суперкомпьютера.

С чего все началось?

Идее использования квантовой механики для обработки информации уже десятки лет. Одно из ключевых событий произошло в 1981 году, когда IBM и MIT совместно организовали конференцию по физике вычислений. Знаменитый физик предложил построить квантовый компьютер. По его словам, для моделирования следует воспользоваться средствами квантовой механики. И это прекрасная задача, поскольку не выглядит такой простой. У квантового процессора принцип действия основан на нескольких странных свойствах атомов - суперпозиции и запутанности. Частица может находиться в двух состояниях одновременно. Однако при измерении она окажется только в одном их них. И невозможно предугадать, в каком, кроме как с позиции теории вероятности. Этот эффект лежит в основе мысленного эксперимента с котом Шредингера, который находится в коробке одновременно живым и мертвым до тех пор, пока наблюдатель украдкой туда не заглянет. Ничто в повседневной жизни не работает подобным образом. Тем не менее, около 1 млн экспериментов, проведенных с начала ХХ века, показывают, что суперпозиция действительно существует. И следующим шагом будет выяснение того, как использовать эту концепцию.

Квантовый процессор: описание работы

Классические биты могут принимать значение 0 или 1. Если пропустить их строку через «логические вентили» (И, ИЛИ, НЕ и т. д.), то можно умножать числа, рисовать изображения и т. п. Кубит же может принимать значения 0, 1 или оба одновременно. Если, скажем, 2 кубита запутаны, то это делает их совершенно коррелированными. Процессор квантового типа может использовать логические вентили. Т. н. вентиль Адамара, например, помещает кубит в состояние совершенной суперпозиции. Если суперпозицию и запутанность совместить с умно расположенными квантовыми вентилями, то начинает раскрываться потенциал субатомных вычислений. 2 кубита позволяют исследовать 4 состояния: 00, 01, 10 и 11. Принцип работы квантового процессора таков, что выполнение логической операции дает возможность работать со всеми положениями сразу. И число доступных состояний равно 2 в степени количества кубитов. Так что, если сделать 50-кубитный универсальный квантовый компьютер, то теоретически можно исследовать все 1,125 квадриллиона комбинаций одновременно.

Кудиты

Квантовый процессор в России видят несколько иначе. Ученые из МФТИ и Российского квантового центра создали «кудиты», представляющие собой несколько «виртуальных» кубитов с различными «энергетическими» уровнями.

Амплитуды

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

Алгоритм Шора

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

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

Принцип работы квантовых компьютеров

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

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

Понятнее явно не стало. Квантовая суперпозиция говорит нам о том, что система с какой-то долей вероятности существует во всех возможных для нее состояниях (при этом сумма всех вероятностей, разумеется, равна 100% или 1). Разберем это на примере. Информация в квантовых компьютерах хранится в кубитах - если обычные биты могут иметь состояние 0 или 1, то кубит может иметь состояние 0, 1, и 0 и 1 одновременно. Поэтому если мы имеем 3 кубита, к примеру 110, то это выражение в битах равносильно 000, 001, 010, 011, 100, 101, 110, 111.

Что это нам дает? Да все! К примеру, у нас есть циферный пароль из 4 символов. Как будет его взламывать обычный процессор? Простым перебором от 0000 до 9999. 9999 в двоичной системе имеет вид 10011100001111, то есть для его записи нам нужно 14 бит. Поэтому если мы имеем квантовый ПК с 14 кубитами - мы уже знаем пароль: ведь одно из возможных состояний такой системы и есть пароль! В результате все задачи, которые сейчас сутками считают даже суперкомпьютеры, на квантовых системах будут решаться моментально: нужно найти вещество с определенными свойствами? Не проблема, сделайте систему с таким же количеством кубитов, сколько у вас требований к веществу - и ответ уже будет у вас в кармане. Нужно создать ИИ (искусственный интеллект? Проще некуда: пока обычный ПК будет перебирать все комбинации, квантовый компьютер сработает молниеносно, выбрав лучший ответ.


Казалось бы, все здорово, но есть одна важная проблема - как нам узнать результат вычислений? С обычным ПК все просто - мы можем взять и считать его, напрямую подключившись к процессору: логические 0 и 1 там совершенно определенно интерпретируются как отсутствие и наличие заряда. Но вот с кубитами такое не пройдет - ведь в каждый момент времени он находится в произвольном состоянии. И тут нам на помощь приходит квантовая запутанность. Ее суть заключается в том, что можно получить пару частиц, которые связаны друг с другом (говоря научным языком - если, к примеру, проекция спина одной запутанной частицы отрицательна, то другой обязательно будет положительной). Как это выглядит на пальцах? Допустим, у нас есть две коробки, в которых лежит по бумажке. Мы разносим коробки на любое расстояние, открываем одну из них и видим, что бумажка в ней в горизонтальную полоску. Это автоматически означает, что другая бумажка будет в вертикальную полоску. Но вот проблема в том, что как только мы узнали состояние одной бумажки (или частицы), квантовая система рушится - неопределенность исчезает, кубиты превращаются в обычный биты.

Поэтому вычисления на квантовых компьютерах по сути одноразовы: мы создаем систему, которая состоит из запутанных частиц (где находятся их вторые «половинки» мы знаем). Мы проводим вычисления, и после этого «открываем коробку с бумажкой» - узнаем состояние запутанных частиц, а значит и состояние частиц в квантовом компьютере, а значит и результат вычислений. Так что для новых вычислений нужно снова создавать кубиты - просто «закрыть коробку с бумажкой» не получится - мы ведь уже знаем, что нарисовано на бумажке.

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

Домашний квантовый компьютер

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

Однако, есть квантовые компьютеры от D-Wave, которые имеют 1000 кубитов, но, вообще говоря, настоящими квантовыми компьютерами они не являются, ибо не используют принципы квантовой запутанности, поэтому они не могут работать по классическим квантовым алгоритмам:


Но все же такие устройства оказываются ощутимо (в тысячи раз) мощнее обычных ПК, что можно считать прорывом. Однако заменят пользовательские устройства они ох как не скоро - для начала нам нужно или научиться создавать условия для работы таких устройств дома, или же наоборот, «заставить» работать такие устройства в привычных нам условиях. Шаги во втором направлении уже были сделаны - в 2013 году был создан первый двухкубитный квантовый компьютер на алмазе с примесями, работающий при комнатной температуре. Однако увы - это всего лишь опытный образец, да и 2 кубита - маловато для вычислений. Так что ждать квантовых ПК еще очень и очень долго.

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

Ученые из Московского физико-технического института, вместе с коллегами из и Швейцарии провели эксперименты, в которых успешно заставили квантовый компьютер вернуться в состояние прошлого. Краткие выводы исследования, в которых описывается возможность проявления этого эффекта, сообщает пресс-релиз, опубликованный на сайте Phys.org. Подробности исследования международной команды физиков в журнале Scientific Reports.

Многие эксперты уверены, что с появлением полноценных квантовых компьютеров эра криптовалют и блокчейна подойдёт к своему логическому концу — системы криптографии, на которых основаны криптовалюты, будут моментально взломаны, а сами криптовалюты обесценятся, ведь первое, что сделает владелец квантового компьютера, — намайнит оставшиеся Биткоины, Эфиры и другие популярные «монеты». Именно так считает Алекс Бит, канадский физик, предсказавший безрадостное криптовалютное будущее в квантовой эре.

Для того чтобы более или менее полноценно раскрыть суть квантовых компьютерных технологий, коснемся сперва истории квантовой теории.
Зародилась она благодаря двум ученым, чьи результаты исследования были удостоены Нобелевских премий: открытие М. Планком кванта в 1918 г. и А. Эйнштейном фотона в 1921 г.
Годом зарождения идеи квантового компьютера стал 1980 г., когда Беньофу удалось успешно продемонстрировать на практике правоту квантовой теории.
Ну а первый прототип квантового компьютера был создан Гершенфельдом и Чуангом в 1998 г. в Массачусетском технологическом институте (MTI). Этой же группой исследователей созданы в два последующих года более совершенные модели.

Для неспециалиста квантовый компьютер – это что-то совершенно фантастическое по масштабам, это вычислительная машина, перед которой обычный компьютер все равно что счеты перед компьютером. И, разумеется, это что-то очень далекое от воплощения.
Для человека, который связан с квантовыми компьютерами, – это устройство, общие принципы действия которого более или менее понятны, однако существует масса проблем, которые следует решить, прежде чем можно будет воплотить его «в железе», и сейчас множество лабораторий по всему миру эти препятствия пытаются преодолеть.
В области квантовых технологий в прошлом уже были достигнуты успехи и частными компаниями, в том числе IBM и DWays.
О новейших достижениях в этой области они регулярно сообщают и сегодня. В основном исследования выполняются японскими и американскими учеными. Япония в стремлении к мировому лидерству в области аппаратного и программного обеспечения расходует огромные средства на разработки в данной области. По сообщениям вице-президента Hewlett-Packard, до 70% всех исследований выполнены в стране восходящего солнца. Квантовые компьютеры являются одним из шагов их целенаправленной компании по завладению лидерством на мировом рынке.

Чем объясняется стремление к овладению этими технологиями? Их бесспорными весомыми преимуществами над полупроводниковыми компьютерами!

ЧТО ЖЕ ЭТО ТАКОЕ?

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

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

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

ОТЛИЧИЕ КВАНТОВОГО КОМПЬЮТЕРА ОТ ОБЫЧНОГО

главным отличием квантовых компьютеров от обычных является то, что сохранение, обработка и передача данных происходит не с помощью «битов», а «кубитов» – попросту говоря «квантовых битов». Как и обычный бит, кубит может находиться в привычных нам состояниях «|0>» и «|1>», а кроме этого – в состоянии суперпозиции A·|0> + B·|1>, где A и B – любые комплексные числа, удовлетворяющие условию | A |2 + | B |2 = 1.

ТИПЫ КВАНТОВЫХ КОМПЬЮТЕРОВ

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

компьютеры, в основе которых лежит квантование магнитного потока на нарушениях сверхпроводимости- Джозефсоновских переходах. На эффекте Джозефсона уже сейчас делают линейные усилители, аналого-цифровые преобразователи, СКВИДы и корреляторы.Эта же элементная база используется в проекте создания петафлопного (1015 оп./с) компьютера. Экспериментально достигнута тактовая частота 370 ГГц, которая в перспективе может быть доведена до 700 ГГц.Однако время расфазировки волновых функций в этих устройствах сопоставимо со временем переключения отдельных вентилей, и фактически на новых, квантовых принципах реализуется уже привычная нам элементная база - триггеры, регистры и другие логические элементы.

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

КВАНТОВЫЕ КОМПЬЮТЕРЫ СЕЙЧАС

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

Группе физиков из Японии, Китая и США впервые удалось построить на практике квантовый компьютер по архитектуре фон Неймана - то есть с физическим разделением квантового процессора и квантовой памяти. В настоящий момент для практической реализации квантовых компьютеров (вычислительных машин, в основу которых положены необычные свойства объектов квантовой механики) физики используют разного рода экзотические объекты и явления - захваченные в оптическую ловушку ионы, ядерный магнитный резонанс. В рамках новой работы ученые полагались на миниатюрные сверхпроводящие схемы - возможность реализации квантового компьютера с помощью таких схем была описана в Nature в 2008 году.

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

Первый алгоритм представляет собой квантовый аналог дискретного преобразования Фурье. Его отличительной особенностью является гораздо меньшее (порядка n2) количество функциональных элементов при реализации алгоритма по сравнению с аналогом (порядка n 2n). Дискретное преобразование Фурье применяется в самых разных областях человеческой деятельности - от исследования дифференциальных уравнений в частных производных до сжатия данных.

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

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