On the Formal Verification of Optical Quantum Gates in HOL

  • Mohamed Yousri Mahmoud
  • Prakash Panangaden
  • Sofiène Tahar
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9128)


Quantum computers are expected to handle hard computational problems and provide unbreakable security protocols. Among different quantum computer implementations, those based on quantum optics and nuclear magnetic resonance show good advancement in building large scale machines. However, the involvement of optical and nuclear techniques makes their development very critical. This motivates us to apply formal techniques, in particular theorem proving, in quantum circuits analysis. In this work, we present the formalization of multi-inputs/multi-outputs quantum gates (technically called multi-modes optical circuits). This requires the implementation of tensor product over complex-valued functions. Firstly, we build a formal model of single optical beams and then extend it to cover circuits of multi optical beams, with the help of the developed tensor product algebra. As an application, we formally verify the behavior of the optical quantum CNOT gate and Mach-Zehnder interferometer.


Quantum computing Multi-modes Tensor product CNOT gate Mach-Zehnder Theorm proving HOL light 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Baier, C., Katoen, J.P.: Principles of Model Checking. MIT Press (2008)Google Scholar
  2. 2.
    Brassard, G., Crepeau, C., Jozsa, R., Langlois, D.: A quantum bit commitment scheme provably unbreakable by both parties. In: Proceedings IEEE Annual Symposium on Foundations of Computer Science, pp. 362–371 (1993)Google Scholar
  3. 3.
    Elleuch, M., Hasan, O., Tahar, S., Abid, M.: Towards the formal performance analysis of wireless sensor networks. In: Proceedings IEEE International Workshop on Enabling Technologies: Infrastructures for Collaborative Enterprises, pp. 365–370 (2013)Google Scholar
  4. 4.
    Feynman, R.: Simulating physics with computers. International Journal of Theoretical Physics 21, 467–488 (1982), doi:10.1007/BF02650179CrossRefMathSciNetGoogle Scholar
  5. 5.
    Griffiths, D.J.: Introduction to Quantum Mechanics. Pearson Prentice Hall (2005)Google Scholar
  6. 6.
    Haeffner, H., Roos, C.F., Blatt, R.: Quantum computing with trapped ions. Physics Reports 469(4), 155–203 (2008)CrossRefMathSciNetGoogle Scholar
  7. 7.
    Jones, J.A.: Quantum computing: Optical nuclear coupling. Natural Photonics 5(11), 513 (2011)Google Scholar
  8. 8.
    Kolmogorov, A.N., Fomin, S.V., Fomin, S.V.: Elements of the Theory of Functions and Functional Analysis. Dover books on mathematics, vol. 2. Dover (1999)Google Scholar
  9. 9.
    Ladd, T.D., Jelezko, F., Laflamme, R., Nakamura, Y., Monroe, C., O’Brien, J.L.: Quantum computers. Nature 464, 45–53 (2010)CrossRefGoogle Scholar
  10. 10.
    Lomonaco, S.J.: Quantum Computation: A Grand Mathematical Challenge for the Twenty-first Century and the Millennium. American Mathematical Society (2002)Google Scholar
  11. 11.
    Loss, D., DiVincenzo, D.P.: Quantum computation with quantum dots. Physical Review A 57, 120–126 (1998)CrossRefGoogle Scholar
  12. 12.
    Mahmoud, M.Y., Aravantinos, V., Tahar, S.: Formalization of infinite dimension linear spaces with application to quantum theory. In: Brat, G., Rungta, N., Venet, A. (eds.) NFM 2013. LNCS, vol. 7871, pp. 413–427. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  13. 13.
    Mahmoud, M.Y., Aravantinos, V., Tahar, S.: Formal verification of optical quantum flip gate. In: Klein, G., Gamboa, R. (eds.) ITP 2014. LNCS, vol. 8558, pp. 358–373. Springer, Heidelberg (2014)CrossRefGoogle Scholar
  14. 14.
    Mahmoud, M.Y., Tahar, S.: On the quantum formalization of coherent light in HOL. In: Badger, J.M., Rozier, K.Y. (eds.) NFM 2014. LNCS, vol. 8430, pp. 128–142. Springer, Heidelberg (2014)CrossRefGoogle Scholar
  15. 15.
    Mahmoud, M.Y.: Formal verification of optical quantum gates - HOL Light script (2014),
  16. 16.
    Mandel, L., Wolf, E.: Optical Coherence and Quantum Optics. Cambridge University Press (1995)Google Scholar
  17. 17.
    Mhamdi, T., Hasan, O., Tahar, S.: Formalization of entropy measures in HOL. In: Interactive Theorem Proving. LNCS, vol. 6898, pp. 233–248. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  18. 18.
    Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press (2010)Google Scholar
  19. 19.
    Ralph, T.C., Langford, N.K., Bell, T.B., White, A.G.: Linear optical controlled-not gate in the coincidence basis. Physics Review A 65, 062324 (2002)Google Scholar
  20. 20.
    Verhulst, A.S.: Optical pumping experiments to increase the polarization in nuclear-spin based quantum computers. PhD thesis, Stanford University, CA, USA (2004)Google Scholar
  21. 21.
    Yamashita, S., Markov, I.L.: Fast equivalence-checking for quantum circuits. In: IEEE/ACM International Symposium on Nanoscale Architectures, pp. 23–28 (2010)Google Scholar
  22. 22.
    Zaki, M.H., Tahar, S., Bois, G.: Formal verification of analog and mixed signal designs: A survey. Microelectronics Journal 39(12), 1395–1404 (2008)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Mohamed Yousri Mahmoud
    • 1
  • Prakash Panangaden
    • 2
  • Sofiène Tahar
    • 1
  1. 1.Electrical and Computer Engineering DeptartmentConcordia UniversityMontrealCanada
  2. 2.Computer Science DepartmentMcgill UniversityMontrealCanada

Personalised recommendations