量子电子学报, 2010, 27 (2): 174, 网络出版: 2010-05-31
综合法研究量子可逆逻辑电路
Research on the quantum reversible logic circuits with compound method
量子信息 可逆逻辑综合 横向汉明距离 纵向汉明距离 交叉汉明距离 布尔函数 quantum information reversible logic synthesis lateral Hamming distance vertical Hamming distance cross Hamming distance Boolean function
摘要
量子可逆逻辑电路优化与综合主要研究在给定的量子门和量子电路的约束条件下,找到最小或较小的量子代价电路以实现所需电路逻辑功能。 量子逻辑真值表综合法是量子电路可逆逻辑综合中最有效的方法之一,包括正向综合、逆向综合和双向综合。推广和定义了横向汉明距离、 纵向汉明距离和交叉汉明距离,使用广义汉明距离提出了一种量子电路优化与综合的新方法。研究表明,此方法使量子逻辑电路得到了更好的优化。
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 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.
吕洪君, 吴天昊, 彭斐, 解光军. 综合法研究量子可逆逻辑电路[J]. 量子电子学报, 2010, 27(2): 174. LV Hong-jun, WU Tian-hao, PENG Fei, XIE Guang-jun. Research on the quantum reversible logic circuits with compound method[J]. Chinese Journal of Quantum Electronics, 2010, 27(2): 174.