作者：李志强 陈汉武 徐宝文 李文骞 王佳佳 刘...量子电路优化reedmuller可逆逻辑电路toffoli门量子计算
摘要：可逆逻辑有许多应用，尤其在量子计算领域，量子可逆逻辑电路是构建量子计算机的基本单元，量子可逆逻辑电路综合就是根据电路功能，以较小的量子代价自动构造量子可逆逻辑电路．文中结合可逆逻辑电路综合的多种算法，提出了一种新颖高效的算法，自动构造正极性Reed-Muller展开式（RM），在生成量子可逆逻辑电路的解空间树上，采用总体层次遍历，局部深度搜索，借鉴模板优化技术，构造限界函数快速剪去无解或非最优解的分枝，优先探测RM中的因子，以极高的效率生成最优电路．以国际公认的3变量可逆函数测试标准，该算法不仅能够生成全部最优电路，而且运行速度远远超过同类算法．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
