На Phys.org сообщили о свежем результате команды Томаса Шустера (Caltech): есть класс задач, где квантовый компьютер не помогает — времени потребуется «невообразимо» много. Речь о распознавании фазы материи у неизвестного квантового состояния по множеству его копий. Авторы показывают: по мере роста «дальности связей» в системе вычислительная сложность взлетает экспоненциально, и эксперимент с разумными ресурсами перестаёт быть возможным.

О чём вообще речь: фазы, но квантовые

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

Где именно зарыта сложность

Ключевой параметр — длина корреляции (насколько далеко тянутся связи в системе). Авторы показывают: время распознавания растёт экспоненциально с длиной корреляции и становится сверхполиномиальным уже тогда, когда эта длина лишь логарифмически «подпирает» размер системы. Иными словами, даже умеренное увеличение дальнодействия превращает задачу «узнать фазу» в практически нерешаемую. Более того, жёсткость касается широкого класса фаз — от симметрийно‑нарушенных до SPT — и распространяется на чистые и смешанные состояния, а также на некоторые классические аналоги.

Как они это доказали: хитрость с «псевдослучайностью» и симметриями

Исследователи расширяют идею псевдослучайных унитарных преобразований на системы с симметриями. Они показывают: достаточно неглубокой симметричной схемы, чтобы «закамуфлировать» фиксированное состояние любой фазы под практически хаотическое (близкое к симметричному хаар‑случайному). Для экспериментатора это означает одно: даже имея доступ к множеству копий состояния, он не отличит «подлинную» фазу от искусно перемешанной. Отсюда и нижняя граница на ресурсы — в худшем случае требуются нереалистические времена и объёмы измерений.

Это приговор?

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

Что это меняет для лабораторий и индустрии

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

Куда копать дальше

Авторы сами называют два направления: (1) выделить набор свойств, при которых распознавание остаётся практичным «в среднем»; (2) проверить, что будет для основных моделей твёрдотельной физики — например, для основных локальных Гамильтонианов с невысокой энтропией запутанности. Если удастся описать «острова лёгкости», разработчики квантовых материалов и процессоров получат надёжную карту, где экспериментам действительно есть смысл.

Большая картина: лимиты вместо чудес

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