量子电路的等效验证方法、装置、设备及存储介质

本申请公开一种量子电路的等效验证方法、装置、设备及存储介质。包括：通过第一量子电路和第二量子电路得到初始决策图；基于初始决策图中的开始决策区间进行单向端点移动，将得到的左决策图和右决策图存储至未选择决策图集合；根据目标估价函数从未选择决策图集合中选取决策估值更大的决策图作为目标决策图；当目标决策图的目标决策区间未覆盖初始决策图的初始决策区间时将目标决策区间更新为开始决策区间，以重新得到左决策图和右决策图确定新的目标决策图，直至目标决策区间覆盖初始决策区间，得到最小决策图；当最小决策图的节点合并结果为单位矩阵时输出电路等效信息。该方法可降低量子电路等效验证的计算复杂度，并且提高计算效率。