论文部分内容阅读
可逆逻辑有许多应用，尤其在量子计算领域，量子可逆逻辑电路是构建量子计算机的基本单元，量子可逆逻辑电路综合就是根据电路功能，以较小的量子代价自动构造量子可逆逻辑电路．文中结合可逆逻辑电路综合的多种算法，提出了一种新颖高效的算法，自动构造正极性Reed-Muller展开式（RM），在生成量子可逆逻辑电路的解空间树上，采用总体层次遍历，局部深度搜索，借鉴模板优化技术，构造限界函数快速剪去无解或非最优解的分枝，优先探测RM中的因子，以极高的效率生成最优电路．以国际公认的3变量可逆函数测试标准，该算法不仅能够生成全