论文部分内容阅读
为了提高量子可逆逻辑电路自动生成与优化的效率，给出了一个在置换群与整数域上满足一对一映射的Hash函数构建方法．一个n×n的量子可逆逻辑门的输入和输出对可有2^n!种组合，若将一个组合对应一个置换，则一切2^n次置换的集合就组成一个置换群．Hash函数日（X）利用每一个置换中数字的排列位置，求出该数字的逆序数并计算其函数值，将置换群的元素X（α0α1…α2n-1）映射到整数Z∈{0，1，…，2^n!-1}的集合上，快速确定计算位置．该函数不但可以大大提高量子可逆逻辑综合算法的效率，而且结构简单，