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