位置:成果数据库 > 期刊 > 期刊详情页
基于控制K次平方根非门的类Toffoli门构造方法
  • ISSN号:1004-9037
  • 期刊名称:《数据采集与处理》
  • 时间:0
  • 分类:TN91[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]扬州大学信息工程学院,扬州225009, [2]东南大学计算机科学与工程学院,南京210096
  • 相关基金:国家自然科学基金(61070240,60572071,61170321)资助项目; 江苏省高校自然科学基金(10KJB520021)资助项目
中文摘要:

在量子电路综合算法中,由于非置换量子门比置换量子门具有更复杂的规则,直接使用非置换量子门会大幅度提高综合算法的复杂性,因此可先使用非置换量子门生成相应的置换量子门,然后再用这些置换量子门综合所求量子可逆逻辑电路,从而提高算法性能。本文重点研究如何用非置换量子门构造新的置换量子门,为此吸收了格雷码的思想,提出了一种高效的递归构造方法,实现使用控制非门和控制K次平方根非门(非置换量子门),快速生成最优的类Toffoli门(置换量子门)。

英文摘要:

Since non-permutative quantum gates have more complex rules than permutative quantum gates,direct use of non-permutative quantum gates can greatly increase the complexity of the synthesis algorithm,so given quantum gates should be used to create new permutative quantum gates,and then these permutative gates are used to synthesize the desired quantum reversible logic circuit,thus improving the algorithm performance.This paper focuse on how to use non-permutative quantum gates to construct new permutative gates,therefore,we absorb the idea of Gray code and present an efficient recursive construction which can use controlled-NOT gates and controlled-Kth-root-of-NOT gates(non-permutative quantum gates)to construct the optimal Toffoli-like gates(permutative quantum gates).

同期刊论文项目
期刊论文 41 会议论文 11 获奖 4
同项目期刊论文
期刊信息
  • 《数据采集与处理》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会 仪器仪表学会 信号处理学会 中国一汽仪表学会 中国物理学会 微弱信号检测学会 南京航空航天大学
  • 主编:贲德
  • 地址:南京市御道街29号
  • 邮编:210016
  • 邮箱:sjcj@nuaa.edu.cn
  • 电话:025-84892742
  • 国际标准刊号:ISSN:1004-9037
  • 国内统一刊号:ISSN:32-1367/TN
  • 邮发代号:28-235
  • 获奖情况:
  • 中国科技论文统计源用刊,2007年被评为江苏省优秀期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:8148