摘要
分析并证明了同型Toffoli门串联的输出结果与串联门个数之间的关系.为了保证串联过程收敛,给出了Toffoli门串联网络的计数,证明了可逆网络输入向量中Hamming重量的位向量个数与位向量位数之间的关系.提出了一种Toffoli门的串联、并联和混合级联网络的算法,并验证了该算法的有效性.
The relationship between the output and the gate number for the same type of Toffoli gates in series was analyzed and proved. In order to ensure the convergence in the process of series connection, we gave the method of calculating the number of the reversible network cascaded by Toffoli gates and proved the relationship between the bit vector's number of Hamming weight and the number of input/output. An algorithm on how to get a cascade network in series, parallel and mixture based on Toffoli gates was proposed and its validity was further verified.
出处
《南通大学学报(自然科学版)》
CAS
2010年第4期1-5,共5页
Journal of Nantong University(Natural Science Edition)
基金
国家自然科学基金项目(60873069)
南通大学博士科研启动基金(09B07)