A Dynamic Logic for QASM Programs
We define a dynamic logic for QASM (Quantum Assembly) programming language, a language that requires the handling of quantum and probabilistic information. We provide a syntax and a model to this logic, providing a probabilistic semantics to the classical part. We exercise it with the quantum coin toss program.
KeywordsQuantum logic Quantum programming Dynamic logic
The author wishes to thank Luís Barbosa and Leandro Gomes, for the useful discussions during the course of this work. The author was funded by an individual grant of reference SFRH/BD/116367/2016, conceded by the FCT - Fundação para a Ciência e Tecnologia under the POCH programme and MCTES national funds. This work was also supported by the KLEE project(POCI-01-0145-FEDER-030947-PTDC/CCI-COM/30947/2017), funded by ERDF by the Operational Programme for Competitiveness and Internationalisation, COMPETE2020 Programme and by National Funds through the Portuguese funding agency, FCT.
- [BS04]Baltag, A., Smets, S.: The logic of quantum programs. In: Proceedings of the 2nd International Workshop on Quantum Programming Languages, pp. 39–56 (2004). https://www.mathstat.dal.ca/~selinger/qpl2004/proceedings.html
- [CBSG17]Cross, A.W., Bishop, L.S., Smolin, J.A., Gambetta, J.M.: Open quantum assembly language. arXiv preprint arXiv:1707.03429 (2017)
- [ibm18]IBM Q - quantum computing, June 2018. https://www.research.ibm.com/ibm-q/
- [NC02]Nielsen, M.A., Chuang, I.: Quantum computation and quantum information (2002)Google Scholar