Department of Computer Science AGH and IBM Software Laboratory in Krakow invite to Krakow Quantum Informatics Seminar (KQIS)
Objectives:
• understand and discuss current problems in quantum informatics,
• discuss new quantum computing technologies,
• exchange ideas and research results,
• integrate information across different research teams,
• build a community around quantum informatics.
Venue: via Internet, Webex https://ibm.webex.com/meet/tomasz.stopa
Program:
Tuesday, 1st of December, 2020, 9:30-11:00
Katarzyna Rycerz - Department of Computer Science, AGH University of Science and Technology, Krakow, PL
Topic: Solving Optimization problems using Qiskit Aqua
PresentationAbstract:
This work focuses on exploring the possibility of solving a popular optimization problem, workflow scheduling [1], using a quantum computer provided by IBM with the Qiskit quantum framework. The problem of assigning workflow tasks to machines in a cloud environment is solved with the use of a hybrid Variational Quantum Eigensolver (VGE) algorithm [2]. The solution was first tested on a simulator from the Qiskit framework and then run on a real quantum device with 15 qubits, provided by IBM Q. This talk will present a problem description, its transformation into Hamiltonian for VQE algorithm and discussion of experimental results [3]. We will also discuss limitations of such an approach, the existing solutions and point possible future work.
References:
[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] Alberto Peruzzo, Jarrod McClean et al.: A variational eigenvalue solver on a photonic quantum processor. Nature Communications 5, 4213 (2014)
[3] Małgorzata Stachoń: Solving optimisation problems using Qiskit Aqua, Master of Science Thesis supervised by Katarzyna Rycerz, AGH University of Science and Technology, Department of Computer Science, Krakow, Poland (2020)