%0 Journal Article %1 noauthororeditor %A Younes, Ahmed %D 2012 %J International Journal of Computer Science, Engineering and Applications (IJCSEA) %K algorithms speech %N 04 %P 49-51 %R 10.5121/ijcsea.2012.2406 %T DETECTION AND ELIMINATION OF NON-TRIVIAL REVERSIBLE IDENTITIES %U http://airccse.org/journal/ijcsea/papers/2412ijcsea06.pdf %V 02 %X Non-Trivial Reversible Identities (NTRIs) are reversible circuits that have equal inputs and outputs. NTRIs of arbitrary size cannot be detected, in general, using ptimization 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 because of an integration of 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.

@article{noauthororeditor, abstract = {Non-Trivial Reversible Identities (NTRIs) are reversible circuits that have equal inputs and outputs. NTRIs of arbitrary size cannot be detected, in general, using ptimization 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 because of an integration of 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. }, added-at = {2018-10-12T14:44:45.000+0200}, author = {Younes, Ahmed}, biburl = {https://www.bibsonomy.org/bibtex/27e7ed68803a6b71a990f707aaeaaeb05/ijcsea}, doi = {10.5121/ijcsea.2012.2406}, interhash = {85ee31adea143741c0e63f24f5c3f922}, intrahash = {7e7ed68803a6b71a990f707aaeaaeb05}, issn = {2230-9616}, journal = {International Journal of Computer Science, Engineering and Applications (IJCSEA)}, keywords = {algorithms speech}, month = {August}, number = 04, pages = {49-51}, timestamp = {2018-10-12T14:44:45.000+0200}, title = {DETECTION AND ELIMINATION OF NON-TRIVIAL REVERSIBLE IDENTITIES}, url = {http://airccse.org/journal/ijcsea/papers/2412ijcsea06.pdf}, volume = 02, year = 2012 }