Abstract
AbstractQuantum applications are hybrid, i.e., they comprise quantum and classical programs, which must be orchestrated. Workflows are a proven solution for orchestrating heterogeneous programs while providing benefits, such as robustness or scalability. However, the orchestration using workflows can be inefficient for some quantum algorithms, requiring the execution of quantum and classical programs in a loop. Hybrid runtimes are offered to efficiently execute these algorithms. For this, the quantum and classical programs are combined in a single hybrid program, for which the execution is optimized. However, this leads to a conceptual gap between the modeling benefits of workflow technologies, e.g., modularization, reuse, and understandability, and the efficiency improvements when using hybrid runtimes. To close this gap, we introduce a method to model all tasks explicitly in the workflow model and analyze the workflow to detect parts of the workflow that can benefit from hybrid runtimes. Furthermore, corresponding hybrid programs are automatically generated based on the quantum and classical programs, and the workflow is rewritten to invoke them. To ease the live monitoring and later analysis of workflow executions, we integrate process views into our method and collect related provenance data. Thus, the user can visualize and monitor the workflow in the original and rewritten form within the workflow engine. The practical feasibility of our approach is validated by a prototypical implementation, a case study, and a runtime evaluation.
Publisher
Springer Science and Business Media LLC
Subject
Computer Science Applications,Computer Networks and Communications,Computer Graphics and Computer-Aided Design,Computational Theory and Mathematics,Artificial Intelligence,General Computer Science
Reference93 articles.
1. Abiteboul S, Hull R, Vianu V. Foundations of databases. New York: Addison-Wesley; 1995. p. 8.
2. Agrawal R, Gunopulos D, Leymann F. Mining process models from workow logs. In: International conference on extending database technology. Berlin: Springer; 1998. p. 467–83.
3. Arute F, Arya K, Babbush R, Bacon D, et al. Quantum supremacy using a programmable superconducting processor. Nature. 2019;574(7779):505–10.
4. AWS: Amazon Braket Hybrid Jobs User Guide 2022. https://docs.aws.amazon.com/braket/latest/developerguide/braket-jobs.html.
5. Barzen J. From digital humanities to quantum humanities: potentials and applications. In: Quantum computing in the arts and humanities. Springer; 2021. ArXiv:2103.11825.
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Leveraging API Specifications for Scaffolding Quantum Applications;2023 IEEE International Conference on Quantum Computing and Engineering (QCE);2023-09-17