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

张苏嘉, 管致锦, 杨雪婷

PDF(1431 KB)
PDF(1431 KB)
电子科技大学学报 ›› 2024, Vol. 53 ›› Issue (01) : 155-160.

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

  • 张苏嘉, 管致锦, 杨雪婷
作者信息 +
History +

摘要

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

关键词

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

中图分类号

TN791 / O413

引用本文

导出引用
张苏嘉, 管致锦, 杨雪婷. 一种MCT门量子可逆线路分解与优化方法. 电子科技大学学报. 2024, 53(01): 155-160

基金

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

评论

PDF(1431 KB)

Accesses

Citation

Detail

段落导航
相关文章

/