置换群与整数间一对一Hash函数的构建

• 作者: 徐宝文 李志强 陈汉武
• 来源期刊: 东南大学学报(自然科学版)
• 学科: 工学
• 关键词: Hash函数 置换群 量子信息 可逆逻辑
• 年，卷（期）: 2008,（2）
• 页码范围: 225-227
• 页数: 3页
• 分类号: TP3-05
• 字数: 1674字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-0505.2008.02.008

摘要

为了提高量子可逆逻辑电路自动生成与优化的效率,给出了一个在置换群与整数域上满足一对一映射的Hash函数构建方法.一个n×n的量子可逆逻辑门的输入和输出对可有2n!种组合,若将一个组合对应一个置换,则一切2n次置换的集合就组成一个置换群.Hash函数H(X)利用每一个置换中数字的排列位置,求出该数字的逆序数并计算其函数值,将置换群的元素X(a0a1…a2n-1)映射到整数Z∈{0,1,…,2n!-1}的集合上,快速确定计算位置.该函数不但可以大大提高量子可逆逻辑综合算法的效率,而且结构简单,性质良好,具有一般性意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐宝文	东南大学计算机科学与工程学院	118	3034	31.0	51.0
2	陈汉武	东南大学计算机科学与工程学院	67	442	12.0	17.0
3	李志强	东南大学计算机科学与工程学院	30	323	11.0	17.0