%0 Journal Article
%T Speedy Algorithm for Synthesis of Quantum Reversible Logic Circuits Based on Bit Operation
基于位运算的量子可逆逻辑电路快速综合算法
%A LI Zhi-Qiang
%A CHEN Han-Wu LI Wen-Qian
%A
李志强
%A 陈汉武
%A 李文骞
%J 计算机科学
%D 2008
%I
%X 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...
%K Quantum circuit optimization
%K Bit operation
%K Perfect Hash function
%K Reversible logic circuit
量子电路优化
%K 位运算
%K 完备Hash函数
%K 可逆逻辑电路
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=3C90C46549AFC8A1566BF89072C00B14&yid=67289AFF6305E306&vid=6209D9E8050195F5&iid=38B194292C032A66&sid=FC0714F8D2EB605D&eid=BCA2697F357F2001&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=16