Analysis and Rewrite of Quantum Workflows: Improving the Execution of Hybrid Quantum Algorithms

Benjamin Weder, Johanna Barzen, Martin Beisel, Frank Leymann

2022

Abstract

With the rapid evolution of quantum computers and the emergence of different quantum cloud offerings, use cases from various application areas, such as chemistry or physics, can now be implemented and executed on real quantum computers. Thereby, the applications are typically hybrid, i.e., combine quantum and classical programs. Workflows enable the orchestration of these programs and provide advantages, such as robustness or reproducibility. However, different quantum algorithms require executing the quantum and classical programs in a loop with many iterations, leading to an inefficient orchestration through the workflow. For the efficient execution of such algorithms, hybrid runtimes are offered, combining the quantum and classical programs in a single hybrid program, optimizing the execution. However, this leads to a conceptional gap between the modeling benefits of workflow technologies, e.g., modularization, reuse, and understandability, and the efficiency improvements when using hybrid runtimes. To overcome this issue, we present a method to model all tasks explicitly in the workflow model and analyze the workflow to detect loops that can benefit from hybrid runtimes. Furthermore, corresponding hybrid programs are automatically generated, and the workflow is rewritten to use them. We validate the practical feasibility of our approach by a prototypical implementation.

Paper Citation

in Harvard Style

Weder B., Barzen J., Beisel M. and Leymann F. (2022). Analysis and Rewrite of Quantum Workflows: Improving the Execution of Hybrid Quantum Algorithms. In Proceedings of the 12th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER, ISBN 978-989-758-570-8, pages 38-50. DOI: 10.5220/0011035100003200

in Bibtex Style

@conference{closer22,
author={Benjamin Weder and Johanna Barzen and Martin Beisel and Frank Leymann},
title={Analysis and Rewrite of Quantum Workflows: Improving the Execution of Hybrid Quantum Algorithms},
booktitle={Proceedings of the 12th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,},
year={2022},
pages={38-50},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011035100003200},
isbn={978-989-758-570-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 12th International Conference on Cloud Computing and Services Science - Volume 1: CLOSER,
TI - Analysis and Rewrite of Quantum Workflows: Improving the Execution of Hybrid Quantum Algorithms
SN - 978-989-758-570-8
AU - Weder B.
AU - Barzen J.
AU - Beisel M.
AU - Leymann F.
PY - 2022
SP - 38
EP - 50
DO - 10.5220/0011035100003200