Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baier, C., Katoen, J.P.: Principles of Model Checking. MIT Press (2008)
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)
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)
Feynman, R.: Simulating physics with computers. International Journal of Theoretical Physics 21, 467–488 (1982), doi:10.1007/BF02650179
Griffiths, D.J.: Introduction to Quantum Mechanics. Pearson Prentice Hall (2005)
Haeffner, H., Roos, C.F., Blatt, R.: Quantum computing with trapped ions. Physics Reports 469(4), 155–203 (2008)
Jones, J.A.: Quantum computing: Optical nuclear coupling. Natural Photonics 5(11), 513 (2011)
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)
Ladd, T.D., Jelezko, F., Laflamme, R., Nakamura, Y., Monroe, C., O’Brien, J.L.: Quantum computers. Nature 464, 45–53 (2010)
Lomonaco, S.J.: Quantum Computation: A Grand Mathematical Challenge for the Twenty-first Century and the Millennium. American Mathematical Society (2002)
Loss, D., DiVincenzo, D.P.: Quantum computation with quantum dots. Physical Review A 57, 120–126 (1998)
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)
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)
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)
Mahmoud, M.Y.: Formal verification of optical quantum gates - HOL Light script (2014), http://hvg.ece.concordia.ca/code/QGates/
Mandel, L., Wolf, E.: Optical Coherence and Quantum Optics. Cambridge University Press (1995)
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)
Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information: 10th Anniversary Edition. Cambridge University Press (2010)
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)
Verhulst, A.S.: Optical pumping experiments to increase the polarization in nuclear-spin based quantum computers. PhD thesis, Stanford University, CA, USA (2004)
Yamashita, S., Markov, I.L.: Fast equivalence-checking for quantum circuits. In: IEEE/ACM International Symposium on Nanoscale Architectures, pp. 23–28 (2010)
Zaki, M.H., Tahar, S., Bois, G.: Formal verification of analog and mixed signal designs: A survey. Microelectronics Journal 39(12), 1395–1404 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Mahmoud, M.Y., Panangaden, P., Tahar, S. (2015). On the Formal Verification of Optical Quantum Gates in HOL. In: Núñez, M., Güdemann, M. (eds) Formal Methods for Industrial Critical Systems. FMICS 2015. Lecture Notes in Computer Science(), vol 9128. Springer, Cham. https://doi.org/10.1007/978-3-319-19458-5_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-19458-5_13
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19457-8
Online ISBN: 978-3-319-19458-5
eBook Packages: Computer ScienceComputer Science (R0)