基于控制K次平方根非门的类Toffoli门构造方法

作     者：李志强 冯小霞 陈汉武 Li Zhiqiang;Feng Xiaoxia;Chen Hanwu

作者机构：扬州大学信息工程学院扬州225009 东南大学计算机科学与工程学院南京210096 

出 版 物：《数据采集与处理》 (Journal of Data Acquisition and Processing)

年 卷 期：2014年第29卷第6期

页      面：975-980页

核心收录：

学科分类：0810[工学-信息与通信工程] 08[工学] 081001[工学-通信与信息系统] 

基　　金：国家自然科学基金(61070240 60572071 61170321)资助项目 江苏省高校自然科学基金(10KJB520021)资助项目 

主　　题：量子门 量子电路 可逆逻辑 格雷码 

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