Models of quantum computation and quantum programming languages

被引：19
|
作者：
Miszczak, J. A. [1 ]
机构：
[1] Polish Acad Sci, Inst Theoret & Appl Informat, PL-44100 Gliwice, Poland
来源：
BULLETIN OF THE POLISH ACADEMY OF SCIENCES-TECHNICAL SCIENCES | 2011年 / 59卷 / 03期
关键词：
programming languages; models of computation; Turing machine; ALGORITHMS; COMPLEXITY; COMMUNICATION; ARCHITECTURE; PHYSICS; WALKS;
D O I：
10.2478/v10175-011-0039-5
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
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.
引用
收藏
页码：305 / 324
页数：20
相关论文
共 50 条
  • [1] Quantum programming languages
    Heim, Bettina
    Soeken, Mathias
    Marshall, Sarah
    Granade, Chris
    Roetteler, Martin
    Geller, Alan
    Troyer, Matthias
    Svore, Krysta
    [J]. NATURE REVIEWS PHYSICS, 2020, 2 (12) : 709 - 722
  • [2] Quantum programming languages
    Bettina Heim
    Mathias Soeken
    Sarah Marshall
    Chris Granade
    Martin Roetteler
    Alan Geller
    Matthias Troyer
    Krysta Svore
    [J]. Nature Reviews Physics, 2020, 2 : 709 - 722
  • [3] Quantum programming languages
    Unruh, Dominique
    [J]. COMPUTER SCIENCE-RESEARCH AND DEVELOPMENT, 2006, 21 (1-2): : 55 - 63
  • [4] Quantum programming languages
    Xu J.
    Song F.
    [J]. Frontiers of Computer Science in China, 2008, 2 (2): : 161 - 166
  • [5] Quantum Programming Paradigms and Description Languages
    Alarcon, Sonia Lopez
    Wong, Elaine
    Humble, Travis S.
    Dumitrescu, Eugene
    [J]. COMPUTING IN SCIENCE & ENGINEERING, 2023, 25 (06) : 33 - 38
  • [6] QUANTUM PROGRAMMING LANGUAGES SURVEY AND BIBLIOGRAPHY
    Mackie, Ian
    Gay, Simon
    [J]. BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2005, (86): : 176 - 196
  • [7] Quantum programming languages: A tentative study
    XU JiaFu & SONG FangMin State Key Laboratory for Novel Software Technology
    [J]. Science China(Information Sciences), 2008, (06) : 623 - 637
  • [8] On the Principles of Differentiable Quantum Programming Languages
    Zhu, Shaopeng
    Hung, Shih-Han
    Chakrabarti, Shouvanik
    Wu, Xiaodi
    [J]. PROCEEDINGS OF THE 41ST ACM SIGPLAN CONFERENCE ON PROGRAMMING LANGUAGE DESIGN AND IMPLEMENTATION (PLDI '20), 2020, : 272 - 285
  • [9] Quantum programming languages: survey and bibliography
    Gay, Simon J.
    [J]. MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2006, 16 (04) : 581 - 600
  • [10] Quantum programming languages: A tentative study
    Xu JiaFu
    Song FangMin
    [J]. SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2008, 51 (06): : 623 - 637
12345