Quantum Computing
The main purpose of this paper is to deepen the understanding of the basic model of quantum computing by building a relationship between quantum gates, reversible logic gates, and classical logic gates.
Abstract
This paper presents basic understanding of quantum computing, which is one of the hot topics in today's research area. The discussion starts to clarify the basic difference between a quantum computer and a classical computer at different levels such as bit level, register level, logic gate level, and circuit level. The main purpose of this paper is to deepen the understanding of the basic model of quantum computing by building a relationship between quantum gates, reversible logic gates, and classical logic gates. This paper demonstrates the quantum bit or qubit, quantum register, and quantum gates because they are important elements in the understanding of the quantum circuit model. The quantum computer simulator has been used to implement quantum circuits and quantum algorithms. The famous Deutsch's algorithm has been described and a corresponding quantum circuit is presented. The last demonstration is converting a combinational logic circuit to a quantum circuit for the specific scenario.