Towards Quantum Programs Verification: From Quipper Circuits to QPMC

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


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.


Quantum languages Quantum circuits Model checking 


  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)MathSciNetCrossRefzbMATHGoogle 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)CrossRefzbMATHGoogle 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)zbMATHGoogle 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
    Email author
  • 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