Эффективное обнаружение и тестирование «магии» в смешанных квантовых состояниях

Почему квантовая «магия» важна

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

От идеальных квантовых состояний к шумной реальности

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

Новый «свидетель» квантовой магии

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

Тестирование квантовой мощности и подсчет шумных T-врат

Опираясь на эти свидетели, авторы разрабатывают алгоритмы, которые могут тестировать, имеет ли неизвестное квантовое состояние низкую или высокую магию, при условии что его энтропия не чересчур велика. В частности, когда 2-энтропия Реньи растет не быстрее логарифма от числа кубитов — режим, включающий многие физически релевантные состояния — число экспериментальных образцов, необходимых для теста, остается полиномиальным, а не экспоненциальным. Это делает возможным эффективную сертификацию того, сколько ценных «T-состояний» (стандартного ресурса магии для универсальных квантовых вычислений) присутствует даже после их прохождения через довольно общие классы шумных процессов. Работа показывает, что магия может сохраняться даже при деполяризующем шуме чрезвычайно большой силы, и что существует зависимая от шума глубина схемы, до которой случайные схемы на современных шумных устройствах способны надежно генерировать и выявлять магию.

Исследование систем со множеством частиц и квантовая криптография

Тот же самый свидетель можно эффективно вычислять для широкого класса многочастичных квантовых состояний, описываемых матричными произведениями (matrix product states) — стандартным инструментом в физике конденсированного состояния. Это позволяет авторам изучать поведение магии в подсистемах, выделенных из больших запутанных основного состояния, например в модели Изинга с поперечным полем, и они обнаруживают, что существенная магия может выживать даже при наличии запутанности и шума. В области криптографии статья связывает эффективность тестирования магии со сложностью её подделки. Показано, что чтобы сделать низкомагические состояния похожими, для любого эффективного наблюдателя, на высокомагические, приходится платить энтропией. Если энтропия слишком мала, разрыв между кажущейся и реальной магией нельзя сделать сколь угодно большим, что накладывает конкретные ограничения на то, насколько хорошо магию можно скрыть от перехватчика.

Что это значит для будущего квантовых технологий

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

Цитирование: Haug, T., Tarabunga, P.S. Efficient witnessing and testing of magic in mixed quantum states. npj Quantum Inf 12, 40 (2026). https://doi.org/10.1038/s41534-026-01189-z

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