Что такое квантовые вычисления
Введение в квантовые вычисления
Привет, Хабр! Совсем недавно мы рассказывали вам о квантовых вычислениях и языке Q#. Сегодня же мы уйдем в теорию еще глубже и рассмотрим историю квантовых вычислений. Кроме того, в этой статье вы найдете 5 требований к квантовому компьютеру. Какими свойствами должна обладать машина будущего? Читайте под катом!
Статьи из цикла:
Введение
Как известно, идея квантовых вычислений была представлена Ричардом Фейнманом в 1981 году в ходе доклада на первой конференции «Физика вычислений» (Фейнман, 1982 г. — рекомендуется к ознакомлению). В ходе доклада Фейнман рассмотрел ряд сложностей, связанных с моделированием сложных квантовых систем с помощью классических компьютеров и выдвинул следующее предположение: чтобы достоверно моделировать квантовые системы, необходимо стремиться создать квантовые компьютеры.
С тех пор сфера квантовых вычислений очень динамично развивалась. Сейчас мы уже вплотную подошли к подлинной физической реализации масштабируемого квантового компьютера (подробнее об этом — в следующих публикациях).
Наиболее фундаментальное различие между классическим компьютером и квантовым заключается в реализации бита. Бит (англ. bit, сокращение от «binary digit» — двоичное число) — минимальная единица цифровых данных. Классический бит в каждый конкретный момент времени может принимать лишь одно из двух значений: 0 или 1. Квантовый бит (кубит) подчиняется законам квантовой механики и поэтому может находиться в суперпозиции состояний 0 и 1.
Этим классическим состояниям 0 и 1 соответствуют обозначения Дирака |0〉 и |1〉, а формула состояния кубита выглядит так: .
Здесь — комплекснозначные коэффициенты, соответствующие требованию нормализации (это означает, что вероятность обнаружить кубит в одном из этих двух состояний равна 100 %, а вероятность обнаружить его в каком-либо другом состоянии равна 0 %).
Поскольку , волновую функцию |ψ〉 можно переписать следующим образом:
Как оказывается, глобальная фаза не влияет на результаты экспериментов, и поэтому ее можно игнорировать. Однако локальная фаза остается, и волновая функция принимает следующий вид:
Записав ее в этой форме, мы можем представить суперпозицию состояний |0〉 и |1〉 в наглядном виде с помощью сферы Блоха:
Теперь любое унитарное преобразование волновой функции |ψ〉 можно представить как простое перемещение точки (она обозначена как |ψ〉) по поверхности сферы. Например, состоянию |ψ〉 = |0〉 соответствует точка на оси z, обозначенная на рисунке как |0〉. К сожалению, это наглядное представление подходит только для однокубитных состояний: простого обобщения для многокубитных систем пока не придумали. В этой серии статей мы еще вернемся к сфере Блоха.
Явления суперпозиции и запутанности* позволяют выполнять определенные операции с помощью квантовых компьютеров быстрее, чем это возможно (согласно современным представлениям) с помощью классических вычислительных систем. Примерами таких операций является разложение чисел на простые множители (Shor, 1997) и поиск по неструктурированным данным (Grover, 1997). Более того, благодаря этим уникальным квантовомеханическим особенностям появляются целые новые области науки и техники — например, квантовая криптография (Bennett & Brassard, 1984). В следующем разделе мы рассмотрим требования, которые предъявляются к таким системам.
*Суперпозицией называется явление, при котором состояние квантовой системы описывается вероятностным распределением возможных состояний одного кубита, например, . Для состояния запутанности необходимо два или более кубита (или, в более общем случае, степеней свободы). Это явление Эйнштейн охарактеризовал как «жуткое действие на расстоянии» — взаимосвязь двух частиц, при которой операция над одной из них может повлиять на состояние другой, вне зависимости от расстояния и физических барьеров между ними (однако запрет на передачу информации со сверхсветовой скоростью остается в силе). Примером состояния запутанности является состояние Белла:
Пять требований к квантовому компьютеру (и два дополнительных)
В 2008 году Давид Дивинченцо сформулировал пять условий (они представляют собой переработанную версию из статьи от 1996 г.), которым должна соответствовать система, чтобы считаться масштабируемым квантовым компьютером. Эти условия мы будем использовать в качестве основы для дальнейших обсуждений в этой серии публикаций. Ниже я привожу их общие формулировки (подробное обсуждение приводится в оригинальной статье).
1. Физическая система должна быть масштабируемой, а состояние кубитов должно быть известным
Квантовый компьютер должен позволять увеличивать набор кубитов до количества, достаточного для сложных вычислений. «Хорошо описанным» называют кубит, свойства и взаимодействия которого с другими частями системы хорошо известны.
2. Квантовый компьютер должен позволять надежно подготавливать наборы кубитов в простом начальном состоянии (например, |000…〉)
К началу вычислений система должна находиться в простом, точно известном состоянии. Если у нас нет возможности повторно приводить систему к этому простому начальному состоянию (инициализировать ее), то ее вообще нельзя считать вычислительной машиной.
3. Система должна обладать достаточной долговечностью, чтобы выполнять операции над кубитами
По ряду причин (например, ввиду взаимодействия с внешними системами) систему кубитов сложно поддерживать в подготовленном состоянии достаточно долго до того, как она «декогерирует» из-за проявления нежелательных взаимодействий между системой и ее неизвестным и неуправляемым окружением. После декогеренции квантовой системы результаты измерений квантовых битов (0 и 1) будут описываться не квантовым распределением, а статистическим. Восстановить декогерированное состояние невозможно никакими квантовыми операциями. Поэтому период, за который система переходит в декогерентное состояние, должен быть намного больше времени, необходимого для выполнения операций на вентилях.
4. Система должна позволять реализовать «универсальный набор» вентилей
Универсальным называется набор вентилей, достаточный для выполнения любого квантового вычисления. Вот минимальный необходимый набор операций: перемещение одиночных кубитов в любую точку на сфере Блоха (с помощью однокубитных вентилей) и запутывание компонентов системы (для этого нужны многокубитные вентили). Например, универсальным является набор, включающий вентиль Адамара, вентиль фазового сдвига, вентиль CNOT и вентиль π⁄8. С их помощью можно выполнить любое квантовое вычисление на произвольном наборе кубитов.
5. Система должна поддерживать измерение отдельных кубитов
Необходимо иметь возможность получать результат вычислений путем считывания конечного состояния отдельных кубитов.
Есть еще два дополнительных требования в отношении квантовой связи — они относятся к обработке квантовой информации:
В одной из последующих публикаций мы рассмотрим некоторые из этих потенциальных квантовых компьютеров, но вначале нужно познакомиться с квантовыми вентилями и диаграммами цепей. Именно им будет посвящена моя следующая статья. До следующей встречи!
Квантовые вычисления против классических: зачем нам столько цифр
Из-за всеобщего бума блокчейна и всякой бигдаты с первых строчек техноновостей сошла другая перспективная тема — квантовые вычисления. А они, между прочим, способны перевернуть сразу несколько ИТ-областей, начиная с пресловутого блокчейна и заканчивая инфобезопасностью. В двух ближайших статьях Сбербанк и Сбербанк-Технологии расскажут, чем круты квантовые вычисления и что вообще с ними делают сейчас.
Классические вычисления: AND, OR, NOT
Чтобы разобраться с квантовыми вычислениями, стоит для начала освежить знания о классических. Здесь единицей обрабатываемой информации является бит. Каждый бит может находиться только в одном из двух возможных состояний – 0 или 1. Регистр из N бит может содержать одну из 2 N возможных комбинаций состояний и представляется в виде их последовательности.
Для обработки и преобразования информации используются побитовые операции, пришедшие из булевой алгебры. Основные операции — это однобитная NOT и двубитные AND и OR. Битовые операции описываются через таблицы истинности. В них приводится соответствие входных аргументов получаемому значению.
Алгоритм классических вычислений — это набор последовательных битовых операций. Удобней всего воспроизводить его графически, в виде схемы из функциональных элементов (СФЭ), где каждая операция имеет свое обозначение. Вот пример СФЭ для проверки двух бит на эквивалентность.
Квантовые вычисления. Физическая основа
А теперь перейдем к новой теме. Квантовые вычисления — это альтернатива классическим алгоритмам, основанная на процессах квантовой физики. Она гласит, что без взаимодействия с другими частицами (то есть до момента измерения), электрон не имеет однозначных координат на орбите атома, а одновременно находится во всех точках орбиты. Область, в которой находится электрон, называется электронным облаком. В ходе известного эксперимента с двумя щелями один электрон проходит одновременно через обе щели, интерферируя при этом с самим собой. Только при измерении эта неопределенность схлопывается и координаты электрона становятся однозначными.
Вероятностный характер измерений, присущий квантовым вычислениям, лежит в основе многих алгоритмов – например, поиск в неструктурированной БД. Алгоритмы данного типа пошагово увеличивают амплитуду правильного результата, позволяя получить его на выходе с максимальной вероятностью.
Кубиты
В квантовых вычислениях физические свойства квантовых объектов реализованы в так называемых кубитах (q-bit). Классический бит может находиться только в одном состоянии – 0 или 1. Кубит до измерения может находиться одновременно в обоих состояниях, поэтому его принято обозначать выражением a|0⟩ + b|1⟩, где A и B — комплексные числа, удовлетворяющие условию |A| 2 +|B| 2 =1. Измерение кубита мгновенно «схлопывает» его состояние в одно из базисных – 0 или 1. При этом «облако» коллапсирует в точку, первоначальное состояние разрушается, и вся информация о нем безвозвратно теряется.
Одно из применений этого свойства – кот Шредингера генератор истинно случайных чисел. Кубит вводится в такое состояние, при котором результатом измерения могут быть 1 или 0 с одинаковой вероятностью. Это состояние описывается так:
Квантовые и классические вычисления. Первый раунд
Начнем с основ. Имеется набор исходных данных для вычислений, представленный в двоичном формате векторами длиной N.
В классических вычислениях в память компьютера загружается только один из 2 n вариантов данных и для этого варианта вычисляется значение функции. В результате одновременно обрабатывается только один из 2 n возможных наборов данных.
В памяти квантового компьютера одновременно представлены все 2 n комбинации исходных данных. Преобразования применяются ко всем этим комбинациям сразу. В результате за одну операцию мы вычисляем функцию для всех 2 n возможных вариантов набора данных (измерение в итоге все равно даст только одно решение, но об этом позже).
И в классических, и в квантовых вычислениях используются логические преобразования — гейты. В классических вычислениях входные и выходные значения хранятся в разных битах, а значит в гейтах количество входов может отличаться от количества выходов:
Рассмотрим реальную задачу. Нужно определить, эквивалентны ли два бита.
Если при классических вычислениях на выходе получаем единицу, значит эквивалентны, иначе нет:
Теперь представим эту задачу с помощью квантовых вычислений. В них все гейты преобразований имеют столько же выходов, сколько входов. Это связано с тем, что результатом преобразования является не новое значение, а изменение состояния текущих.
В примере мы сравниваем значения первого и второго кубитов. Результат будет в нулевом кубите — кубите-флаге. Данный алгоритм применим только к базовым состояниям – 0 или 1. Вот порядок квантовых преобразований.
Следующий уровень. Квантовые однокубитные гейты Паули
Попробуем сравнить классические и квантовые вычисления в более серьезных задачах. Для этого нам потребуется еще немного теоретических знаний.
В квантовых вычислениях обрабатываемая информация закодирована в квантовых битах – так называемых кубитах. В простейшем случае кубит, как и классический бит, может находиться в одном из двух базисных состояний: |0⟩ (краткое обозначение для вектора 1|0⟩ + 0|1⟩) и |1⟩ (для вектора 0|0⟩ + 1|1⟩). Квантовый регистр представляет собой тензорное произведение векторов кубит. В простейшем случае, когда каждый кубит находится в одном из базисных состояний, квантовый регистр эквивалентен классическому. Регистр из двух кубит, находящихся в состоянии |0>, можно расписать в таком виде:
(1|0⟩ + 0|1⟩)*(1|0⟩ + 0|1⟩) = 1|00⟩ + 0|01⟩ + 0|10⟩ + 0|11⟩ = |00⟩.
Для обработки и преобразования информации в квантовых алгоритмах используются так называемые квантовые вентили (гейты). Они представляются в виде матрицы. Для получения результата применения гейта, нам необходимо умножить вектор, характеризующий кубит, на матрицу гейта. Первая координата вектора – множитель перед |0⟩, вторая координата – множитель перед |1⟩. Матрицы основных однокубитных гейтов выглядит так:
А вот пример применения гейта Not:
X * |0⟩ = X * (1|0⟩ + 0|1⟩) = 0|0⟩ + 1|1⟩ = |1⟩
Множители перед базисными состояниями называются амплитудами и являются комплексными числами. Модуль комплексного числа равен корню из суммы квадратов действительной и мнимой частей. Квадрат модуля амплитуды, стоящей перед базисным состоянием, равен вероятности получить это базисное состояние при измерении кубита, поэтому сумма квадратов модулей амплитуд всегда равна 1. Мы могли бы использовать произвольные матрицы для преобразований над кубитами, но из-за того, что норма (длина) вектора всегда должна быть равна 1 (сумма вероятностей всех исходов всегда равна 1), наше преобразование должно сохранять норму вектора. Значит преобразование должно быть унитарным и соответствующая ему матрица унитарной. Напомним, что унитарное преобразование обратимо и UU † =I.
Для более наглядной работы с кубитами их изображают векторами на сфере Блоха. В такой интерпретации однокубитные гейты представляют собой вращение вектора кубита вокруг одной из осей. Например гейт Not (X) поворачивает вектор кубита на Pi относительно оси X. Таким образом, состояние |0>, представляемое вектором, направленным строго вверх, переходит в состояние |1>, направленное строго вниз. Состояние кубита на сфере Блоха определяется формулой cos(θ/2)|0⟩+e iϕ sin(θ/2)|1⟩
Квантовые двухкубитные гейты
Для построения алгоритмов нам недостаточно только однокубитных гейтов. Необходимы гейты, которые осуществляют преобразования в зависимости от некоторых условий. Основным таким инструментом является двухкубитный гейт CNOT. Этот гейт применяется к двум кубитам и инвертирует второй кубит только в том случае, если первый кубит находится в состоянии |1⟩. Матрица гейта CNOT выглядит так:
А вот пример применения:
CNOT *|10⟩ = CNOT * (0|00⟩ + 0|01⟩ + 1|10⟩ + 0|11⟩) = 0|00⟩ + 0|01⟩ + 1|11⟩ + 0|10⟩ = |11⟩
Применение гейта CNOT эквивалентно выполнению классической операции XOR с записью результата во второй кубит. Действительно, если посмотреть на таблицу истинности оператора XOR и CNOT, то увидим соответствие:
XOR | CNOT | |||
0 | 0 | 0 | 00 | 00 |
0 | 1 | 1 | 01 | 01 |
1 | 0 | 1 | 10 | 11 |
1 | 1 | 0 | 11 | 10 |
У гейта CNOT есть интересное свойство – после его применения кубиты запутываются или распутываются, в зависимости от исходного состояния. Это будет показано в следующей статье, в разделе про квантовый параллелизм.
Построение алгоритма — классическая и квантовая реализация
Имея полный арсенал квантовых гейтов, мы можем приступать к разработке квантовых алгоритмов. В графическом представлении кубиты представляются прямыми линиями – «струнами», на которые накладываются гейты. Однокубитные гейты Паули обозначаются обычными квадратами, внутри которых изображается ось вращения. Гейт CNOT выглядит немного сложнее:
Пример применения гейта CNOT:
Одним из важнейших действий в алгоритме является измерение полученного результата. Измерение обычно обозначается дуговой шкалой со стрелкой и обозначением, относительно какой оси идет измерение.
Итак, попробуем построить классический и квантовый алгоритм, который прибавляет 3 к аргументу.
Суммирование обычных чисел столбиком подразумевает совершение двух действий над каждым разрядом – сумму самих цифр разряда и сумму результата с переносом с предыдущей операции, если таковой перенос был.
В двоичном представлении чисел операция суммирования будет состоять из тех же действий. Приведем код на языке python:
Теперь попробуем разработать аналогичную программу для квантового вычислителя:
В этой схеме первые два кубита – это аргумент, следующие два – переносы, оставшиеся 3 – результат. Вот как работает алгоритм.
Промежуточные выводы
Запустив оба примера, мы получим один и тот же результат. На квантовом компьютере это займет больше времени, потому что необходимо провести дополнительную компиляцию в квантовоассемблерный код и отправить его на исполнение в облако. Использование квантовых вычислений имело бы смысл, если бы скорость выполнения их элементарных операций – гейтов – была бы во много раз меньше чем в классической модели.
Измерения специалистов показывают, что выполнение одного гейта занимает около 1 наносекунды. Так что алгоритмы для квантового вычислителя должны не копировать классические, а по максимуму использовать уникальные свойства квантовой механики. В следующей статье мы разберем одно из основных таких свойств — квантовый параллелизм — и поговорим о квантовой оптимизации в целом. Затем определим наиболее подходящие сферы для квантовых вычислений и расскажем об их применении.
По материалам Дмитрия Сапаева, старшего руководителя направления по развитию ИТ-систем в отделе разработки ЦТИ Сбербанк-Технологий, и Дмитрия Булычкова, директора проектов в Центре технологических инноваций Сбербанка.
UPD: Мы опубликовали вторую часть статьи, где погружаемся в квантовые вычисления более глубоко и рассказываем об их практическом применении.
Что надо знать о квантовых вычислениях
Об эксперте: Руслан Юнусов, глава Национальной квантовой лаборатории.
Квантовые вычисления — самое загадочное и пока еще не изученное направление из всех квантовых технологий. Новые материалы для автомобилей и самолетов, лекарства от ранее неизлечимых болезней, мгновенная оптимизация сотен различных параметров — все это ожидают от квантового компьютера уже в ближайшее десятилетие.
Что такое квантовые вычисления?
Квантовые вычисления — решение задач с помощью манипуляции квантовыми объектами: атомами, молекулами, фотонами, электронами и специально созданными макроструктурами. Их использование позволяет ученым достичь двух квантовых явлений — суперпозиции и запутанности. Благодаря этому исследователи могут синтезировать новые материалы, лекарства, а также моделировать сложные молекулы и решать оптимизационные задачи, недоступные сейчас для самых мощных компьютеров.
Если вы посмотрите на английский термин (англ. quantum computing), то обнаружите, что квантовый компьютер по сути и есть будущий продукт тех самых загадочных квантовых вычислений. В целом квантовые вычислительные системы разделяются на два основных класса — квантовые компьютеры и квантовые симуляторы.
Технологии квантового направления физики — коммуникации и сенсоры — активно применяются в современной мировой практике, в отличие от квантовых вычислений, которые пока лишь начали выходить на специализированный рынок. Так, в 2017 году Китайская академия наук запустила квантовую линию связи, которая соединила Пекин и Шанхай, а также первый спутник квантовой связи. Сенсоры сегодня используются в астрономии, географии, метеорологии и медицине.
Настоящее развитие физики принято считать эпохой второй квантовой революции. Точкой отсчета первой считается открытие квантовой теории в 1900 году. Благодаря развитию этого направления физики появились лазеры и компьютеры, а с ними — интернет, сотовая связь, бытовая электроника, светодиодные лампы, сложные микроскопы, цифровые камеры и магнитно-резонансные томографы.
Чем квантовый компьютер отличается от обычного?
Поскольку ученые строят квантовые компьютеры на нескольких разных платформах (их мы обсудим чуть ниже), внешний вид таких машин также отличается друг от друга.
Современные квантовые компьютеры на сверхпроводниках внешне больше напоминают люстры в стиле стимпанк и функционируют при определенной температуре: для каждого уровня машины нужен собственный микроклимат. Если в помещении становится теплее или холоднее, вычислительная машина становится бесполезной. Для работы квантовых компьютеров применяют систему охлаждения на основе жидкого гелия. Сам компьютер заключен в цилиндрический корпус с насосами системы охлаждения. К этой конструкции подключен ряд традиционных компьютеров для решения задач. Внутри квантовый компьютер состоит из соединений и труб, которые передают сигналы в квантовый «мозг» машины.
Для решения любых алгоритмических задач квантовые компьютеры используют кубиты, которые при обмене информацией принимают значение 0 или 1. Однако в отличие от битов, кубиты могут одновременно находиться в состоянии 0 и 1, благодаря свойству квантовых объектов — суперпозиции. Именно это способствует ускорению решения задач на десятки порядков быстрее классических вычислительных машин.
Если классический компьютер разложит число с 500 десятичными знаками на простые множители за 5 млрд лет, то квантовый аналог в теории управится за 18 секунд.
Кубиты не перебирают последовательно все возможные варианты состояний системы, комбинации, как обычный компьютер, а делают вычисления моментально. Это свойство может применяться при поиске информации по базам данных, составлениях маршрута, моделировании поведения сложных молекул и синтезе материалов. Решение задач, для которых нужно перебрать сотни и тысячи вариантов, ускоряется во множество раз.
Сейчас многокубитные квантовые компьютеры стоят миллионы долларов, а их изготовление — сложный процесс. Квантовый компьютер сегодня — это установка, которая не предполагает персональное использование на дому. Чтобы работать с этим классом устройств, необходимо обладать специальными компетенциями и уметь раскладывать задачи на понятный машине язык.
Какие платформы обсуждаются в связке с квантовыми компьютерами?
Квантовые компьютеры строятся на четырех основных платформах: сверхпроводящих цепочках, ионах, нейтральных атомах и фотонах. На самом деле платформ существует намного больше: еще есть интегральная оптика, квазичастицы (экситоны, поляритоны, магноны и др.), примесные атомы, молекулы, полупроводниковые квантовые точки и центры окраски. Один компьютер может быть создан на базе нескольких платформ. Все они могут работать отдельно друг от друга.
Квантовая платформа — это физический объект, похожий на чип, на котором размещается и сохраняется квантовое состояние кубитов.
Еще несколько лет назад все коммерческие вычислительные устройства работали исключительно на сверхпроводящих цепочках. В отличие от других типов кубитов они хорошо масштабируются, стабильны в работе, позволяют контролировать параметры и легче управляются. Однако сейчас мы видим, что международное квантовое сообщество стало все больше интересоваться ионами.
Первый коммерчески доступный квантовый компьютер на ионах представил в декабре 2018 года технологический стартап IonQ. Как заявили сами разработчики, построенная ими система способна выполнять более сложные вычисления, чем все существующие на рынке аналоги. А в конце 2020 года американская корпорация Honeywell заявила, что ей удалось создать наиболее точный квантовый компьютер на ионах. Вместе с тем, у этой технологии есть и недостатки: ионные компьютеры сложно масштабировать из-за аномального нагрева.
Также в тройку наиболее перспективных платформ для реализации универсального квантового вычислителя входят ультрахолодные атомы. Разработкой таких систем чаще всего занимаются академические институты и университеты — например, Институт прикладной физики Российской академии наук в Нижнем Новгороде.
Что такое облачная платформа для квантовых вычислений?
На сегодняшний день квантовые компьютеры и симуляторы функционируют только в лабораториях, и облачный доступ — единственный способ работы с ними для внешних заказчиков. Однако в перспективе использование облачной платформы также экономически более оправдано, чем приобретение дорогостоящего оборудования самостоятельно.
Согласно дорожной карте по квантовым вычислениям, разработанной Госкорпорацией «Росатом» и экспертами из Российского квантового центра, российская облачная платформа будет создана в виде пилотного проекта до декабря 2022 года. В 2024 году платформа позволит совершать вычисления на российских квантовых компьютерах.
В каких областях квантовый компьютер будет особенно актуален?
Финансы
Все эти процессы существенно трансформируются благодаря вычислительной мощности квантовых компьютеров. Задачи будут решаться моментально, а не в течение часов и дней.
Медицина и фармацевтика
Квантовые компьютеры помогут оптимизировать поиск белковых структур. Это приведет к ускорению производства новых лекарств и персонализации медицины, а также ускорению сборки геномов. Последний процесс может быть использован при диагностике онкологических заболеваний, так как слияние генов и их перегруппировка — это распространенные причины злокачественных опухолей. D-Wave уже применила свой квантовый отжигатель (вычислитель, пригодный для решения лишь некоторых задач по оптимизации), чтобы выявить у пациентов с немелкоклеточным раком легкого аденокарциному или плоскоклеточный рак — две разновидности смертельного заболевания.
Логистика
Оптимизация логистических цепей сократит длину маршрутов и даст возможность бизнесу уменьшить затраты на топливо. Квантовые алгоритмы в несколько раз быстрее просчитывают все возможные варианты передвижения и выбирают самые оптимальные.
Первый проект такого рода был осуществлен в 2019 году, когда технологическая компания Groovenauts вместе с компанией Mitsubishi Estate смогли оптимизировать сеть маршрутов забора мусора и размеры транспортных контейнеров для 26 крупных офисных центров в центральной части Токио.
Информационная безопасность
Сегодня разработаны алгоритмы, которые позволяют квантовому компьютеру сократить время подбора пароля и дешифровки информации до нескольких часов или минут.
Химическая промышленность
Какие квантовые компьютеры уже есть в мире и в России?
Собственные квантовые компьютеры строят корпорации Google, IBM, Intel, а также компании поменьше — D-Wave и стартап Rigetti. Компания D-Wave создала машину для квантового отжига на 5 тыс. кубитах, которая превосходит прошлое поколение устройств по размеру, количеству связей между кубитами и скорости работы. Устройство является важным инженерным достижением, в будущем используемым для универсальных квантовых компьютеров. Национальные программы по разработке квантовых компьютеров также созданы и на уровне стран — в Евросоюзе, США, Китае и России.
«Квантового превосходства» в лабораторных условиях первой в мире достигла Google: компьютер Sycamore смог выполнить вычисление за 200 секунд, в то время как традиционный суперкомпьютер справился бы с этой операцией за 10 тыс. лет, описывал журнал Nature итоги эксперимента компании.
В России ученые работают над созданием квантового компьютера сразу на четырех платформах: сверхпроводниках, ионах, нейтральных атомах и фотонах. Согласно утвержденной правительством нашей страны дорожной карте по квантовым вычислениям, первые отечественные квантовые вычислительные устройства появятся уже в 2024 году. Квантовый процессор на основе сверхпроводников будет состоять из 30 кубитов, на основе нейтральных атомов и ионов — из 100, фотонов — из 50.
Сегодня в России работают прототипы квантовых компьютеров с 2-10 кубитами и квантовые симуляторы с 10-20 кубитами. Отечественные компьютеры способны демонстрировать простейшие алгоритмы, решать задачи моделирования простейших молекул. Эти мощности соответствуют уровню развития квантовых вычислений QTRL-4 (метрика зрелости технологий квантовых вычислений, наивысшим уровнем в ней считается QTRL-9).