Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

New Journal of Physics

Universal fault-tolerant quantum computation using fault-tolerant conversion schemes

Lan Luo, Zhi Ma

Published Jul 18, 2019• 2 citations
Publisher

Abstract

Abstract In this paper, we present the fault-tolerant conversion between quantum Reed–Muller (QRM)(2, 5) and QRM(2, 7), and also the conversion between QBCH(15, 7) and QRM(2, 7). Either of the two schemes provides a method to realize universal fault-tolerant quantum computation. In particular, the gate overhead and logical error rate of a logical T gate are provided, as well as the comparison with magic state distillation scheme. In addition, we propose two other fault-tolerant conversion schemes based on ( u ∣ u + v ) and ( a + x ∣ b + x ∣ a + b − x ) constructions.

DOI
10.1088/1367-2630/ab3378

Related papers

Fault-tolerance thresholds for code conversion schemes with quantum Reed–Muller codes

Lan Luo, Zhi Ma, Dongdai Lin +1 more

Abstract Code concatenation and conversion are two prominent methods to realize universal fault-tolerant quantum computation without the need for magic state distillation. In this paper, we analyze three quantum Reed–Muller (QRM) codes of different code lengths under code conversion schemes, and compare them with the 105-qubit concatenated code on optimized encoding circuits. The depolarizing error thresholds for the 7-, 15-, and 31-qubit QRM codes turn out to be 1.19 × 10 −3 , 5.40 × 10 −4 and 2.41 × 10 −6 respectively, all of three compared unfavorably with the improved result of 1.52 × 10 −3 for the 105-qubit code, which indicates a relatively small error-suppression capability and strict precision requirements for hardware equipment when using the code conversion scheme. While for resource requirements, code conversion schemes show obvious advantages. For the seven-qubit QRM code, the required qubit and gate overheads for level-3 gates to achieve the target logical error rate of 10 −15 are roughly 4 orders of magnitude smaller than those for the 105-qubit code.

Quantum Science and Technology•Aug 18, 2020•1 citation

Using Concatenated Quantum Codes for Universal Fault-Tolerant Quantum Gates

Tomas Jochym-O’Connor, Raymond Laflamme

We propose a method for universal fault-tolerant quantum computation using concatenated quantum error correcting codes. The concatenation scheme exploits the transversal properties of two different codes, combining them to provide a means to protect against low-weight arbitrary errors. We give the required properties of the error correcting codes to ensure universal fault tolerance and discuss a particular example using the 7-qubit Steane and 15-qubit Reed-Muller codes. Namely, other than computational basis state preparation as required by the DiVincenzo criteria, our scheme requires no special ancillary state preparation to achieve universality, as opposed to schemes such as magic state distillation. We believe that optimizing the codes used in such a scheme could provide a useful alternative to state distillation schemes that exhibit high overhead costs.

arXiv:1309.3310•Physical Review Letters•Jan 10, 2014•96 citations

Fault-Tolerant Conversion between the Steane and Reed-Muller Quantum Codes

Jonas T. Anderson, Guillaume Duclos-Cianci, David Poulin

Steane's 7-qubit quantum error-correcting code admits a set of fault-tolerant gates that generate the Clifford group, which in itself is not universal for quantum computation. The 15-qubit Reed-Muller code also does not admit a universal fault-tolerant gate set but possesses fault-tolerant T and control-control-Z gates. Combined with the Clifford group, either of these two gates generates a universal set. Here, we combine these two features by demonstrating how to fault-tolerantly convert between these two codes, providing a new method to realize universal fault-tolerant quantum computation. One interpretation of our result is that both codes correspond to the same subsystem code in different gauges. Our scheme extends to the entire family of quantum Reed-Muller codes.

arXiv:1403.2734•Physical Review Letters•Aug 20, 2014•162 citations

Nonuniform code concatenation for universal fault-tolerant quantum computing

