A flowchart language for quantum programming

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