Citation: Yoganathan, Mithuna, Richard Jozsa, and Sergii Strelchuk. "Quantum advantage of unitary Clifford circuits with magic state inputs." Proceedings of the Royal Society A 475.2225 (2019): 20180427.
Web: https://arxiv.org/abs/1806.03200
Tags: Abelian-anyons, Universal-scheme
This paper analyzes the circuit model where all inputs are initialized to magic states, and the computer is allowed to apply Clifford gates before finally measuring in the computational basis. They show that, under a variety of standard conjectures, this model is hard to classically simulate.