Detection and Elimination of Non-Trivial Reversible Identities

Details Detection and Elimination of Non-Trivial Reversible Identities Detection and Elimination of Non-Trivial Reversible Identities

2011-01-23

arxiv.org/abs/1101.4384v1

Physics

Quantum Physics

11 pages

Scientific paper

Non-Trivial Reversible Identities (NTRIs) are reversible circuits that have equal inputs and outputs. NTRIs cannot be detected using optimization algorithms in the literature. Existence of NTRIs in a circuit will cause a slow down by increasing the number of gates and the quantum cost. NTRIs might arise due to integration between two or more optimal reversible circuits. In this paper, an algorithm that detects and removes NTRIs in polynomial time will be proposed. Experiments that show the bad effect of NTRIs and the enhancement using the proposed algorithm will be presented.

Affiliated with

Also associated with

No associations

Rating

Detection and Elimination of Non-Trivial Reversible Identities 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 Detection and Elimination of Non-Trivial Reversible Identities, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Detection and Elimination of Non-Trivial Reversible Identities will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-587284