Аннотация:
На этой Лекции мы обсудили первые результаты о сильной симуляции стабилизаторных схем с магией. Прежде всего, мы обсудили алгоритм, который сводит произвольную стабилизаторную схему с магией к адаптивной последовательности Паули-измерений над магическими состояниями. Такое сведение позволяет производить значительную часть вычислений на классическом компьютере, оставляя только по-существу квантовую часть. Идеи такого сведения могут быть полезны при сильной симуляции стабилизаторных схем с магией. Так, вероятность конктретного исхода можно свести к измерению Паули-проектора над магическими состояниями. Тогда, разложив магическое состояние в сумму стабилизаторных состояний, можно оценить вероятность исхода. Время, требуемое для такой оценки, растёт экспоненциально с числом магических состояний.
