Аннотация:
В формализме стабилизатора квантовых вычислений теорема Готтесмана–Книлла показывает, что универсальные отказоустойчивые квантовые вычисления требуют ресурса, который называется магичностью (отсутствие стабилизации). Стабилизирующие состояния выступают как “классические состояния”, а для подлинно квантовых вычислений необходимы другие состояния. В этом контексте основными проблемами являются описание, обнаружение и количественная оценка магических состояний. В квантовых измерениях заметную роль играют симметричные информационно-полные положительные операторнозначные меры (SIC-POVM) из-за их структурной симметрии и замечательных свойств. Однако их существование для любой размерности, хотя и подтверждается многими теоретическими и числовыми данными, остается открытой проблемой (гипотеза Заунера). Стандартный метод построения SIC-POVM связан с орбитой группы Гейзенберга–Вейля для фидуциального состояния. Возникает вопрос: как соотносятся стабилизирующие и фидуциальные состояния? Доказано, что они находятся в крайних положениях относительно значения $p$-нормы характеристической функции квантового состояния. Это открывает простой путь от стабилизирующих к фидуциальным состояниям, количественно показывающий, что они максимально удалены друг от друга, и позволяет переформулировать гипотезу Заунера в терминах экстремумов $p$-норм характеристических функций. Также представлен удобный критерий магичности состояния и рассмотрены некоторые интересные открытые проблемы.