Qudit Colour Codes and Gauge Colour Codes in All Spatial Dimensions
arXiv:1503.08800 · doi:10.1103/PhysRevA.92.022312
Abstract
Two-level quantum systems, qubits, are not the only basis for quantum computation. Advantages exist in using qudits, d-level quantum systems, as the basic carrier of quantum information. We show that color codes, a class of topological quantum codes with remarkable transversality properties, can be generalized to the qudit paradigm. In recent developments it was found that in three spatial dimensions a qubit color code can support a transversal non-Clifford gate, and that in higher spatial dimensions additional non-Clifford gates can be found, saturating Bravyi and König's bound [Phys. Rev. Lett. 110, 170503 (2013)]. Furthermore, by using gauge fixing techniques, an effective set of Clifford gates can be achieved, removing the need for state distillation. We show that the qudit color code can support the qudit analogues of these gates, and show that in higher spatial dimensions a color code can support a phase gate from higher levels of the Clifford hierarchy which can be proven to saturate Bravyi and König's bound in all but a finite number of special cases. The methodology used is a generalisation of Bravyi and Haah's method of triorthogonal matrices [Phys. Rev. A 86 052329 (2012)], which may be of independent interest. For completeness, we show explicitly that the qudit color codes generalize to gauge color codes, and share the many of the favorable properties of their qubit counterparts.
Authors' final copy
References in corpus (14)
- Topological Quantum Distillation
- Magic state distillation with low overhead
- 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
- Exact Topological Quantum Order in D=3 and Beyond: Branyons and Brane-Net Condensates
- Universal transversal gates with color codes - a simplified approach
- Error Threshold for Color Codes and Random 3-Body Ising Models
- Multilevel distillation of magic states for quantum computing
- Qudit versions of the qubit "pi-over-eight" gate
- Fault-tolerant logical gates in quantum error-correcting codes
- Tricolored Lattice Gauge Theory with Randomness: Fault-Tolerance in Topological Color Codes
- Improved HDRG decoders for qudit and non-Abelian quantum error correction
- Generalized Color Codes Supporting Non-Abelian Anyons
Cited by in corpus (28)
- Ultracold polar molecules as qudits
- A theory of single-shot error correction for adversarial noise
- A unified framework for magic state distillation and multi-qubit gate-synthesis with reduced resource cost
- Dimensional enhancements in a quantum battery with imperfections
- The boundaries and twist defects of the color code and their applications to topological quantum computation
- On Optimality of CSS Codes for Transversal
- Using Quantum Metrological Bounds in Quantum Error Correction: A Simple Proof of the Approximate Eastin-Knill Theorem
- Transversal Clifford gates on folded surface codes
- Morphing quantum codes
- Canonical forms for single-qutrit Clifford+T operators
- Parafermions in a Kagome lattice of qubits for topological quantum computation
- Quantum error correction with higher Gottesman-Kitaev-Preskill codes: minimal measurements and linear optics
- On the role of entanglement in qudit-based circuit compression
- Universal resource-efficient topological measurement-based quantum computation via color-code-based cluster states
- Hybrid quantum computing with ancillas
- Ancilla-driven quantum computation for qudits and continuous variables
- Randomised benchmarking for universal qudit gates
- Exact Synthesis of Multiqutrit Clifford-Cyclotomic Circuits
- Normalizer Circuits and Quantum Computation
- Benchmarking of universal qutrit gates
- Synthesis and Arithmetic of Single Qutrit Circuits
- Quantum computation with charge-and-color permuting twists in qudit color codes
- Low Overhead Qutrit Magic State Distillation
- Finding the disjointness of stabilizer codes is NP-complete
- Qudit non-Clifford interleaved benchmarking
- Scalable platform for qudit-based quantum computing using polar molecules
- Blind quantum computing with different qudit resource state architectures
- Efficient circuit compression by multiqudit entangling gates in linear optical quantum computation