Non-Uniform Code Concatenation for Universal Fault-Tolerant Quantum Computing
arXiv:1605.07007 · doi:10.1103/PhysRevA.96.032337
Abstract
Using transversal gates is a straightforward and efficient technique for fault-tolerant quantum computing. Since transversal gates alone cannot be computationally universal, they must be combined with other approaches such as magic state distillation, code switching or code concatenation in order to achieve universality. In this paper we propose an alternative approach for universal fault-tolerant quantum computing mainly based on the code concatenation approach proposed in [PRL 112, 010505 (2014)] but in a non-uniform fashion. The proposed approach is described based on non-uniform concatenation of the 7-qubit Steane code with the 15-qubit Reed-Muller code as well as the 5-qubit code with the 15-qubit Reed-Muller code, which lead to two 49-qubit and 47-qubit codes, respectively. These codes can correct any arbitrary single physical error with the ability to perform a universal set of fault-tolerant gates, without using magic state distillation.
6 pages and 4 figures
References in corpus (10)
- Surface codes: Towards practical large-scale quantum computation
- Restrictions on Transversal Encoded Quantum Gate Sets
- Magic state distillation with low overhead
- Quantum Error Correction
- Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
- Magic state distillation in all prime dimensions using quantum Reed-Muller codes
- Multilevel distillation of magic states for quantum computing
- Universal fault-tolerant gates on concatenated stabilizer codes
- Asymmetric quantum error correction via code conversion
- Overhead analysis of universal concatenated quantum codes
Cited by in corpus (5)
- Roads towards fault-tolerant universal quantum computation
- Overhead analysis of universal concatenated quantum codes
- Universal limitations on implementing resourceful unitary evolutions
- Constraints on magic state protocols from the statistical mechanics of Wigner negativity
- General entropic constraints on CSS codes within magic distillation protocols