Portland State University. Department of Electrical and Computer Engineering
Date of Award
Master of Science (M.S.) in Computer Engineering
Electrical and Computer Engineering
1 online resource (viii, 61 p.) : ill. (some col.)
Quantum computers -- Research, Computer algorithms, Quantum logic
Reversible logic is an emerging area of research. With the rapid growth of markets such as mobile computing, power dissipation has become an increasing concern for designers (temperature range limitations, generating smaller transistors) as well as customers (battery life, overheating). The main benefit of utilizing reversible logic is that there exists, theoretically, zero power dissipation. The synthesis of circuits is an important part of any design cycle. The circuit used to realize any specification must meet detailed requirements for both layout and manufacturing. Quantum cost is the main metric used in reversible logic. Many algorithms have been proposed thus far which result in both low gate count and quantum cost. In this thesis the AP algorithm is introduced. The goal of the algorithm is to drive quantum cost down by using multiple non-blocking orders, a breadth first search, and a quantum cost reduction transformation. The results shown by the AP algorithm demonstrate that the resulting quantum cost for well-known benchmarks are improved by at least 9% and up to 49%.
Patino, Alberto, "Reversible Logic Synthesis Using a Non-blocking Order Search" (2010). Dissertations and Theses. Paper 162.