J4 ›› 2010, Vol. 27 ›› Issue (2): 174-179.

• 量子光学 • 上一篇    下一篇

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

吕洪君   

  1. 合肥工业大学电子科学与应用物理学院
  • 收稿日期:2009-07-25 修回日期:2010-03-05 出版日期:2010-03-28 发布日期:2010-03-05
  • 通讯作者: 吕洪君

Research of the quantum reversible logic circuits with a new compound method

lvhongjun   

  • Received:2009-07-25 Revised:2010-03-05 Published:2010-03-28 Online:2010-03-05
  • Contact: lvhongjun

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

Abstract: Abstract: 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 most useful in reversible logic synthesis of quantum circuits, contains obverse direction, reverse direction and double action 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.