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

Concurrency and Computation Practice and Experience

Efficient fault‐tolerant logical Hadamard gates implementation in Reed–Muller quantum codes

Dongxiao Quan, Li Niu, LiLi Zhu, Changxing Pei

Published Nov 20, 2020• 0 citations
Publisher

Abstract

Abstract We investigate the implementation of fault‐tolerant logical Hadamard gates in Reed–Muller quantum codes (RMQCs). During the realization, we consider the influences of random single‐qubit errors and some error‐detecting stabilizers are simplified by the existing syndromes. We first identify the errors and modify the gauge‐fixing syndromes, then refer to the modified syndromes to select the fix operations, and finally perform the error‐correcting and fix operations together. Furthermore, we establish a graph model for the RMQCs and exhibit a progress of finding the fix operations for the unsatisfied stabilizers. For the circuit design, we optimize the choice of gauge operators, the positions of the ancillary qubits and design a parallel circuit for implementing a fault‐tolerant logical Hadamard gate in 15‐qubit RMQC. We simulate the progress of finding corresponding fix operations for 31‐qubit and 63‐qubit RMQCs and the whole process of realizing logical Hadamard gate with random single‐qubit errors for 15‐qubit and 31‐qubit RMQCs. Results show that correct fix operations can be obtained and fault‐tolerant logical Hadamard gates can be realized as expected. The performance comparisons are also given and the results show that our method can achieve a higher success rate with a reasonable higher cost. With the implementation of the logical Hadamard gate, a universal fault‐tolerant gate set is achieved in single RMQC.

DOI
10.1002/cpe.6079

Related papers

Fault-Tolerant Logical Hadamard Gates Implementation in Reed-Muller Quantum Codes

Dongxiao Quan, Li Niu, LiLi Zhu +1 more

We investigate how to implement fault-tolerant logical Hadamard gates in Reed-Muller quantum codes(RMQCs) using the gauge-fixing method. During the realization, we consider the influence of random single-qubit errors by performing the error-detecting measurements. Moreover, some error-detecting stabilizers are simplified by the existing syndromes. Then we identify the errors and modify the syndromes, and refer to the modified syndromes to select the fix operations, and finally perform the error-correcting and fix operations together. Further, we establish a graph model for the RMQCs and exhibit a progress of how to find the fix operations for the unsatisfied stabilizers. We simulate the progress of finding corresponding fix operations for 31-quibt and 63-qubit RMQCs and the whole process of realizing logical Hadamard gate with random single-qubit errors for 15-qubit and 31-quibt RMQCs. Results show that correct fix operations can be obtained and fault-tolerant logical Hadamard gates can be realized as expected. With the implementation of the logical Hadamard gate, a universal fault-tolerant gate set is achieved in single RMQC.

International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT)•Dec 1, 2019•2 citations

Fault-tolerant conversion between adjacent Reed–Muller quantum codes based on gauge fixing

Dong-Xiao Quan, Li-Li Zhu, Chang-Xing Pei +1 more

Abstract We design forward and backward fault-tolerant conversion circuits, which convert between the Steane code and the 15-qubit Reed–Muller quantum code so as to provide a universal transversal gate set. In our method, only seven out of a total 14 code stabilizers need to be measured, and we further enhance the circuit by simplifying some stabilizers; thus, we need only to measure eight weight-4 stabilizers for one round of forward conversion and seven weight-4 stabilizers for one round of backward conversion. For conversion, we treat random single-qubit errors and their influence on syndromes of gauge operators, and our novel single-step process enables more efficient fault-tolerant conversion between these two codes. We make our method quite general by showing how to convert between any two adjacent Reed–Muller quantum codes RM ¯ ( 1 , m ) and RM ¯ ( 1 , m + 1 ) , for which we need only measure stabilizers whose number scales linearly with m rather than exponentially with m obtained in previous work. We provide the explicit mathematical expression for the necessary stabilizers and the concomitant resources required.

arXiv:1703.03860•Journal of Physics A Mathematical and Theoretical•Feb 6, 2018•10 citations

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

Lan Luo, Zhi Ma

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.

New Journal of Physics•Jul 18, 2019•2 citations

Fault-tolerant multi-qubit gates in Parity Codes

