Towards Quantum Programs Verification: From Quipper Circuits to QPMC

  • Linda Anticoli
  • Carla Piazza
  • Leonardo Taglialegne
  • Paolo Zuliani
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9720)

Abstract

We present a translation from the quantum programming language Quipper to the QPMC model checker, with the main aim of verifying Quipper programs. We implemented and tested our translation on several quantum algorithms, including Grover’s quantum search.

Keywords

Quantum languages Quantum circuits Model checking 

References

  1. 1.
    Feng, Y., Hahn, E.M., Turrini, A., Zhang, L.: QPMC: a model checker for quantum programs and protocols. In: Bjørner, N., Boer, F. (eds.) FM 2015. LNCS, vol. 9109, pp. 265–272. Springer, Heidelberg (2015)CrossRefGoogle Scholar
  2. 2.
    Feng, Y., Yu, N., Ying, M.: Model checking quantum Markov chains. J. Comput. Syst. Sci. 79, 1181–1198 (2013)MathSciNetCrossRefMATHGoogle Scholar
  3. 3.
    Gay, S., Nagarajan, R., Papanikolaou, N.: Probabilistic model-checking of quantum protocols. In: Proceedings of the 2nd International Workshop on Developments in Computational Models (2006)Google Scholar
  4. 4.
    Green, A.S., Lumsdaine, P.L., Ross, N.J., Selinger, P., Valiron, B.: Quipper: a scalable quantum programming language. SIGPLAN Not. 48(6), 333–342 (2013)CrossRefMATHGoogle Scholar
  5. 5.
    Knill, E.: Conventions for Quantum Pseudocode. Technical report, Los Alamos National Laboratory (1996)Google Scholar
  6. 6.
    Kwiatkowska, M., Norman, G., Parker, D.: PRISM 4.0: verification of probabilistic real-time systems. In: Qadeer, S., Gopalakrishnan, G. (eds.) CAV 2011. LNCS, vol. 6806, pp. 585–591. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  7. 7.
    Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2011)MATHGoogle Scholar
  8. 8.
    Smith, J.M., Ross, N.J., Selinger, P., Valiron, B.: Quipper: concrete resource estimation in quantum algorithms. In: Workshop on Quantitative Aspects of Programming Languages and Systems, QApPL, Grenoble (2014). arxiv:1412.0625

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Linda Anticoli
    • 1
  • Carla Piazza
    • 1
  • Leonardo Taglialegne
    • 1
  • Paolo Zuliani
    • 2
  1. 1.Department of Mathematics, Computer Science and PhysicsUniversity of UdineUdineItaly
  2. 2.School of Computing ScienceNewcastle UniversityNewcastle upon TyneUK

Personalised recommendations