A flowchart language for quantum programming

Publication Type:
Journal Article
IEEE Transactions on Software Engineering, 2011, 37 (4), pp. 466 - 485
Issue Date:
Filename Description Size
Thumbnail2011003503OK.pdf1.43 MB
Adobe PDF
Full metadata record
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: