期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一种MCT门量子可逆线路分解与优化方法
1
作者 张苏嘉 管致锦 杨雪婷 《电子科技大学学报》 EI CAS CSCD 北大核心 2024年第1期155-160,共6页
为提高可逆线路中MCT门的分解和优化效率,提出了一种MCT门的优化分解方法,根据该方法得出MCT分解模板并验证了正确性。基于该模板给出了相应的分解与优化算法,算法对MCT门分解出的Toffoli线路进行分类,使用优化分解模板将其分解为NCV线... 为提高可逆线路中MCT门的分解和优化效率,提出了一种MCT门的优化分解方法,根据该方法得出MCT分解模板并验证了正确性。基于该模板给出了相应的分解与优化算法,算法对MCT门分解出的Toffoli线路进行分类,使用优化分解模板将其分解为NCV线路。该算法的时间复杂度为O(m),优于传统算法的复杂度O(m2)。通过对控制位m∈{3,10}的MCT门与Benchmark可逆线路的实验,验证了该算法优化和分解的有效性。 展开更多
关键词 电路优化 mct NCV门 量子电路 可逆逻辑综合
在线阅读 下载PDF
基于MCT可逆线路的量子线路近邻化排布 被引量:1
2
作者 程学云 管致锦 +2 位作者 徐海 谈莹莹 刘洋 《电子学报》 EI CAS CSCD 北大核心 2018年第8期1891-1897,共7页
为了实现量子线路线性最近邻(LNN)排布,给出了可逆MCT门的最近邻Toffoli门级联方法.为了解决线路近邻化中额外插入的SWAP门增加量子代价的问题,引入NNTS门减少插入的SWAP门数,并给出了MCT门基于NNTS门的最近邻线路排布.提出了量子线路... 为了实现量子线路线性最近邻(LNN)排布,给出了可逆MCT门的最近邻Toffoli门级联方法.为了解决线路近邻化中额外插入的SWAP门增加量子代价的问题,引入NNTS门减少插入的SWAP门数,并给出了MCT门基于NNTS门的最近邻线路排布.提出了量子线路近邻化排布算法,将多控制MCT门通过交换线路的顺序得到其最近邻线路排布,然后将每个NNTS门替换为其最优的LNN量子线路实现,得到该MCT线路的LNN量子线路,该方法可以减少量子线路的长度和量子代价.通过Benchmark例题测试,并与现有的线路近邻化结果进行比较,所需插入的SWAP门数平均减少42.83%,量子代价平均改善率达14.80%. 展开更多
关键词 量子线路 可逆线路 mct 线性最近邻(LNN) 最近邻线路排布
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部