Китайские учёные опубликовали в национальном рецензируемом журнале Chinese Journal of Computers статью, в которой сообщили об эффективных атаках на ряд алгоритмов AES-шифрования. Атаки были проведены с использованием квантового компьютера канадской компании D-Wave Systems. Но основным «ударным» механизмом стал новый математический аппарат, разработанный в Китае. Специалисты оценили угрозу как «реальную и существенную».

1200-кубитовый процессор поколения Advantage 2. Источник изображения: D-Wave

Шифрование AES с ключами выше определённой длины сегодня считается чрезвычайно защищённым. Но это с точки зрения обычных компьютерных вычислений. Квантовые компьютеры и соответствующие алгоритмы потенциально обещают играючи взламывать ключи AES. Считается, что для этого должно пройти 10, 20 или даже больше лет. Однако есть опасения и признаки того, что всё произойдёт намного раньше — уже через 3-5 лет. Группа китайских учёных из Шанхайского университета в своей новой работе показала, что ряд алгоритмов шифрования, лежащих в основе AES, могут быть скомпрометированы квантовыми компьютерами.

Используя квантовый компьютер канадской компании D-Wave Systems учёные провели атаку на алгоритмы Present, Gift-64 и Rectangle, которые относятся к так называемому блочному шифрованию Substitution-Permutation network (подстановочно-перестановочная сеть). Код не был взломан окончательно, как говорится в работе, но команда исследователей была близка к этому как никто и никогда ранее. Сеть SP является частью AES-шифрования, с помощью которого банковский сектор, госструктуры и военные всего мира хранят свои секреты. Даже призрачная угроза в данном случае должна рассматриваться, как реальная.

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

Сам квантовый компьютер D-Wave Systems с трудом можно назвать квантовым. Он использует принцип квантового отжига — работает на поиске энергетических минимумов, что в физике соответствует стремлению атомов к наименьшему энергетическому состоянию. Всё, что осталось после обработки — «прогорания» — данных и есть искомый результат. Учёным нужно было лишь создать математический аппарат для обработки данных в нужном для них направлении. Такой аппарат с привлечением ИИ был создан, но он не универсальный и это затрудняет практическое использование квантовых платформ сегодня, в том числе, для успешного взлома AES-ключей.

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

1200-кубитовый процессор поколения Advantage 2. Источник изображения: D-Wave

Как пояснил на конференции Qubits 2024 вице-президент D-Wave по квантовым технологиям, Мюррей Том (Murray Thom), о революции в квантовых вычислениях и сложном и длинном пути к ней говорит тот, кто только в начале этого пути. Компания D-Wave давно преодолела этот этап, добравшись до стадии практического применения квантовых вычислений.

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

По словам управленца D-Wave, новая система с возможностью использовать до 2 млн переменных и констант на порядок производительнее других квантовых платформ компании. В основе гибридного компьютера лежит далеко не новая архитектура D-Wave — платформа Advantage. Первые системы Advantage компания начала поставлять заказчикам в сентябре 2020 года. В максимальной конфигурации компьютер Advantage содержал 5000 кубитов в кластерах по 15 кубитов в каждом (запутанность обеспечивалась лишь внутри кластеров).

Новая система Advantage 2 пока добралась лишь до 1200 кубитов, но теперь каждый кластер содержит по 20 кубитов (связей) и это пока другая и всё ещё не ясная до конца история. Поэтому компания довела до коммерческой зрелости предыдущую платформу и предоставила к ней облачный доступ D-Wave Leap quantum cloud. Если клиент затрудняется поставить задачу, специалисты компании всегда могут перевести его требования в понятные инструкции для решения задачи квантовой системой.

Например, ещё в «ковидные» времена D-Wave помогла компании Pattison Food Group организовать оптимальную индивидуальную доставку продуктов на дом, сэкономив менеджерам 80 % времени на составление расписания курьерам. Платформы D-Wave используют принцип так называемого квантового отжига, что идеально для оптимизации множества задач. Теперь эта услуга будет доступна в облаке с наименьшими затратами для клиентов, если сравнивать предоставление аналогичных услуг компаниями с суперкомпьютерами.

