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

摘要

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

关键词

电路优化 / MCT门 / NCV门 / 量子电路 / 可逆逻辑综合

基金资助

国家自然科学基金（62072259）; 福建省科技厅引导性项目（2021H0029）