10.3969/j.issn.1001-0505.2010.02.013
基于真值表演算的四量子电路综合方法
为了能以较小的代价高效地自动构造量子可逆逻辑电路,提出了一种新颖的四量子可逆逻辑综合方法.该方法首先将一个四量子电路的函数表示成真值表的形式;然后利用传统的递归思想,通过对换演算,将四量子电路映射函数的真值表分解成2块相互独立的三量子电路映射函数的真值表;再查找相应的最优三量子电路,直接生成相关电路;最后将对换运算的电路并入该电路,经过局部优化即可生成最终电路.分析结果表明,用该方法综合四量子电路能大幅减少TOF门的数量,平均需要15.74个TOF门,最多只需24个TOF门.同时该算法避免了穷举法所需的时空复杂度太大的问题,便于经典计算机实现.
四量子、可逆逻辑、置换、四量子电路综合、量子计算
40
TP387(计算技术、计算机技术)
国家自然科学基金资助项目60572071,60873101;江苏省自然科学基金资助项目BM2006504,BK2007104
2010-06-12(万方平台首次上网日期,不代表论文的发表时间)
共6页
285-290