Registration form (will be open until 13.02.2022 EOD): https://docs.google.com/forms/d/e/1FAIpQLSfJS6jl8HIb1Nj2ZGMQQ8eohwyMMV-O...
Abstract from Katarzyna:
The subject of this talk focuses on one of the important challenges in the EuroHPC PL project (https://www.eurohpc.pl/): exploring the possibility of solving a popular optimization problem, workflow scheduling [1], using quantum computers. In the model of scientific computations, called scientific workflow, computations are expressed as a graph of many (often thousands) computational tasks, which must be performed in a strictly defined order. Many important computational problems in the field of astronomy, bioinformatics, high energy physics, or computational medicine can be expressed in that way.
In this talk, we will present an approach using D-Wave quantum annealer [2] as well as using variational algorithms designed for gate-based devices [3]. We will also discuss limitations, the existing solutions, and point out possible future work.
[1] Deelman, E., Gannon, D., Shields, M., Taylor, I.: Workflows and e-science: An overview of workflow system features and capabilities. Future Generation Computer Systems 25(5), 528–540 (2009)
[2] D. Tomasiewicz, M. Pawlik, M. Malawski, K. Rycerz: Foundations for workflow application scheduling on D-Wave system. Computational Science - ICCS 2020: 20th International Conference: Amsterdam, The Netherlands, June 3–5, 2020:
[3] Plewa, J., Sieńko, J., & Rycerz, K. (2021). Variational Algorithms for Workflow Scheduling Problem in Gate-Based Quantum Devices. COMPUTING AND INFORMATICS, 40(4), 897–929.
BIO: Katarzyna Rycerz received her Ph.D. in computer science from UvA, Amsterdam in 2006. Currently works as Assistant Professor at the Institute of Computer Science and ACC Cyfronet AGH, Kraków, Poland and is a co-author of over 50 international publications in the area of distributed computing, environments for multiscale simulations, quantum computing simulation and support for scientific applications. She was involved in the EU ICT projects: CrossGrid (the Architecture Team member), CoreGRID and MAPPER (WP leader). Currently, she is involved in EuroHPC PL project. She is interested in quantum computation, in particular solving HPC and Cloud related problems using existing quantum computers. She is also interested in quantum games.
