الفهرس 
AcknowledgementsOnly 14 pages are availabe for public view
 |  | from | 39 |  |  |
| | | from | 39 | | |
Abstract
DNA Computers and Quantum Computers are gaining attention as alternatives to classical digital computers. DNA is a biological material that can be reprogrammed to perform computing functions. Quantum computing performs reversible computations by nature based on the laws of quantum mechanics.In this paper, DNA computing and reversible computing are combined to propose novel theoretical methods to implement reversible gates and circuits in DNA computers based on strand displacement reactions, since the advantages of reversible logic gates can be exploited to improve the capabilities and functionalities of DNA computers. This paper also proposes a novel universal reversible gate library (URGL) for synthesizing n-bit reversible circuits using DNA to reduce the average length and cost of the constructed circuits when compared with previous methods. The proposed implementation methods will improve the efficiency of DNA computer computations as the results of DNA implementations for the constructed circuits are better in terms of quantum cost, DNA cost, and circuit length.