Models of Quantum Computation and Quantum Programming Languages

Date Added: Dec 2011
Format: PDF

The goal of this paper is to provide an introduction to the basic computational models used in quantum information theory. The authors review various models of quantum Turing machine, quantum circuits and Quantum Random Access Machine (QRAM) along with their classical counterparts. They also provide an introduction to quantum programming languages, which are developed using the QRAM model. They review the syntax of several existing quantum programming languages and discuss their features and limitations. Computational process must be studied using the fixed model of computational device. This paper introduces the basic models of computation used in quantum information theory.