loading
Papers Papers/2020

Research.Publish.Connect.

Paper

Authors: Benjamin Weder ; Johanna Barzen ; Martin Beisel and Frank Leymann

Affiliation: Institute of Architecture of Application Systems, University of Stuttgart, Germany

Keyword(s): Quantum Computing, Hybrid Algorithms, Quantum Workflows, Workflow Rewrite, Hybrid Runtimes.

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 usi ng 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. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.215.79.68

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 - CLOSER, ISBN 978-989-758-570-8; ISSN 2184-5042, pages 38-50. DOI: 10.5220/0011035100003200

@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 - CLOSER,},
year={2022},
pages={38-50},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011035100003200},
isbn={978-989-758-570-8},
issn={2184-5042},
}

TY - CONF

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