一种MCT门量子可逆线路分解与优化方法

摘要：

为提高可逆线路中MCT门的分解和优化效率,提出了一种MCT门的优化分解方法,根据该方法得出MCT分解模板并验证了正确性.基于该模板给出了相应的分解与优化算法,算法对MCT门分解出的Toffoli线路进行分类,使用优化分解模板将其分解为NCV线路.该算法的时间复杂度为O(m),优于传统算法的复杂度O(m2).通过对控制位m∈{3,10}的MCT门与Benchmark可逆线路的实验,验证了该算法优化和分解的有效性.

关键词：电路优化、MCT门、NCV门、量子电路、可逆逻辑综合

所属期刊栏目：53

分类号：TP791(遥感技术)

资助基金：国家自然科学基金;福建省科技厅引导性项目

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

页数：共6页

页码：155-160