Abstract
In the last decade, the synthesis of reversible logic circuits has become a trending topic because of its future necessity and importance. Many methods have been studied and proposed, for instance, transformation-based, search-based, cycle-based, ESOP-based and BDD-based methods. Each of them has its limitation related to time processing, ancilla and garbage line, quantum cost. This study develops an algorithm that could synthesize quantum circuits based on mixed-polarity Toffoli gate and a variant of binary decision diagram (BDD) called reduced-ordered-complemented edge-bdd (ROCBDD). It is an optimized method of BDD to reduce nodes in the representation of Boolean functions, which leads to adding more lines and quantum gates in the reversible circuit. First, the differences between synthesis using ROCBDD, the traditional BDD and others methods are introduced. Then, we define a new structure consisting of mixed-polarity Toffoli gates relied on nodes of ROCBDD. An efficient algorithm to match BDD representation to the reversible logic circuit is also mentioned. Finally, the experimental results show that our algorithm has better synthesizing costs than previous BDD-based methods.
Highlights
Many studies about the application of quantum logic circuits [1]–[3] have been introduced and proved ever before
THE RESULTS AND DISSCUSION This section shows our evaluation of the experimental results of our algorithm
We only proposed the results of functions used in the previous study [22], [24]. The parameters for these tests are the number of lines in the synthesis circuit, gate cost (GC) and quantum cost (QC)
Summary
Many studies about the application of quantum logic circuits [1]–[3] have been introduced and proved ever before. Differentiating from additional templates may add more garbage lines to the classic gates, quantum gates have the numbers of inputs circuit result due to the properties of the shared nodes of equal to the numbers of outputs.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have