Title:Non-Uniform Code Concatenation for Universal Fault-Tolerant Quantum Computing

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 which is described based on non-uniform concatenation of 7-qubit Steane and 15-qubit Reed-Muller codes, leads to a 49-qubit code for correcting any arbitrary single physical error with ability to perform a universal set of fault-tolerant gates, without using magic state distillation.