Issue No.04 - July/August (2011 vol.37)
Mingsheng Ying , University of Technology, Sydney and Tsinghua University, Beijing
Yuan Feng , University of Technology, Sydney and Tsinghua University, Beijing
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TSE.2010.94
Several high-level quantum programming languages have been proposed in the previous research. In this paper, we define a low-level flowchart language for quantum programming, which can be used in implementation of high-level quantum languages and in design of quantum compilers. The formal semantics of the flowchart language is given, and the notion of correctness for programs written in this language is introduced. A structured quantum programming theorem is presented, which provides a technique of translating quantum flowchart programs into programs written in a high-level language, namely, a quantum extension of the while-language.
Quantum programming, flowchart language, while-language, structured programming.
Mingsheng Ying, Yuan Feng, "A Flowchart Language for Quantum Programming", IEEE Transactions on Software Engineering, vol.37, no. 4, pp. 466-485, July/August 2011, doi:10.1109/TSE.2010.94