Fundamental Patterns for Composing Quantum Algorithms

Lavinia Stiliadou, Johanna Barzen, Martin Beisel, Frank Leymann, Benjamin Weder

2025

Abstract

Designing and implementing quantum algorithms is a time-consuming, complex, and error-prone task. As new quantum algorithms are often published as scientific papers without sufficient documentation and no available software implementations, algorithm designers and software developers have to figure out the missing details or redevelop parts of the quantum algorithm. Similar to classical programs, various quantum algorithms share the same subroutines as building blocks to realize the required functionality. Therefore, these building blocks have to be documented in a structured and easily understandable manner to foster their reuse and speed up development. Patterns are a well-established concept for documenting proven solutions to recurring problems and educating new developers. Hence, a pattern language capturing important concepts in the quantum computing domain was established. It already contains an initial set of patterns documenting common building blocks of quantum algorithms. In this paper, we extend the quantum computing pattern language by introducing five novel patterns, documenting fundamental building blocks to realize quantum algorithms.

Paper Citation

in Harvard Style

Stiliadou L., Barzen J., Beisel M., Leymann F. and Weder B. (2025). Fundamental Patterns for Composing Quantum Algorithms. In Proceedings of the 1st International Conference on Quantum Software - Volume 1: IQSOFT; ISBN 978-989-758-761-0, SciTePress, pages 61-69. DOI: 10.5220/0013555600004525

in Bibtex Style

@conference{iqsoft25,
author={Lavinia Stiliadou and Johanna Barzen and Martin Beisel and Frank Leymann and Benjamin Weder},
title={Fundamental Patterns for Composing Quantum Algorithms},
booktitle={Proceedings of the 1st International Conference on Quantum Software - Volume 1: IQSOFT},
year={2025},
pages={61-69},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013555600004525},
isbn={978-989-758-761-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 1st International Conference on Quantum Software - Volume 1: IQSOFT
TI - Fundamental Patterns for Composing Quantum Algorithms
SN - 978-989-758-761-0
AU - Stiliadou L.
AU - Barzen J.
AU - Beisel M.
AU - Leymann F.
AU - Weder B.
PY - 2025
SP - 61
EP - 69
DO - 10.5220/0013555600004525
PB - SciTePress