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

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

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

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

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