Clifford Hierarchy Stabilizer Codes: Transversal Non-Clifford Gates and Magic

Ryohei Kobayashi; Guanyu Zhu; Po-Shen Hsin

Paper

Clifford Hierarchy Stabilizer Codes: Transversal Non-Clifford Gates and Magic

Abstract

A fundamental problem in fault-tolerant quantum computation is the tradeoff between universality and dimensionality, exemplified by the the Bravyi-K\"onig bound for

-dimensional topological stabilizer codes. In this work, we extend topological Pauli stabilizer codes to a broad class of

-dimensional Clifford hierarchy stabilizer codes. These codes correspond to the

D Dijkgraaf-Witten gauge theories with non-Abelian topological order. We construct transversal non-Clifford gates through automorphism symmetries represented by cup products. In 2D, we obtain the first transversal non-Clifford logical gates including T and CS for Clifford stabilizer codes, using the automorphism of the twisted

gauge theory (equivalent to

topological order). We also combine it with the just-in-time decoder to fault-tolerantly prepare the logical T magic state in

rounds via code switching. In 3D, we construct a transversal logical

gate in a non-Clifford stabilizer code at the third level of the Clifford hierarchy, located on a tetrahedron corresponding to a twisted

gauge theory. Due to the potential single-shot code-switching properties of these codes, one could achieve the 4th level of Clifford hierarchy with an

space-time overhead, avoiding the tradeoff observed in 2D. We propose a conjecture extending the Bravyi-K\"onig bound to Clifford hierarchy stabilizer codes, with our explicit constructions providing an upper bound of spatial dimension

for achieving the logical gates in the

-level of Clifford hierarchy.

Parse Issues:

(2x) Found unknown command: onecolumngrid