Anette Messinger, Christophe Goeller, Wolfgang Lechner

We present a set of efficiently implementable logical multi-qubit gates in concatenated quantum error correction codes using parity qubits. In particular, we show how fault-tolerant high-weight rotation gates of arbitrary angle can be implemented on single physical qubits of a classical stabilizer code, or on localized regions of full quantum error correction codes. Similarly, we show how transversal CNOT gates can implement logical parity-controlled-NOT operations between arbitrarily many logical qubits. Both operation types can be implemented and in many cases parallelized without the use of lattice surgery or the need for complicated routing operations.

quant-pharXiv:2512.13335•Dec 16, 2025•0 citations

Implementing Clifford Gates on Stabilizer Codes via Measurement

Darren Banfield, Leitch, Heather, Kay, Alastair

We describe a method to use measurements and correction operations in order to implement the Clifford group in a stabilizer code, generalising a result from [Bombin,2011] for topological subsystem colour codes. In subsystem stabilizer codes of distance at least $3$ the process can be implemented fault-tolerantly. In particular this provides a method to implement a logical Hadamard-type gate within the 15-qubit Reed-Muller quantum code by measuring and correcting only three observables. This is an alternative to the method proposed by [Paetznick and Reichardt, 2013] to generate a set of gates which is universal for quantum computing for this code. The construction is inspired by the description of code rewiring from [Colladay and Mueller, 2018]. Inspired by the code rewiring strategy of [Colladay and Mueller, 2018], we describe a method to use measurements and correction operations in order to implement the Clifford group in the code space of any stabilizer code, and we specify a sufficient set of conditions under which the distance of the code is preserved throughout. In particular this provides a method to implement a logical Hadamard-type gate within the 15-qubit Reed-Muller quantum code by measuring and correcting only two observables, providing the only non-transversal gate required for universality. Furthermore this approach is applicable to the toric code and quantum LDPC code

arXiv:2210.14074•Oct 25, 2022•0 citations

Pieceable fault-tolerant conversion between Steane and Reed-Muller quantum codes with neural network decoders

Chen Lin, Guowu Yang, Xiaoyu Song B

Designing efficient fault-tolerant circuits for converting between two quantum codes is an effective way to realize universal fault-tolerant quantum computing. In this work, we adopt the round-robin circuit construction to design a conversion circuit between CSS 7-qubit error-correcting code and Reed-Muller 15-qubit code. We take the pieceable fault-tolerant protocol to guarantee the fault tolerance of our conversion circuit. A neural network decoding scheme is proposed to suppress the propagation of quantum errors. Our decoding scheme can effectively reduce the damaging effects of imperfect syndrome extraction operations and predict possible logical errors that occurred after the error correction process. We provide a detailed description of our syndrome data model and analyze the depolarizing noise threshold of our conversion circuit through numerical simulations of the stabilizer circuit.

