Name
Abstract | ||
|---|---|---|
Since reversible logic has promising applications in domains like low-power design and quantum computing, it is necessary to efficiently design high-performance reversible logic circuits. In this paper, in order to reduce the number of qubits while achieving low quantum cost, the Kronecker functional decision diagram (KFDD) based reversible circuit synthesis method is improved by using two strategies. One is to generate a locally optimal reversible cascade for each of the KFDD nodes by performing transformations on the function represented by a node and using a gate library consisting of NOT, CNOT, Toffoli gates and mixed-polarity Peres gates. This strategy helps reduce the quantum cost and the number of qubits. The other is to map KFDD nodes to their locally optimal reversible cascades level by level via breadth-first traversal of the KFDD. This strategy reduces the number of qubits by using the circuit line labeled by an input variable of the KFDD as the target line of a reversible gate. Comparison results are presented in tabular and graphical forms. Compared to the existing decision diagram based reversible circuit synthesis methods, the proposed method can reduce both the quantum cost and the number of qubits in many cases. Compared to other state-of-the-art synthesis methods for reversible circuits, the proposed method can achieve much lower quantum cost but still incurs a high number of qubits for many functions. However, it can achieve the minimum number of qubits for a few irreversible functions while achieving much lower quantum cost. In addition, the proposed method is very time efficient. |
Year | DOI | Venue |
|---|---|---|
2019 | 10.1016/j.vlsi.2019.04.008 | Integration |
Keywords | Field | DocType |
Reversible circuit,Kronecker functional decision diagram,Function transformation,Mixed-polarity Peres gates,Breadth-first traversal | Topology,Logic gate,Tree traversal,Controlled NOT gate,Computer science,Quantum computer,Electronic engineering,Influence diagram,Electronic circuit,Qubit,Toffoli gate | Journal |
Volume | ISSN | Citations |
69 | 0167-9260 | 1 |
PageRank | References | Authors |
0.36 | 0 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Dengli Bu | 1 | 1 | 0.36 |
| Pengjun Wang | 2 | 62 | 11.93 |