Towards a Pattern Language for Quantum Algorithms

  • Frank LeymannEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11413)


Creating quantum algorithms is a difficult task, especially for computer scientist not used to quantum computing. But quantum algorithms often use similar elements. Thus, these elements provide proven solutions to recurring problems, i.e. a pattern language. Sketching such a language is a step towards establishing a software engineering discipline of quantum algorithms.


Quantum algorithms Pattern languages Software engineering 



I am very grateful to Johanna Barzen and Michael Falkenthal for the plethora of discussions about pattern languages and their use in different domains.


  1. 1.
    Alexander, Ch., Ishikawa, S., Silverstein, M.: A Pattern Language - Towns Buildings Construction. Oxford University Press, Oxford (1977)Google Scholar
  2. 2.
    Anschuetz, E.R., Olson, J.P., Aspuru-Guzik, A., Cao, Y.: Variational quantum factoring. arXiv:1808.08927 (2018)
  3. 3.
    Biham, E., Brassard, G., Kenigsberg, D., Mor, T.: Quantum computing without entanglement. Theor. Comput. Sci. 320, 15–33 (2004)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Brassard, G., Hoyer, P., Mosca, M., Tapp, A.: Quantum amplitude amplification and estimation. arXiv:quant-ph/0005055v1 (2000)
  5. 5.
    Bruß, D., Macchiavello, C.: Multipartite entanglement in quantum algorithms. Phys. Rev. 83(5), 052313 (2011)CrossRefGoogle Scholar
  6. 6.
    Coles, P.J., et al.: Quantum algorithm implementations for beginners. CoRR abs/1804.03719 (2018)Google Scholar
  7. 7.
    Cortese, J.A., Braje, T.M.: Loading classical data into a quantum computer. arXiv:1803.01958v1 (2018)
  8. 8.
    Dervovic, D., Herbster, M., Mountney, P., Severini, S., Usher, N., Wossnig, L.: Quantum linear systems algorithms: a primer. arXiv:1802.08227v1 (2018)
  9. 9.
    Falkenthal, M., et al.: Leveraging pattern applications via pattern refinement. In: Proceedings of Pursuit of Pattern Languages for Societal Change - The Workshop, Krems (2016)Google Scholar
  10. 10.
    Falkenthal, M., Leymann, F.: Easing pattern application by means of solution languages. In: Proceedings PATTERNS (2017)Google Scholar
  11. 11.
    Farhi, E., Goldstone, J., Gutmann, S.: A quantum approximate optimization algorithm. arXiv:1411.4028 (2014)
  12. 12.
    Fehling, Ch., Barzen, J., Falkenthal, M., Leymann, F.: PatternPedia - collaborative pattern identification and authoring. In: Proceedings of Pursuit of Pattern Languages for Societal Change - The Workshop, Krems (2014)Google Scholar
  13. 13.
    Fehling, Ch., Leymann, F., Retter, R., Schupeck, W., Arbitter, P.: Cloud Computing Patterns. Springer, Vienna (2014). Scholar
  14. 14.
    Gilyén, A., Arunachalam, S., Wiebe, N.: Optimizing quantum optimization algorithms via faster quantum gradient computation. arXiv:1711.00465v3 (2018)
  15. 15.
    Harrow, A.W., Hassidim, A., Lloyd, S.: Quantum algorithm for solving linear systems of equations. arXiv:0811.3171v3 (2009)
  16. 16.
    Jozsa, R.: An introduction to measurement based quantum computation. Quantum Inf. Proces. 199, 137–158 (2006)Google Scholar
  17. 17.
    Jozsa, R., Linden, N.: On the role of entanglement in quantum computational speed-up. arXiv:quant-ph/0201143v2 (2002)
  18. 18.
    Kerenidis, I., Prakash, A.: Quantum recommendation systems. arXiv:1603.08675v3 (2016)
  19. 19.
    Lipton, R.J., Regan, K.W.: Quantum Algorithms via Linear Algebra. MIT Press, Cambridge (2014)zbMATHGoogle Scholar
  20. 20.
    Mosca, M.: Quantum algorithms. arXiv:0808.0369v1 (2008)
  21. 21.
    Nielson, M.A., Chuang, I.L.: Quantum Computation and Quantum Information (10th Anniversary Edition). Cambridge University Press, Cambridge (2010)CrossRefGoogle Scholar
  22. 22.
    Preskill, J.: Quantum Computing in the NISQ era and beyond. Quantum 2, 79 (2018)CrossRefGoogle Scholar
  23. 23.
    Proos, J., Zalka, Ch.: Shor’s discrete logarithm quantum algorithm for elliptic curves. arXiv:quant-ph/0301141v2 (2004)
  24. 24.
    Rieffel, E., Polak, W.: Quantum Computing - A Gentle Introduction. MIT Press, Cambridge (2014)zbMATHGoogle Scholar
  25. 25.
    Sanders, Y.R., Low, G.H., Scherer, A., Berry, D.W.: Black-box quantum state preparation without arithmetic. arXiv:1807.03206v1 (2018)
  26. 26.
    Thompson, J., Gu, M., Modi, K., Vedral, V.: Quantum computing with black-box subroutines. arXiv:1310.2927v5 (2013)
  27. 27.
    Zdun, U.: Systematic pattern selection using pattern language grammars and design space analysis. Softw.: Pract. Exp. 37(9), 983–1016 (2007)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.IAASUniversity of StuttgartStuttgartGermany

Personalised recommendations