Reversible Circuit Synthesis Using a Cycle-Based Approach

Details Reversible Circuit Synthesis Using a Cycle-Based Approach Reversible Circuit Synthesis Using a Cycle-Based Approach

2010-04-25

arxiv.org/abs/1004.4320v2

ACM Journal of Emerging Technologies in Computing Systems, Vol. 6, Issue 4, Article 13, December 2010

Physics

Quantum Physics

25 pages, 21 figures, 2 tables

Scientific paper

10.1145/1877745.1877747

Reversible logic has applications in various research areas including signal processing, cryptography and quantum computation. In this paper, 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 which uses the building blocks and the decomposition algorithm. Finally, a hybrid synthesis framework is suggested which 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).

Affiliated with

Also associated with

No associations

Rating

Reversible Circuit Synthesis Using a Cycle-Based Approach does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Reversible Circuit Synthesis Using a Cycle-Based Approach, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reversible Circuit Synthesis Using a Cycle-Based Approach will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-186233