Abstract:Reversible logic has applications in various research areas, including signal processing, cryptography and quantum computation. In this article, direct NCT-based synthesis of a given k -cycle in a cycle-based synthesis scenario is examined. To this end, a set of seven building blocks is proposed that reveals the potential of direct synthesis of a given permutation to reduce both quantum cost and average runtime. To synthesize a given large cycle, we propose a decomposition algorithm to extract the suggested building blocks from the input specification. Then, a synthesis method is introduced that uses the building blocks and the decomposition algorithm. Finally, a hybrid synthesis framework is suggested that uses the proposed cycle-based synthesis method in conjunction with one of the recent NCT-based synthesis approaches which is based on Reed-Muller (RM) spectra. The time complexity and the effectiveness of the proposed synthesis approach are analyzed in detail. Our analyses show that the proposed hybrid framework leads to a better quantum cost in the worst-case scenario compared to the previously presented methods. The proposed framework always converges and typically synthesizes a given specification very fast compared to the available synthesis algorithms. Besides, the quantum costs of benchmark functions are improved about 20% on average (55% in the best case).

Realization and Synthesis of Reversible Functions

Realization and Synthesis of Reversible Functions Throng Double-Coset

Group theory based synthesis of binary reversible circuits

Synthesizing Reversible Functions Via Bounded Model Checking

Bi-Directional Synthesis of 4-Bit Reversible Circuits

Asymptotically optimal synthesis of reversible circuits

Synthesis of Reversible Functions Beyond Gate Count and Quantum Cost

Bi-Direction Synthesis for Reversible Circuits

Complexity Analysis of Reversible Logic Synthesis

Synthesis of Ternary Non-Reversible Logic Circuits

On Synthesis of 3 × 3 Reversible Logic Functions

Four-level Realisation of 3-Qubit Reversible Functions

Reversible Logic Synthesis by Quantum Rotation Gates

Synthesis and Optimization of Reversible Circuits - A Survey

Speedy Algorithm for Synthesis of Quantum Reversible Logic Circuits Based on Bit Operation

Reversible circuit synthesis using a cycle-based approach

A Novel Synthesis Algorithm for Reversible Circuits

Synthesis methods for reversible circuits consisting of NOT, CNOT and 2-CNOT gates (Ph.D. thesis)

Reversible logic synthesis algorithm based on transformation of truth table

Majority-based Reversible Logic Gates

Qubits Reversible Logic Circuits Synthesis Based on Bisection Method