首页> 中文期刊> 《电子学报》 >基于MCT可逆线路的量子线路近邻化排布

基于MCT可逆线路的量子线路近邻化排布

         

摘要

为了实现量子线路线性最近邻(LNN)排布,给出了可逆MCT门的最近邻Toffoli门级联方法.为了解决线路近邻化中额外插入的SWAP门增加量子代价的问题,引入NNTS门减少插入的SWAP门数,并给出了MCT门基于NNTS门的最近邻线路排布.提出了量子线路近邻化排布算法,将多控制MCT门通过交换线路的顺序得到其最近邻线路排布,然后将每个NNTS门替换为其最优的LNN量子线路实现,得到该MCT线路的LNN量子线路,该方法可以减少量子线路的长度和量子代价.通过Benchmark例题测试,并与现有的线路近邻化结果进行比较,所需插入的SWAP门数平均减少42.83%,量子代价平均改善率达14.80%.

著录项

  • 来源
    《电子学报》 |2018年第8期|1891-1897|共7页
  • 作者单位

    南通大学电子信息学院;

    江苏南通226019;

    南通大学计算机科学与技术学院;

    江苏南通226019;

    江苏省专用集成电路设计重点实验室;

    江苏南通226019;

    南通大学计算机科学与技术学院;

    江苏南通226019;

    江苏省专用集成电路设计重点实验室;

    江苏南通226019;

    南通大学电子信息学院;

    江苏南通226019;

    南通大学计算机科学与技术学院;

    江苏南通226019;

    南通大学计算机科学与技术学院;

    江苏南通226019;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 设计与性能分析;
  • 关键词

    量子线路; 可逆线路; MCT门; 线性最近邻(LNN); 最近邻线路排布;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号