Лёгких путей в квантовых вычислениях не бывает ⚡ экспресс
Неэрмитовы квантовые системы (где энергия утекает) обещают ускорить компьютеры. Но расчёты показали: чтобы получить выигрыш, пришлось бы нарушить законы вычислительной сложности — система стала бы слишком могучей. Это как превратить велосипед в ракету одним поворотом ключа. Реальный прогресс будет скромнее. Так стоят ли игры с нестабильностью квантового мира свеч?
Квантовые компьютеры танцуют обратимый вальс: шаг вперёд — шаг назад, и система в исходной точке. Но в некоторых процессах танцор исчезает в темноте без возврата. Такие необратимые шаги добавляют в систему энтропию — меру необратимого беспорядка. Если бы квантовый компьютер мог легко исполнять такие финты, он бы решал задачи, на которые у обычных машин ушла бы вечность. Это нарушало бы все известные правила сложности вычислений. Однако та же логика подсказывает: лёгких путей нет. Удивительно, но схожая безвозвратная потеря информации происходит у чёрных дыр, и эта загадка заставила Хокинга пересмотреть собственные взгляды. Природа не терпит вседозволенности — даже в квантовом мире.
🎯 Обратимость вычислений в квантовом мире не прихоть, а следствие закона сохранения энергии — принципа, работающего с паровых машин до наших дней.