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

Research on the quantum reversible logic circuits with compound method

作　　者：吕洪君[1] 吴天昊[1] 彭斐[1] 解光军[1] 

机构地区：[1]合肥工业大学电子科学与应用物理学院,安徽合肥230009

出　　处：《量子电子学报》2010年第2期174-179,共6页Chinese Journal of Quantum Electronics

基　　金：安徽省自然科学基金(090412038);安徽省人才开发基金(2007Z028)资助项目

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

关 键 词：量子信息 可逆逻辑综合 横向汉明距离 纵向汉明距离 交叉汉明距离 布尔函数 

分 类 号：O431.2[机械工程—光学工程]