QCL­-QCL2QML language compiler

Piotr Gawron, Jarosław Miszczak, Ryszard Winiarczyk, Piotr Wycisk

Abstract


Article presents compiler which takes code written in procedural Quantum Computation Language as the input and produces sequential Quantum Markup Language code. The disadvantage of QML language is its low scalability. Usage of high-level language such as QCL solves this problem by introducing elements of procedural programming paradigm. It allows code reusability to solve similar problems of different size.

Keywords


compilation; quantum information

Full Text:

PDF (Polski)

References


Aho A. V., Sethi R., Ullman J.D.: Kompilatory. Reguły, metody i narzędzia. WNT, Warszawa 2002.

Donnelly C., Stallman R.: The Bison. Vacc-compatible Parser Generator. Free Software Foundation, 2006. http://www.gnu.org/software/bison/manual/pdf/bison.pdf.

Gawron P.: Symulacja komputerów kwantowych. Praca magisterska. Politechnika Śląska w Gliwicach, Gliwice 2003.

Knill E.: Conventions for Quantum Pesudocode. Los Alamos National Laboratory, Los Alamos 1996.

Mauerer W.: Semantics and Simulation of Communication in Quantum Programming University Erlangen-Nurenmberg, 2005.

Nielsen M. A., Chuang L L.: Quantum Computation and Quantum Information, Cambridge University Press, 2000.

Omer B.: A Procedural Formalism for Quantum Computing. Department of Theoretical Physics Technical University of Yienna, 1998. http://tph.tuwien.ac.at/~oemer.

Omer B.: Quantum Programming in QCL. Institute of Information Systems Technical University of Vienna. http://1ph.tuwien.ac.at/~oemer

Preskill J.: Lecture Notes for Physics 229: Quantum Information and Computation California Institute of Technology, 1998.

Rieffel E., Polak W.: Ań Introduction to Quantum Computing for Non-Physicists. ąuant-ph/9809016.

Fraunhofer Quantum Computing Simulator - Manual, http://www.qc.fraunhofer.de.

Paxson V.: Flex, yersion 2.5. A fast scanner generator. Free Software Foundation, 1995 http://www.gnu.org/software/flex/manual/html_node/flex_toc.html.

Quantiki - the free-content WWW resource in quantum information science that anyone can edit. http://www.quantiki.org.

Wikipedia - The Free Encyclopedia http://www.wikipedia.org, 2006.

Schiff L. L: Mechanika kwantowa. Państwowe Wydawnictwo Naukowe, Warszawa 1977.

Winiarczyk R., Gawron P.: Symulacja komputerów kwantowych. ZN Pol. Śl. Studia Informatica Vol. 22, No 3 (45), Gliwice 2001.

Wycisk P.: Programowanie komputerów kwantowych. Praca magisterska. Politechnika Śląska, Gliwice 2006.




DOI: http://dx.doi.org/10.21936/si2007_v28.n4.541