A flowchart language for quantum programming
- Publication Type:
- Journal Article
- IEEE Transactions on Software Engineering, 2011, 37 (4), pp. 466 - 485
- Issue Date:
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. © 2006 IEEE.
Please use this identifier to cite or link to this item: