Title :
Analysis of Reversible Logic Based Sequential Computing Structures Using Quantum Mechanics Principles
Author :
Morrison, Matthew ; Ranganathan, Nagarajan
Abstract :
Significant debate exists in the literature with regards to the permissibility of feedback in reversible computing nanotechnologies. Feedback allows for reuse of logical subroutines, which is a desired functionality of any computational device. Determining whether loop back is allowed is paramount to assessing the robustness of reversible logic in any quantum design. In this paper, the fundamental discoveries in entropy and quantum mechanics that serve as the foundations for reversible logic are reviewed. The fundamentals for implementation of reversibility in computing are shown. Then, definitions are presented for a sequential reversible logic structure. A sequential reversible logic structure is proven to have an identical number of feedback-dependent inputs and feedback-producing outputs, and new metrics for measuring the probability of each output state are presented. Using these metrics, the reversibility of each clock cycle of such a device is verified. Therefore, we demonstrate that any reversible logic structure with feedback is physically reversible.
Keywords :
logic circuits; quantum computing; quantum theory; clock cycle; computational device; logical subroutines; loop back; quantum design; quantum mechanics principles; reversibility; reversible computing nanotechnology; reversible logic based sequential computing structures; Clocks; Entropy; Equations; Heating; Logic gates; Quantum computing; Quantum mechanics; Emerging Technologies; Entropy; Quantum Theory; Sequential Reversible Logic; Universal Computer;
Conference_Titel :
VLSI (ISVLSI), 2012 IEEE Computer Society Annual Symposium on
Conference_Location :
Amherst, MA
Print_ISBN :
978-1-4673-2234-8
DOI :
10.1109/ISVLSI.2012.60