量子电子学报

作者：杨冬晗,李志强,吴希,潘文杰,杨辉

单位：( 扬州大学信息工程学院, 江苏 扬州 225100 )

关键词：量子信息,量子线路,Oracle 线路优化,最小权匹配,模板匹配,

基金：国家自然科学基金 (62071240), 江苏省高校基金 (10KJB520021)

优化量子线路对于提高量子算法的计算效率和降低资源成本至关重要, 特别是在布尔函数构建的Oracle 线路中。该优化过程分为两个关键阶段， 第一个阶段基于最小权匹配算法对Oracle 线路相同受控点的MCT 门进行重排序, 最小化生成线路的门数; 第二个阶段利用模板匹配的方式进一步降低线路的门数和代价。实验结果表明, 相较于优化工具RCViewer+, 在4~10 位量子比特数下, Deutsch-Jozsa 算法下的Oracle 线路门数降低了约48.3%, 代价减少了约64.5%; Grover 算法下的Oracle 线路门数降低了约25.0%, 代价减少了约18.2%。

来源：2024年第1期

《量子电子学报》期刊编辑部

查看量子电子学报杂志2024年第1期