scholarly journals Synthesis of Reversible Circuits Using Decision Diagrams

2012 ◽  
Author(s):  
Rolf Drechsler ◽  
Robert Wille
Keyword(s):  
Decision Diagrams ◽  
Reversible Circuits

Reversible Circuits Synthesis from Functional Decision Diagrams by using Node Dependency Matrices

2019 ◽  
Vol 29 (05) ◽  
pp. 2050079
Author(s):  
Suzana Stojković ◽  
Radomir Stanković ◽  
Claudio Moraga ◽  
Milena Stanković
Keyword(s):  
Data Structure ◽  
Optimal Order ◽  
Decision Diagrams ◽  
Circuit Synthesis ◽  
Quantum Cost ◽  
Dependency Matrix ◽  
Bottom Level ◽  
Reversible Circuits ◽  
Reversible Circuit ◽  
Toffoli Gates

Decision diagrams are a data structure suitable for reversible circuit synthesis. Functional decision diagrams (FDDs) are particularly convenient in synthesis with Toffoli gates, since the functional expressions for decomposition rules used in them are similar to the functional expressions of Toffoli gates. The main drawback of reversible circuit synthesis based on decision diagrams is the usually large number of ancilla lines. This paper presents two methods for the reduction of the number of ancilla lines in reversible circuits derived from FDDs by selecting the order of implementation of nodes. In the first method, nodes are implemented by levels, starting from the bottom level to the top. The method uses appropriately defined level dependency matrices for choosing the optimal order of implementation of nodes at the same level. In this way, the optimization is performed level by level. The second method uses a diagram dependency matrix expressing mutual dependencies among all the nodes in the diagram. This method is computationally more demanding than the first method, but the reductions of both the number of lines and the Quantum cost of the circuits are larger.

Dynamic minimization of bi-kronecker functional decision diagrams

2020 ◽  
Author(s):  
Xuanxiang Huang ◽  
Haipeng Che ◽  
Liangda Fang ◽  
Qingliang Chen ◽  
Quanlong Guan ◽  
...  
Keyword(s):  
Decision Diagrams
Sign in / Sign up

Export Citation Format

Share Document