A Practical Method of Constructing Quantum Combinational Logic Circuits

1999/11/12 by Jae-Seung Lee, Jae‐Seung Lee, Yongwook Chung +7 · 1 citation
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #quant-ph

paper · pdf · doi:10.48550/arxiv.quant-ph/9911053

REVTeX, 10 pages, 3 figures

arxiv created 1999/11/12 · openalex publication_date 1999/11/12 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We describe a practical method of constructing quantum combinational logic circuits with basic quantum logic gates such as NOT and general n-bit Toffoli gates. This method is useful to find the quantum circuits for evaluating logic functions in the form most appropriate for implementation on a given quantum computer. The rules to get the most efficient circuit are utilized best with the aid of a Karnaugh map. It is explained which rules of using a Karnaugh map are changed due to the difference between the quantum and classical logic circuits.

Cited by

• Improved simulation of stabilizer circuits

Related

• A Systematic Algorithm for Quantum Boolean Circuits Construction
• Q-Map: Quantum Circuit Implementation of Boolean Functions
• Multi-strategy Based Quantum Cost Reduction of Quantum Boolean Circuits
• Parametric Synthesis of Computational Circuits for Complex Quantum Algorithms
• Quantum Circuit Ansatz: Patterns of Abstraction and Reuse of Quantum Algorithm Design