оптимизация ресурсов квантовых вычислений

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

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

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

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

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

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

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

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

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

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

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

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

Рентгеновский томограф напоминает столяра, который осматривает бревно со всех сторон, чтобы понять, где внутри пустота. Он делает десятки плоских снимков-теней, поворачивая источник и детектор вокруг объекта. Потом программа-«сборщик» склеивает из этих теней объёмную модель. Самый расторопный сборщик — алгоритм FBP (фильтрованная обратная проекция).

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

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

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

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

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

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

Ложка падает в чашку с горячим кофе, и по поверхности разбегаются круги. По ним видно, как быстро возмущение уходит от места падения. В квантовом мире физики ищут похожие «круги на воде» — как информация распространяется по цепочке атомов. Но есть загвоздка: чтобы измерить это движение, обычно нужно запустить время вспять, а это почти невозможно.

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

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

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

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

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

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

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

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

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

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

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

Представьте: вы готовите попкорн. Микроволновая печь направляет энергию прямо в зёрна, почти не тратя её на разогрев посуды или воздуха. А вот газовая плита греет и конфорку, и воздух вокруг — значительная часть энергии уходит в «никуда».

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

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

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

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

Разработка лекарства напоминает подбор ключа к замку́: молекула препарата должна точно подойти к белку́-ми́шени. Но замок погружён в воду, и трение жидкости меняет посадку. Классические расчёты учитывают это, моделируя растворение ключа часами для одной попытки.

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

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

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