Abstract:In this paper, we exclusively utilize CNOT gates for implementing permutation groups generated by more than two elements. In Lemma 1, we recall that three CNOT gates are both necessary and sufficient to execute a two-qubit swap gate operation. Subsequently, in Lemma 2, we show that the maximum number of CNOT gates needed to carry out an n-qubit substitution operation is 3(n-1). Moving forward, our analysis in Section 3 reveals that utilizing five or fewer CNOT gates is insufficient for implementing a three-qubit swap gate corresponding to the permutation element (123). Hence six CNOT gates are both necessary and sufficient for implementing (123). This is done by employing a graph-theoretic approach to rigorously validate the results in terms of at most five CNOT gates. Using computational tools, we exhaustively explore all valid circuit diagrams containing exactly six CNOT gates to successfully execute the swap gate for (123), by explaining the equivalence classes in Remark 6 and Table 2. We conclude them in Theorem <a class="link-external link-http" href="http://7.To" rel="external noopener nofollow">this http URL</a> extend our analysis to the multiqubit scenario, we present the reducible and irreducible permutation elements in Definition 8. We clarify the equivalence between rows in the multi-qubit space and provide an approximate upper bound for multi-qubits to perform the aforementioned operations in Theorem 9. The comprehensive exploration of this paper aims to pave the way for further advancements in understanding quantum circuit optimization via multiple use of a specific two-qubit gate.

4-qubit circuits synthesis based on truth table permutation

Bi-Directional Synthesis of 4-Bit Reversible Circuits

Four-level Realisation of 3-Qubit Reversible Functions

Efficient Algorithms for Optimal 4-Bit Reversible Logic System Synthesis.

Bi-Direction Synthesis for Reversible Circuits

A Synthesis Method of Quantum Reversible Logic Circuit Based on Elementary Qutrit Quantum Logic Gates.

Exact Synthesis of Three-Qubit Quantum Circuits from Non-Binary Quantum Gates

An Algorithm for Synthesis of Optimal 3-qubit Reversible Circuits Based on Bit Operation

Exact synthesis of 3-qubit quantum circuits from non-binary quantum gates using multiple-valued logic and group theory

Effective Hash-Based Algorithm for Reversible Logic Circuits Synthesis with Minimum Cost

Logic Synthesis of Ternary Quantum Circuits with Minimal Qutrits

Reversible Logic Synthesis by Quantum Rotation Gates

Optimal Synthesis of Multiple Output Boolean Functions Using a Set of Quantum Gates by Symbolic Reachability Analysis

Realization of permutation groups by quantum circuit

Group theory based synthesis of binary reversible circuits

Quantum logic synthesis by symbolic reachability analysis

Realization and Synthesis of Reversible Functions Throng Double-Coset

A Method to Synthesize Boolean Quantum Circuit Based on Reed-Muller Expansions

Optimal Layout-Aware CNOT Circuit Synthesis with Qubit Permutation

Synthesis of Ternary Non-Reversible Logic Circuits

Reversible Circuit Optimization via Leaving the Boolean Domain