Institute 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.
Tuesday, 30 May 2023, 9.35-10.50, Venue: , Webex https://ibm.webex.com/meet/tomasz.stopa
Program: Tomasz Lamża Institute of Computer Science, AGH Krakow, PL
PrezentacjaTopic: Software aided approach for constrained optimization based on QAOA modifications
Abstract
In this talk, we will present the novel approach to the constrained combinatorial problems. In particular, two modifications of the Quantum Approximation Optimization Algorithm (QAOA) will be presented – Weight-Free QAOA and Hyper QAOA [1]. The presentation will also include dedicated QHyper framework used for performance evaluation [2]. Furthermore, the Basin-hopping global optimization method will be compared to a simple Random Search technique.
Presented modifications used for solving Knapsack Problem demonstrated better performance than the regular QAOA, suggesting their potential in addressing other kinds of problems – characterized by the delicate balance between the cost function and constraints.
References
[1] T. Lamża, J. Zawalska, M. Sterzel, and K. Rycerz. Software aided approach for constrained
optimization based on QAOA modifications. Accepted for publication at ICCS 2023.
[2] https://github.com/qc-lab/QHyper/tree/ICCS2023-experiments/
Bio
Tomasz Lamża is currently completing his MSc studies. For the past year, he has been employed at the ACC Cyfronet AGH at the Quantum Computing Laboratory. The results of his research will be also presented at the ICCS 2023 Conference.