Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Microsystem Technologies

Toffoli Netlist and QCA implementations for existing four variable reversible gates: a comparative analysis

Mahamuda Sultana, Ayan Chaudhuri, Diganta Sengupta, Atal Chaudhuri

Published Jul 31, 2018• 9 citations
Publisher
DOI
10.1007/s00542-018-4065-1

Related papers

A Hybrid Algorithm for Reversible Toffoli Circuits Synthesis

Xiaoxiao Wang, Licheng Jiao, Yangyang Li

Communications in computer and information science•Jan 1, 2014•0 citations

Hamming Code Converter using Reversible Toffoli Netlist

Dept. of Computer Science and Engineering, Techno International Batanagar, Kolkata, West Bengal 700141, India,, Diganta Sengupta, Mahamuda Sultana +2 more

Technological advancements in the last two decades have witnessed a plethora of emerging technologies gaining global research attention. One of them is reversible logic due to its capability to arrest tremendous amount of heat generated in modern digital conversions at the architecture level. With CMOS reaching near capping of threshold parameters, researchers are imperatively exploring the reversible domain for possible alternatives. Telecommunication is one area which expects appreciable share of digital resources. This communication proposes the reversible version of Hamming Code converter, decoder, and Corrector unit. Hamming codes form one of the perfect codes attaining the Hamming Bound. The designs have been implemented using Toffoli Netlist. A state-of-the-art four variable reversible gate in literature has been used to design the high level schematic for part of the proposals. The authors provide the results in terms of primitive Quantum Metrics.

International Journal of Recent Technology and Engineering (IJRTE)•Sep 30, 2019•2 citations

Analysis of Reversible Logic Gates

Priyanka Priyanka, K M Rajesh

•Dec 8, 2017•1 citation

Optimization of reversible circuits using triple-gate templates at quantum gate level

Pyreddy Mary Arpita, Kamalika Datta, Rohith Vemula +1 more

The paper presents an approach for optimizing a reversible netlist consisting of multiple-control Toffoli (MCT) gates with the objective of reducing quantum cost. The MCT gates are first decomposed into smaller gates with up to three control lines, and then a template matching method is applied on the netlist for optimization. The templates are constructed by considering all possible 3-gate sequences with up to four lines. This work constitutes an extension of a previous work by Dueck et al., where 2-gate sequences were considered in the templates. The input gate netlists are generated from the reversible benchmarks available in RevLib, followed by Barenco decomposition to produce Toffoli gates with at most three control connections. The proposed approach is applied on these netlists, and the final quantum cost calculated. Experimental results on standard benchmarks show that the method can lead to reductions in quantum cost.

International Conference on Electronic Design, Computer Networks & Automated Verification (EDCAV)•Jan 1, 2015•3 citations

Comprehensive quantum analysis of existing four variable reversible gates

Mahamuda Sultana, Munna Prasad, Puja Roy +3 more

Throughout the last decade, reversible logic has been an emerging research topic. Over the years, a considerable number of application specific new reversible gates with varied characteristics have been proposed. Barring few, most of the gates lack fundamental quantum mapping in contemporary literature. This paper takes into account the four variable reversible gates those have been proposed and provides the Toffoli mapping using positive control lines. The authors optimize the designs using negative control lines wherever possible. The quantum cost, quantum gate count and two-qubit gate count required to implement those reversible gates have been provided which will set a benchmark for optimized gate choice for complex Boolean realizations. The authors also provide Hamming Distance based Complexity analysis.

Devices for Integrated Circuit (DevIC)•Mar 1, 2017•5 citations

Studying the Cost of n-qubit Toffoli Gates

Francisco José Orts, Gloria Ortega, Ester Martín Garzón

Lecture notes in computer science•Jan 1, 2022•6 citations
Technological advancements in the last two decades have witnessed a plethora of emerging technologies gaining global research attention. One of them is reversible logic due to its capability to arrest tremendous amount of heat generated in modern digital conversions at the architecture level. With CMOS reaching near capping of threshold parameters, researchers are imperatively exploring the reversible domain for possible alternatives. Telecommunication is one area which expects appreciable share of digital resources. This communication proposes the reversible version of Hamming Code converter, decoder, and Corrector unit. Hamming codes form one of the perfect codes attaining the Hamming Bound. The designs have been implemented using Toffoli Netlist. A state-of-the-art four variable reversible gate in literature has been used to design the high level schematic for part of the proposals. The authors provide the results in terms of primitive Quantum Metrics.
The paper presents an approach for optimizing a reversible netlist consisting of multiple-control Toffoli (MCT) gates with the objective of reducing quantum cost. The MCT gates are first decomposed into smaller gates with up to three control lines, and then a template matching method is applied on the netlist for optimization. The templates are constructed by considering all possible 3-gate sequences with up to four lines. This work constitutes an extension of a previous work by Dueck et al., where 2-gate sequences were considered in the templates. The input gate netlists are generated from the reversible benchmarks available in RevLib, followed by Barenco decomposition to produce Toffoli gates with at most three control connections. The proposed approach is applied on these netlists, and the final quantum cost calculated. Experimental results on standard benchmarks show that the method can lead to reductions in quantum cost.
Throughout the last decade, reversible logic has been an emerging research topic. Over the years, a considerable number of application specific new reversible gates with varied characteristics have been proposed. Barring few, most of the gates lack fundamental quantum mapping in contemporary literature. This paper takes into account the four variable reversible gates those have been proposed and provides the Toffoli mapping using positive control lines. The authors optimize the designs using negative control lines wherever possible. The quantum cost, quantum gate count and two-qubit gate count required to implement those reversible gates have been provided which will set a benchmark for optimized gate choice for complex Boolean realizations. The authors also provide Hamming Distance based Complexity analysis.