基于模式树的量子线路模式匹配方法

本发明公开了基于模式树的量子线路模式匹配方法，涉及量子信息技术领域，包括如下步骤：步骤一、定义量子线路模式、变换规则以及模式树；步骤二、将量子线路变换规则库中的变换规则转换成多个基于模式树的复合变换规则，量子线路模式匹配算法基于复合变换规则先在模式树上选择需要处理的变换规则，在输入的量子线路中查找与变换规则中源量子线路模式相匹配的子线路，并将该子线路集合替换成变换规则中目标量子线路模式根据匹配信息实例化的子线路，持续这一过程直至无法再作用变换规则，从而实现量子线路变换；该模式匹配方法减少了在匹配过程中的冗余匹配过程，优化了模式匹配的执行时间。