|
计算机科学 2008
Speedy Algorithm for Synthesis of Quantum Reversible Logic Circuits Based on Bit Operation
|
Abstract:
Quantum reversible logic circuits are basic elements of constructing quantum computer. This paper absorbs all kinds of ideas of synthesis of reversible logic circuits. Given that the essence of synthesizing reversible logic circuits is permutation,we use bit operation to construct the novel and perfect Hash function and present an efficient algorithm which can construct optimal quantum reversible logic circuits with various types of gates by using the Hash table and produce quantum circuits with minimal cos...