Eesa Nikahd, Mehdi Sedighi, Morteza Saheb Zamani

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 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 [T. Jochym-O'Connor and R. Laflamme, Phys. Rev. Lett. 112, 010505 (2014)], but in a nonuniform fashion. The proposed approach is described based on nonuniform 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.

arXiv:1605.07007•Physical Review A•Sep 27, 2017•15 citations

Stabilizer Code-Generic Universal Fault-Tolerant Quantum Computation

Nicholas J. C. Papadopoulos, Ramin Ayanzadeh

Fault-tolerant quantum computation allows quantum computations to be carried out while resisting unwanted noise. Several error-correcting codes have been developed to achieve this task, but none alone are capable of transversal universal quantum computation. This universality is highly desired and often achieved using techniques such as code concatenation, code switching, magic state distillation, or pieceable fault tolerance. Existing constructions can incur substantial overhead or rely on properties specific to particular codes. This work proposes implementing logical Clifford and T gates through novel, ancilla-mediated, pieceable interactions to construct a universal fault-tolerant quantum gate set. Our construction is deterministic, does not modify the underlying data codes or registers, and is generic over all data stabilizer codes. Thus, any single code becomes capable of universal quantum computation by leveraging helper codes in ancilla registers and mid-circuit measurements. Furthermore, since these logical gates are stabilizer code-generic, these implementations enable communication between heterogeneous stabilizer codes.

quant-pharXiv:2601.10964•Jan 19, 2026•0 citations

Magic state distillation and cost analysis in fault-tolerant universal quantum computation

Yiting Liu, Zhi Ma, Lan Luo +5 more

Abstract Magic states have been widely studied in recent years as resource states that help quantum computers achieve fault-tolerant universal quantum computing. The fault-tolerant quantum computing requires fault-tolerant implementation of a set of universal logical gates. Stabilizer code, as a commonly used error correcting code with good properties, can apply the Clifford gates transversally which is fault tolerant. But only Clifford gates cannot realize universal computation. Magic states are introduced to construct non-Clifford gates that combine with Clifford operations to achieve universal quantum computing. Since the preparation of quantum states is inevitably accompanied by noise, preparing the magic state with high fidelity and low overhead is the crucial problem to realizing universal quantum computation. In this paper, we survey the related literature in the past 20 years and introduce the common types of magic states, the protocols to obtain high-fidelity magic states, and overhead analysis for these protocols. Finally, we discuss the future directions of this field.

Quantum Science and Technology•Jul 12, 2023•9 citations
Abstract In this paper, we present the fault-tolerant conversion between quantum Reed–Muller (QRM)(2, 5) and QRM(2, 7), and also the conversion between QBCH(15, 7) and QRM(2, 7). Either of the two schemes provides a method to realize universal fault-tolerant quantum computation. In particular, the gate overhead and logical error rate of a logical T gate are provided, as well as the comparison with magic state distillation scheme. In addition, we propose two other fault-tolerant conversion schemes based on ( u ∣ u + v ) and ( a + x ∣ b + x ∣ a + b − x ) constructions.
Abstract Code concatenation and conversion are two prominent methods to realize universal fault-tolerant quantum computation without the need for magic state distillation. In this paper, we analyze three quantum Reed–Muller (QRM) codes of different code lengths under code conversion schemes, and compare them with the 105-qubit concatenated code on optimized encoding circuits. The depolarizing error thresholds for the 7-, 15-, and 31-qubit QRM codes turn out to be 1.19 × 10 −3 , 5.40 × 10 −4 and 2.41 × 10 −6 respectively, all of three compared unfavorably with the improved result of 1.52 × 10 −3 for the 105-qubit code, which indicates a relatively small error-suppression capability and strict precision requirements for hardware equipment when using the code conversion scheme. While for resource requirements, code conversion schemes show obvious advantages. For the seven-qubit QRM code, the required qubit and gate overheads for level-3 gates to achieve the target logical error rate of 10 −15 are roughly 4 orders of magnitude smaller than those for the 105-qubit code.
We propose a method for universal fault-tolerant quantum computation using concatenated quantum error correcting codes. The concatenation scheme exploits the transversal properties of two different codes, combining them to provide a means to protect against low-weight arbitrary errors. We give the required properties of the error correcting codes to ensure universal fault tolerance and discuss a particular example using the 7-qubit Steane and 15-qubit Reed-Muller codes. Namely, other than computational basis state preparation as required by the DiVincenzo criteria, our scheme requires no special ancillary state preparation to achieve universality, as opposed to schemes such as magic state distillation. We believe that optimizing the codes used in such a scheme could provide a useful alternative to state distillation schemes that exhibit high overhead costs.
Steane's 7-qubit quantum error-correcting code admits a set of fault-tolerant gates that generate the Clifford group, which in itself is not universal for quantum computation. The 15-qubit Reed-Muller code also does not admit a universal fault-tolerant gate set but possesses fault-tolerant T and control-control-Z gates. Combined with the Clifford group, either of these two gates generates a universal set. Here, we combine these two features by demonstrating how to fault-tolerantly convert between these two codes, providing a new method to realize universal fault-tolerant quantum computation. One interpretation of our result is that both codes correspond to the same subsystem code in different gauges. Our scheme extends to the entire family of quantum Reed-Muller codes.
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 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 [T. Jochym-O'Connor and R. Laflamme, Phys. Rev. Lett. 112, 010505 (2014)], but in a nonuniform fashion. The proposed approach is described based on nonuniform 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.
Fault-tolerant quantum computation allows quantum computations to be carried out while resisting unwanted noise. Several error-correcting codes have been developed to achieve this task, but none alone are capable of transversal universal quantum computation. This universality is highly desired and often achieved using techniques such as code concatenation, code switching, magic state distillation, or pieceable fault tolerance. Existing constructions can incur substantial overhead or rely on properties specific to particular codes. This work proposes implementing logical Clifford and T gates through novel, ancilla-mediated, pieceable interactions to construct a universal fault-tolerant quantum gate set. Our construction is deterministic, does not modify the underlying data codes or registers, and is generic over all data stabilizer codes. Thus, any single code becomes capable of universal quantum computation by leveraging helper codes in ancilla registers and mid-circuit measurements. Furthermore, since these logical gates are stabilizer code-generic, these implementations enable communication between heterogeneous stabilizer codes.
Abstract Magic states have been widely studied in recent years as resource states that help quantum computers achieve fault-tolerant universal quantum computing. The fault-tolerant quantum computing requires fault-tolerant implementation of a set of universal logical gates. Stabilizer code, as a commonly used error correcting code with good properties, can apply the Clifford gates transversally which is fault tolerant. But only Clifford gates cannot realize universal computation. Magic states are introduced to construct non-Clifford gates that combine with Clifford operations to achieve universal quantum computing. Since the preparation of quantum states is inevitably accompanied by noise, preparing the magic state with high fidelity and low overhead is the crucial problem to realizing universal quantum computation. In this paper, we survey the related literature in the past 20 years and introduce the common types of magic states, the protocols to obtain high-fidelity magic states, and overhead analysis for these protocols. Finally, we discuss the future directions of this field.