Zapraszamy na Krakow Quantum Informatics Seminar organizowane wspólnie przez Instytut Informatyki AGH i IBM Software Lab Kraków.

Spotkanie odbędzie się we wtorek 30.05.2023 w godzinach 9:35-10:50 via Internet, Webex https://ibm.webex.com/meet/tomasz.stop

W programie:

Tomasz Lamża Institute of Computer Science, AGH Krakow, PL

Prezentacja

Temat: 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.

  • 9 miesięcy temu