•May 15, 2021•0 citations
Abstract We investigate the implementation of fault‐tolerant logical Hadamard gates in Reed–Muller quantum codes (RMQCs). During the realization, we consider the influences of random single‐qubit errors and some error‐detecting stabilizers are simplified by the existing syndromes. We first identify the errors and modify the gauge‐fixing syndromes, then refer to the modified syndromes to select the fix operations, and finally perform the error‐correcting and fix operations together. Furthermore, we establish a graph model for the RMQCs and exhibit a progress of finding the fix operations for the unsatisfied stabilizers. For the circuit design, we optimize the choice of gauge operators, the positions of the ancillary qubits and design a parallel circuit for implementing a fault‐tolerant logical Hadamard gate in 15‐qubit RMQC. We simulate the progress of finding corresponding fix operations for 31‐qubit and 63‐qubit RMQCs and the whole process of realizing logical Hadamard gate with random single‐qubit errors for 15‐qubit and 31‐qubit RMQCs. Results show that correct fix operations can be obtained and fault‐tolerant logical Hadamard gates can be realized as expected. The performance comparisons are also given and the results show that our method can achieve a higher success rate with a reasonable higher cost. With the implementation of the logical Hadamard gate, a universal fault‐tolerant gate set is achieved in single RMQC.
We investigate how to implement fault-tolerant logical Hadamard gates in Reed-Muller quantum codes(RMQCs) using the gauge-fixing method. During the realization, we consider the influence of random single-qubit errors by performing the error-detecting measurements. Moreover, some error-detecting stabilizers are simplified by the existing syndromes. Then we identify the errors and modify the syndromes, and refer to the modified syndromes to select the fix operations, and finally perform the error-correcting and fix operations together. Further, we establish a graph model for the RMQCs and exhibit a progress of how to find the fix operations for the unsatisfied stabilizers. We simulate the progress of finding corresponding fix operations for 31-quibt and 63-qubit RMQCs and the whole process of realizing logical Hadamard gate with random single-qubit errors for 15-qubit and 31-quibt RMQCs. Results show that correct fix operations can be obtained and fault-tolerant logical Hadamard gates can be realized as expected. With the implementation of the logical Hadamard gate, a universal fault-tolerant gate set is achieved in single RMQC.
Abstract We design forward and backward fault-tolerant conversion circuits, which convert between the Steane code and the 15-qubit Reed–Muller quantum code so as to provide a universal transversal gate set. In our method, only seven out of a total 14 code stabilizers need to be measured, and we further enhance the circuit by simplifying some stabilizers; thus, we need only to measure eight weight-4 stabilizers for one round of forward conversion and seven weight-4 stabilizers for one round of backward conversion. For conversion, we treat random single-qubit errors and their influence on syndromes of gauge operators, and our novel single-step process enables more efficient fault-tolerant conversion between these two codes. We make our method quite general by showing how to convert between any two adjacent Reed–Muller quantum codes RM ¯ ( 1 , m ) and RM ¯ ( 1 , m + 1 ) , for which we need only measure stabilizers whose number scales linearly with m rather than exponentially with m obtained in previous work. We provide the explicit mathematical expression for the necessary stabilizers and the concomitant resources required.
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.
We present a set of efficiently implementable logical multi-qubit gates in concatenated quantum error correction codes using parity qubits. In particular, we show how fault-tolerant high-weight rotation gates of arbitrary angle can be implemented on single physical qubits of a classical stabilizer code, or on localized regions of full quantum error correction codes. Similarly, we show how transversal CNOT gates can implement logical parity-controlled-NOT operations between arbitrarily many logical qubits. Both operation types can be implemented and in many cases parallelized without the use of lattice surgery or the need for complicated routing operations.
We describe a method to use measurements and correction operations in order to implement the Clifford group in a stabilizer code, generalising a result from [Bombin,2011] for topological subsystem colour codes. In subsystem stabilizer codes of distance at least 333 the process can be implemented fault-tolerantly. In particular this provides a method to implement a logical Hadamard-type gate within the 15-qubit Reed-Muller quantum code by measuring and correcting only three observables. This is an alternative to the method proposed by [Paetznick and Reichardt, 2013] to generate a set of gates which is universal for quantum computing for this code. The construction is inspired by the description of code rewiring from [Colladay and Mueller, 2018]. Inspired by the code rewiring strategy of [Colladay and Mueller, 2018], we describe a method to use measurements and correction operations in order to implement the Clifford group in the code space of any stabilizer code, and we specify a sufficient set of conditions under which the distance of the code is preserved throughout. In particular this provides a method to implement a logical Hadamard-type gate within the 15-qubit Reed-Muller quantum code by measuring and correcting only two observables, providing the only non-transversal gate required for universality. Furthermore this approach is applicable to the toric code and quantum LDPC code
Designing efficient fault-tolerant circuits for converting between two quantum codes is an effective way to realize universal fault-tolerant quantum computing. In this work, we adopt the round-robin circuit construction to design a conversion circuit between CSS 7-qubit error-correcting code and Reed-Muller 15-qubit code. We take the pieceable fault-tolerant protocol to guarantee the fault tolerance of our conversion circuit. A neural network decoding scheme is proposed to suppress the propagation of quantum errors. Our decoding scheme can effectively reduce the damaging effects of imperfect syndrome extraction operations and predict possible logical errors that occurred after the error correction process. We provide a detailed description of our syndrome data model and analyze the depolarizing noise threshold of our conversion circuit through numerical simulations of the stabilizer circuit.