综合法研究量子可逆逻辑电路

摘 要：量子可逆逻辑电路优化与综合主要是研究在给定的量子门和量子电路的约束条件下，找到最小或较小的量子代价电路以实现所需电路逻辑功能。量子逻辑真值表综合法是量子电路可逆逻辑综合中最有效的方法之一，它包括正向综合、逆向综合和双向综合。本文推广和定义了横向汉明距离、纵向汉明距离和交叉汉明距离，使用广义汉明距离提出了一种量子电路优化与综合的新方法。研究表明，此方法使量子逻辑电路得到了更好的优化。

Research on the quantum reversible logic circuits with compound method

Synthesis of quantum reversible logic circuits means to automatically construct desired quantum reversible logic circuits with minimal quantum cost. The truth table synthesis of quantum logic, one of the most useful methods in reversible logic synthesis of quantum circuits, contains obverse direction, reverse direction and double direction synthesis. Hamming distance is defined and popularized to lateral Hamming distance, vertical Hamming distance and cross Hamming distance. The quantum reversible logic circuits compound synthesis in the popularized Hamming distance is discussed. It is shown that the compound synthesis produces better results and greater efficiency than the previous approaches.