ISSN :XXXX-XXX

A Quine-McCluskey Based Method for Generating Optimum Combinational Logic Circuits from Reversible Quantum Circuits

Original Research (Published On: 28-Dec-2024 )
A Quine-McCluskey Based Method for Generating Optimum Combinational Logic Circuits from Reversible Quantum Circuits
DOI : https://dx.doi.org/10.54364/JAIAI.2024.1110

Orhan YAMAN, Tuba Sanli and Mehmet Karakose

Adv. Artif. Intell. Mach. Learn., 1 (2):139-154

Orhan YAMAN : Firat University Department of Digital Forensics Engineering

Tuba Sanli : Department of Digital Forensics Engineering, Firat University, Elazig, Turkey

Mehmet Karakose : Department of Computer Engineering, Firat University, Elazig, Turkey

Download PDF Here

DOI: https://dx.doi.org/10.54364/JAIAI.2024.1110

Article History: Received on: 21-Nov-24, Accepted on: 24-Dec-24, Published on: 28-Dec-24

Corresponding Author: Orhan YAMAN

Email: orhanyaman@firat.edu.tr

Citation: Orhan Yaman, Tuba Sanli, Mehmet Karakose. (TURKEY) (2024). A Quine-McCluskey Based Method for Generating Optimum Combinational Logic Circuits from Reversible Quantum Circuits. Adv. Artif. Intell. Mach. Learn., 1 (2 ):139-154


Abstract

    

Algorithms specifically designed for quantum computers have been developed. In quantum circuits, the Feynman, Toffoli, and Fredkin gates are employed instead of traditional inputs such as AND, OR, NAND, NOR, XOR, and XNOR in combinational logic gates. The ability to convert quantum circuits into combinational logic circuits, or vice versa, is of most importance. This essay aims to demonstrate the process of deriving combinational logic circuits from reversible quantum circuits. To achieve this, the Quine-McCluskey technique was utilized along with state tables generated from the quantum circuits to obtain an optimal logic expression that serves as the basis for constructing the combinational logic circuit. The resultant combinational logic circuit was implemented within the MATLAB Simulink environment, and state tables were obtained. A comparison was made between the state tables derived from the quantum circuit and the combinational circuit, yielding successful results.

Statistics

   Article View: 40
   PDF Downloaded: 1