Advertisement

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)

Abstract

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.

Keywords

Quantum algorithms Pattern languages Software engineering 

Notes

Acknowledgements

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

References

  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).  https://doi.org/10.1007/978-3-7091-1568-8CrossRefGoogle 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