Канадская компания D-Wave сообщила о завершении калибровки квантового компьютера нового поколения с более чем 1200 кубитами — Advantage 2. Тестовые прогоны показали двукратное увеличение времени когерентности кубитов, что ускоряет расчёты, а также правильность выбранной стратегии по уменьшению ошибок в вычислениях. Вскоре прототип компьютера Advantage 2 будет доступен через облачный сервис компании — это будет самая мощная квантовая платформа в мире.

1200-кубитовый процессор поколения Advantage 2. Источник изображения: D-Wave

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

Наконец, квантовый компьютер D-Wave удерживает согласованное (когерентное) состояние кубитов особым образом — переводя их в возбуждённое состояние и ожидая, пока они не успокоятся — не перейдут в состояние с минимальной энергией, что станет ответом на запрограммированную задачу (заданный алгоритм). Поэтому есть смысл сравнивать системы D-Wave предыдущих и новых поколений.

Как утверждают в компании, квантовые компьютеры Advantage 2 значительно превосходят компьютеры Advantage. Например, они в 20 раз быстрее решают задачи по исследованию таких необычных магнетиков, как спиновые стёкла. Это важное семейство сложных для классических компьютеров задач оптимизации. Также система Advantage 2 в два раза быстрее выполняла расчёты при моделировании материалов и демонстрировала значительно меньше ошибок. В сфере решения задач для искусственного интеллекта Advantage 2 в 90 % случаях превосходила своего предшественника, например, отлично решая задачи удовлетворения ограничений.

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

Для коммерческих поставок компания планирует собирать системы из 7000 кубитов. Они должны быть доступны до конца текущего года, но могут задержаться. Прототип Advantage 2 с 500 кубитами был готов полтора года назад. За прошедшее с тех пор время компания смогла изготовить только 1200-кубитовый прототип, что указывает на сильное отставание от ранее анонсированного графика.

Учёные Бостонского университета и сотрудники канадской D-Wave в журнале Nature опубликовали статью, которая убедительно доказывает практическую ценность квантовых компьютеров компании. Коммерческая система D-Wave Advantage из 5000 кубитов обеспечила симуляцию особого состояния материи — спинового стекла. Для классических компьютеров такие задачи неподъёмные, а учёные мечтают выйти за пределы известного. Квантовые системы им это дают.

Источник изображений: D-Wave

Компания D-Wave выпускает особый класс квантовых компьютеров. Кубиты в системах D-Wave совсем не такие, как в системах Google, IBM или у российских платформ. Основная масса разработчиков пытается создавать многокубитные системы, в которых квантовая запутанность реализуется, скажем так, по-честному, когда запутанные кубиты имеют ту или иную квантовую величину (характеристику) в одинаковом состоянии.

Пока кубиты когерентны (согласованы) проводятся вычисления или, точнее, симуляции. Это очень хрупкое состояние и длится оно единицы миллисекунд. Много кубитов таким образом не свяжешь. Сегодня это от 20 до 50 кубитов в системах IBM. Канадцы же ещё на старте в 2011 году представили 128-кубитовую платформу и сегодня предлагают уже 5000-кубитовую. Им мало кто верил, пока в 2012 году систему D-Wave не купила Lockheed Martin. В 2013 году вышла первая статья, доказывающая работу квантовых платформ компании, и вскоре их системы были куплены Google и NASA.

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

В свежем исследовании учёные из Бостона и специалисты D-Wave показали, что производительность её квантового компьютера Advantage на 5000 кубитов значительно выше, чем у классических систем при решении задач 3D оптимизации спинового стекла — трудноразрешимого класса задач оптимизации. Эта работа также представляет собой крупнейшее программируемое квантовое моделирование, о котором сообщалось до сих пор.

D-Wave Advantage на 5000 кубитов

В сентябре прошлого года подобные вычисления были проведены на 2000-кубитовой системе D-Wave. Повторение работы в новом масштабе доказывает возможность трансляции когерентных процессов на расширенные процессы при решении задач оптимизации.

«Это исследование знаменует собой значительное достижение для квантовой технологии, поскольку демонстрирует вычислительное преимущество перед классическими подходами для трудноразрешимого класса задач оптимизации, — сказал д-р Алан Барац (Alan Baratz), генеральный директор D-Wave. — Для тех, кто ищет доказательства непревзойденной производительности квантового отжига, эта работа предлагает окончательное доказательство».