Geometric structure and transversal logic of quantum Reed-Muller codes
arXiv:2410.07595 · doi:10.1109/TIT.2025.3592631
Abstract
Designing efficient and noise-tolerant quantum computation protocols generally begins with an understanding of quantum error-correcting codes and their native logical operations. The simplest class of native operations are transversal gates, which are naturally fault-tolerant. In this paper, we aim to characterize the transversal gates of quantum Reed-Muller (RM) codes by exploiting the well-studied properties of their classical counterparts. We start our work by establishing a new geometric characterization of quantum RM codes via the Boolean hypercube and its associated subcube complex. More specifically, a set of stabilizer generators for a quantum RM code can be described via transversal and operators acting on subcubes of particular dimensions. This characterization leads us to define subcube operators composed of single-qubit -rotations that act on subcubes of given dimensions. We first characterize the action of subcube operators on the code space: depending on the dimension of the subcube, these operators either (1) act as a logical identity on the code space, (2) implement non-trivial logic, or (3) rotate a state away from the code space. Second, and more remarkably, we uncover that the logic implemented by these operators corresponds to circuits of multi-controlled- gates that have an explicit and simple combinatorial description. Overall, this suite of results yields a comprehensive understanding of a class of natural transversal operators for quantum RM codes.
References in corpus (24)
- Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Quantum Error Correction for Quantum Memories
- Logical quantum processor based on reconfigurable atom arrays
- Magic state distillation with low overhead
- Universal fault-tolerant quantum computation with only transversal gates and error correction
- Topological Computation without Braiding
- Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
- Magic state distillation in all prime dimensions using quantum Reed-Muller codes
- Classification of topologically protected gates for local stabilizer codes
- Universal transversal gates with color codes - a simplified approach
- Fault-tolerant logical gates in quantum error-correcting codes
- A unified framework for magic state distillation and multi-qubit gate-synthesis with reduced resource cost
- The cost of universality: A comparative study of the overhead of state distillation and code switching with color codes
- Codes and Protocols for Distilling , controlled-, and Toffoli Gates
- Diagonal gates in the Clifford hierarchy
- Universal fault-tolerant gates on concatenated stabilizer codes
- Unifying gate-synthesis and magic state distillation
- On Optimality of CSS Codes for Transversal
- The disjointness of stabilizer codes and limitations on fault-tolerant logical gates
- Quantum Pin Codes
- Designing the Quantum Channels Induced by Diagonal Gates
- Geometric structure and transversal logic of quantum Reed-Muller codes
- Entanglement-assisted Quantum Reed-Muller Tensor Product Codes