ISSN :3049-2297

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

Original Research (Published On: 28-Dec-2024 )

Orhan YAMAN, Tuba Sanli and Mehmet Karakose

Jou. Artif. Intell. Auto. Intell., 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

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. Jou. Artif. Intell. Auto. Intell., 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: 167
   PDF Downloaded: 2