Reasoning About Imperative Quantum Programs

Electronic Notes in Theoretical Computer Science

Volumn 158, Issue 1, 2006, Pages 19-39

  Chadha, R ^a   Mateus, P ^a   Sernadas, A ^a  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

exogenous semantics; Hoare logic; Quantum imperative programs

Indexed keywords

ALGORITHMS; COMPUTER SOFTWARE; FORMAL LOGIC; LOGIC PROGRAMMING; MATHEMATICAL MODELS; PROBABILITY;

EXOGENOUS SEMANTICS; HOARE LOGIC; QUANTUM IMPERATIVE PROGRAMS;

QUANTUM THEORY;

EID: 33646142801     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2006.04.003     Document Type: Article

References (34)

1. Abadi M., and Halpern J.Y. Decidability and expressiveness for first-order logics of probability. Information and Computation 112 1 (1994) 1-36
2. Abramsky S., and Coecke B. A categorical semantics of quantum protocols. Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science. (LICS 2004) (2004), IEEE Computer Science Press 415-425. Extended version at arXiv:quant-ph/0402130
3. P. Adão and P. Mateus. A process algebra for reasoning about quantum security. Electronic Notes in Theoretical Computer Science, to appear. Preliminary version presented at 3rd International Workshop on Quantum Programming Languages, June 30 - July 1, 2005, Chicago, Affiliated Workshop of LICS 2005
4. Altenkirch T., and Grattage J. A functional quantum programming language. Proceedings of the 20th Annual IEEE Symposium on Logic in Computer Science. (LICS) (2005), IEEE Computer Society 249-258
5. A. Baltag and S. Smets. LQP: The dynamic logic of quantum information. Mathematical Structures in Computer Science, 2006. To appear
6. R. Chadha, P. Mateus, and A. Sernadas. Reasoning about states of probabilistic sequential programs. Preprint, CLC, Department of Mathematics, Instituto Superior Técnico, 1049-001 Lisboa, Portugal, 2006. Submitted for publication
7. R. Chadha, P. Mateus, A. Sernadas, and C. Sernadas. Extending classical logic for reasoning about quantum systems. Preprint, CLC, Department of Mathematics, Instituto Superior Técnico, 1049-001 Lisboa, Portugal, 2005. Invited submission to the Handbook of Quantum Logic
8. Chiara M.L.D., Giuntini R., and Greechie R. Reasoning in Quantum Theory (2004), Kluwe Academic Publishers
9. den Hartog J.I., and de Vink E.P. Verifying probabilistic programs using a hoare like logic. International Journal of Foundations of Computer Science 13 3 (2002) 315-340
10. Deutsch D. Quantum theory, the Church-Turing principle and the universal quantum computer. Proceedings of the Royal Society of London A 400 (1985) 97-117
11. D'Hondt E., and Panangaden P. Quantum weakest preconditions. Proceedings of the 2nd International Workshop on Quantum Programming Languages. TUCS General Publications number 33 (2004), Turku Centre for Computer Science 75-90
12. Fagin R., Halpern J.Y., and Megiddo N. A logic for reasoning about probabilities. Information and Computation 87 1-2 (1990) 78-128
13. Feldman Y.A., and Harel D. A probabilistic dynamic logic. Journal of Computer and System Sciences 28 (1984) 193-215
14. S.J. Gay and R. Nagarajan. Communicating quantum processes. In POPL '05: Proceedings of the 32nd ACM SIGPLAN-SIGACT symposium on Principles of programming languages, pages 145-157, 2005
15. Hanssohn H., and Johnsson B. A logic for reasoning about time and reliability. Formal Aspect of Computing 6 5 (1994) 512-535
16. Harel D., Kozen D., and Tiuryn J. Dynamic logic. Foundations of Computing Series (2000), MIT Press
17. Hoare C. An axiomatic basis for computer programming. Communications of the ACM 12 (1969) 576-583
18. M. Huth and M. Kwiatkowska. Quantitative analysis and model checking. In 12th Annual IEEE Symposium on Logic in Computer Science (LICS'97), pages 111-122, 1997
19. P. Jorrand and M. Lalire. Toward a quantum process algebra. In CF '04: Proceedings of the 1st conference on Computing frontiers, pages 111-119, 2004
20. E. Knill. Conventions for quantum pseudocode. Technical Report LAUR-96-2724, Los Alamos National Laboratory, 1996
21. Kozen D. Semantics of probabilistic programs. Journal of Computer System Science 22 (1981) 328-350
22. Kozen D. A probabilistic PDL. Journal of Computer System Science 30 (1985) 162-178
23. Mateus P., and Sernadas A. Reasoning about quantum systems. In: Alferes J., and Leite J. (Eds). Logics in Artificial Intelligence. Ninth European Conference, JELIA'04. Lecture Notes in Artificial Intelligence volume 3229 (2004), Springer-Verlag 239-251
24. P. Mateus and A. Sernadas. Weakly complete axiomatization of exogenous quantum propositional logic. Information and Computation, to appear
25. Mateus P., Sernadas A., and Sernadas C. Exogenous semantics approach to enriching logics. In: Sica G. (Ed). Essays on the Foundations of Mathematics and Logic. Advanced Studies in Mathematics and Logic volume 1 (2005), Polimetrica 165-194
26. Morgan C., McIver A., and Seidel K. Probabilistic predicate transformers. ACM Transactions on Programming Languages and Systems 18 3 (1996) 325-353
27. Narasimha M., Cleaveland R., and Iyer P. Probabilistic temporal logics via the modal mu-calculus. Foundations of Software Science and Computation Structures. (FOSSACS 99). Lecture Notes in Computer Science volume 1578 (1999), Springer 288-305
28. Nielsen M.A., and Chuang I.L. Quantum Computation and Quantum Information (2000), Cambridge University Press
29. Nilsson N.J. Probabilistic logic. Artificial Intelligence 28 1 (1986) 71-87
30. L.H. Ramshaw. Formalizing the analysis of algorithms. PhD thesis, Stanford University, 1979
31. Sanders J.W., and Zuliani P. Quantum programming. Mathematics of Program Construction. Lecture Notes in Computer Science volume 1837 (2000), Springer 80-99
32. Selinger P., and Valiron B. A lambda calculus for quantum computation with classical control. Proceedings of the 7th International Conference on Typed Lambda Calculi and Applications. (TLCA). Lecture Notes in Computer Science volume 3461 (2005), Springer 354-368
33. van der Meyden R., and Patra M. Knowledge in quantum systems. In: Tennenholtz M. (Ed). Theoretical Aspects of Rationality and Knowledge (2003), ACM 104-117
34. van der Meyden R., and Patra M. A logic for probability in quantum systems. In: Baaz M., and Makowsky J.A. (Eds). Computer Science Logic. Lecture Notes in Computer Science volume 2803 (2003), Springer-Verlag 427-440