Transversal Diagonal Logical Operators for Stabiliser Codes
arXiv:2303.15615 · doi:10.1088/1367-2630/acfc5f
Abstract
Storing quantum information in a quantum error correction code can protect it from errors, but the ability to transform the stored quantum information in a fault tolerant way is equally important. Logical Pauli group operators can be implemented on Calderbank-Shor-Steane (CSS) codes, a commonly-studied category of codes, by applying a series of physical Pauli X and Z gates. Logical operators of this form are fault-tolerant because each qubit is acted upon by at most one gate, limiting the spread of errors, and are referred to as transversal logical operators. Identifying transversal logical operators outside the Pauli group is less well understood. Pauli operators are the first level of the Clifford hierarchy which is deeply connected to fault-tolerance and universality. In this work, we study transversal logical operators composed of single- and multi-qubit diagonal Clifford hierarchy gates. We demonstrate algorithms for identifying all transversal diagonal logical operators on a CSS code that are more general or have lower computational complexity than previous methods. We also show a method for constructing CSS codes that have a desired diagonal logical Clifford hierarchy operator implemented using single qubit phase gates. Our methods rely on representing operators composed of diagonal Clifford hierarchy gates as diagonal XP operators and this technique may have broader applications.
24 pages + 11 page appendix, 4 figures, comments welcome; v2 minor clarifications
References in corpus (5)
Cited by in corpus (6)
- Constructions and performance of hyperbolic and semi-hyperbolic Floquet codes
- Many-hypercube codes: High-rate quantum error-correcting codes for high-performance fault-tolerant quantum computing
- Implementing fault-tolerant non-Clifford gates using the [[8,3,2]] color code
- Scalable Spider Nests (...Or How to Graphically Grok Transversal Non-Clifford Gates)
- Universal fault tolerant quantum computation in 2D without getting tied in knots
- Color code with a logical control- gate using transversal rotations