Models of quantum computation and quantum programming languages
Open Access
- 1 September 2011
- journal article
- Published by Polish Academy of Sciences Chancellery in Bulletin of the Polish Academy of Sciences Technical Sciences
- Vol. 59 (3), 305-324
- https://doi.org/10.2478/v10175-011-0039-5
Abstract
Models of quantum computation and quantum programming languages: The goal of the presented paper is to provide an introduction to the basic computational models used in quantum information theory. We review various models of quantum Turing machine, quantum circuits and quantum random access machine (QRAM) along with their classical counterparts. We also provide an introduction to quantum programming languages, which are developed using the QRAM model. We review the syntax of several existing quantum programming languages and discuss their features and limitations.Keywords
Other Versions
This publication has 69 references indexed in Scilit:
- Quantum computersNature, 2010
- Introduction to special issue: Physics and computer science – quantum computation and other approachesMathematical Structures in Computer Science, 2010
- Recent progress in quantum algorithmsCommunications of the ACM, 2010
- Quantum Programming Languages: An Introductory OverviewThe Computer Journal, 2006
- Quantum programming languagesSICS Software-Intensive Cyber-Physical Systems, 2006
- A layered software architecture for quantum computing design toolsComputer, 2006
- Spatial search by quantum walkPhysical Review A, 2004
- Schumacher’s quantum data compression as a quantum computationPhysical Review A, 1996
- Bicontinuous extensions of invertible combinatorial functionsTheory of Computing Systems, 1981
- Computability of Recursive FunctionsJournal of the ACM, 1963