home | literature reviews

## "Quantum advantage of unitary Clifford circuits with magic state inputs", Mithuna Yoganathan, Richard Jozsa, Sergii Strelchuk, 2019

*Reviewed August 25, 2023*

*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.