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

摘要：

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

关键词：量子门、量子电路、可逆逻辑、格雷码

所属期刊栏目：29

分类号：TN91

资助基金：国家自然科学基金61070240,60572071,61170321;江苏省高校自然科学基金10KJB520021

在线出版日期：2015-01-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：975-980