一种减少CNOT门数量的Clifford+T电路化简算法
卜登立
广西科技大学计算机科学与技术学院,广西柳州 545006
摘要：T门数量或T门深度是常用的评价容错Clifford+T电路的成本指标.然而Clifford+T电路中的CNOT门对量子计算效率的影响也不能被忽略.为减少Clifford+T电路的CNOT门数量,设计了一种使用模板电路化简Clifford+T电路的算法.使用Clifford+T电路验证所设计化简算法的结果表明,所设计的化简算法能够在不改变T门数量和不增加T门深度的前提下,将Clifford+T电路的CNOT门数量平均减少12.58％,同时将CNOT门深度平均降低5.35％.
关键词：Clifford+T电路CNOT门模板电路化简
分类号：TP331.2(计算技术、计算机技术)TP391.72(计算技术、计算机技术)
资助基金：61961023(No)2021GXNSFAA220046(No)21Z04(No)
论文发表日期：2024-12-15
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 288-294 )
英文信息