A Practical Method of Constructing Quantum Combinational Logic Circuits

Department of Physics, Korea Advanced Institute of Science and Technology, Taejon 305-701, Korea(February 1, 2008)We describe a practical method of constructing quantum combinational logic circuits with basicquantum logic gates such as NOT and general n-bit Toffoli gates. This method is useful to find thequantum circuits for evaluating logic functions in the form most appropriate for implementation ona given quantum computer. The rules to get the most efficient circuit are utilized best with the aidof a Karnaugh map. It is explained which rules of using a Karnaugh map are changed due to thedifference between the quantum and classical logic circuits.03.67.LxI. INTRODUCTION