Back to Search
Start Over
A new design of parity-preserving reversible multipliers based on multiple-control toffoli synthesis targeting emerging quantum circuits.
- Source :
- Frontiers of Computer Science; Dec2024, Vol. 18 Issue 6, p1-16, 16p
- Publication Year :
- 2024
-
Abstract
- With the recent demonstration of quantum computers, interests in the field of reversible logic synthesis and optimization have taken a different turn. As every quantum operation is inherently reversible, there is an immense motivation for exploring reversible circuit design and optimization. When it comes to faults in circuits, the parity-preserving feature donates to the detection of permanent and temporary faults. In the context of reversible circuits, the parity-preserving property ensures that the input and output parities are equal. In this paper we suggest six parity-preserving reversible blocks (Z, F, A, T, S, and L) with improved quantum cost. The reversible blocks are synthesized using an existing synthesis method that generates a netlist of multiple-control Toffoli (MCT) gates. Various optimization rules are applied at the reversible circuit level, followed by transformation into a netlist of elementary quantum gates from the NCV library. The designs of full-adder and unsigned and signed multipliers are proposed using the functional blocks that possess parity-preserving properties. The proposed designs are compared with state-of-the-art methods and found to be better in terms of cost of realization. Average savings of 25.04%, 20.89%, 21.17%, and 51.03%, and 18.59%, 13.82%, 13.82%, and 27.65% respectively, are observed for 4-bit unsigned and 5-bit signed multipliers in terms of quantum cost, garbage output, constant input, and gate count as compared to recent works. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 20952228
- Volume :
- 18
- Issue :
- 6
- Database :
- Complementary Index
- Journal :
- Frontiers of Computer Science
- Publication Type :
- Academic Journal
- Accession number :
- 174517813
- Full Text :
- https://doi.org/10.1007/s11704-023-2492-3