International Conference on Computer and Knowledge Engineering

Home / 15th International Conference on Computer and Knowledge Engineering

Efficient T-Count Fault-tolerant Quantum Clifford+T Multiplexer

Authors :

Negin Mashayekhi¹ Shekoofeh Moghimi² Mohammad Reza Reshadinezhad³

1- university of isfahan 2- university of isfahan 3- university of isfahan

Keywords :

Quantum Computing،Clifford+T Sets،Fault-Tolerant،Quantum Multiplexer

Abstract :

Reversible logic is essential in quantum computing due to its ability to preserve information and establish a one-to-one mapping between inputs and outputs. The Clifford+T gate set, known for supporting fault-tolerant quantum circuits, offers resilience against decoherence but introduces high implementation costs, particularly due to the T gate's resource intensity. In this work, we propose a new and efficient quantum multiplexer design, the Quantum Clifford T-MUX, designed entirely within the Clifford+T framework. This multiplexer minimizing T-count and avoiding the use of ancillary qubits, both critical factors for practical, fault-tolerant quantum computing. As part of this architecture, we present a newly designed fault-tolerant Peres gate using only Clifford+T gates, which serves as a fundamental building block in the T-MUX construction. The proposed T-MUX achieves reduced T-count, no garbage output, and improved efficiency compared to traditional designs. These improvements position it as a valuable component for building scalable quantum Arithmetic Logic Units (ALUs), data buses, and memory systems. Overall, this work contributes toward the development of low-overhead, modular quantum control structures suited for near-term and long-term quantum computing architectures. The proposed circuit is simulated using the Quirk online tool and the result confirms the accuracy of the design. This design achieves 31.5% improvement in T-Count without any constant input, compared to its counterpart, respectively