home | literature reviews
Citation: Eastin, Bryan, and Emanuel Knill. "Restrictions on transversal encoded quantum gate sets." Physical review letters 102.11 (2009): 110502.
Tags: Abelian-anyons, Computer-scientific
This paper introduces a no-go result: Any quantum error correcting code which can detect an arbitrary error on any single physical subsystem CANNOT have a universal transversal gate set.
In particular, we can have a theoretical reasoning for why there should be a Gottesman-Knill theorem for generalized normalizer groups. Generalizes normalizer groups are transversal gate sets for the group G surface code, and hence cannot be universal by the Eastin-Knill theorem. This doesn't mean that they will necessarily be simulatable by classical computers, but we know a-priori that the computational power will be at least in some sense limited.