вычислительная стоимость

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

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

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

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

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

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

В 1953 году математик Александр Гротендик доказал теорему, которая стала краеугольным камнем в теории тензорных произведений. Она утверждает, что для обычных пространств функций две естественные нормы — проективная и инъективная — эквивалентны с точностью до универсальной константы. Иными словами, два способа измерять «размер» комбинаций векторов дают близкие результаты.

В 1990-х годах философ Джон Сёрл придумал мысленный эксперимент: человек сидит в комнате и, не зная китайского, по инструкциям выдаёт правильные ответы на китайском. Со стороны кажется, что он понимает язык, но внутри — лишь механическое следование правилам.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Лазерный импульс длиной в полторы наносекунды врезается в нелинейный кристалл — и рождается поток сжатого света. Так начинается эксперимент на квантовом процессоре «Цзючжан 4.0» в Китае.

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

В 2019 году группа теоретиков задалась простым вопросом: что произойдёт, если в обычный квантовый компьютер встроить один-единственный необратимый элемент — вентиль, который чуть-чуть «съедает» вероятность? Ответ оказался убийственным. Любой такой вентиль, сколь угодно слабый, мгновенно превращает машину в устройство, способное решать задачи класса PostBQP = PP.

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

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

Энергосистема каждые сутки решает головоломку: какие электростанции запустить, чтобы надёжно покрыть спрос и не разориться. Для 15 генераторов и 24 часов число возможных расписаний превышает 2.3×$$10^{108}$$ — больше, чем атомов в видимой Вселенной. Перебрать все варианты не может ни один классический суперкомпьютер, поэтому диспетчеры ищут компромисс.