An Efficient Method to Synthesize Reversible Logic by Using Positive Davio Decision Diagrams

作者：Pang Yu^*; Yan Yafeng; Lin Jinzhao; Huang Huawei; Wu Wei

来源：Circuits, Systems, and Signal Processing, 2014, 33(10): 3107-3121.

DOI：10.1007/s00034-014-9789-2

• Quantum computation
• Reversible logic
• Positive Davio decision diagram
• Quantum cost

Reversible logic is a key technique for quantum computing leading to quantum communication and quantum computer. However, the bottleneck of low efficiency in the synthesis procedure limits applications of reversible logic and cannot obtain optimized reversible circuits. In this paper, an efficient method based on positive Davio expansion to synthesize reversible circuits is proposed, which generates a positive Davio decision diagram for a logic function and transfers diagram nodes to reversible circuits. A matching template is given to help nodes transformation. The experimental results prove that compared with other synthesis methods, the proposed method can obviously optimize quantum cost and keep very short execution time.

• 出版日期2014-10
• 单位四川大学; 重庆大学