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 20.06.2023 w godzinach 9:35-10:50 via Internet, Webex https://ibm.webex.com/meet/tomasz.stop

W programie:

Tomasz Pecyna, Poznan Supercomputing and Networking Center, Poznan, PL

Prezentacja

Temat: Exploring Quantum Approaches to Optimization Problems at PSNC

Abstract

Optimization problems often include binary optimization components that can be naturally represented using quantum Hamiltonians. The Quantum Approximate Optimization Algorithm (QAOA) is commonly used as the default choice for solving such problems. This presentation will explore approaches to enhance the QAOA, including the educated guess strategy demonstrated through the Job Shop Scheduling Problem example. Additionally, we will examine alternative algorithms that do not rely on classical optimization, such as the FALQON algorithm. We will compare and discuss the QAOA and the FALQON algorithm, highlighting their respective advantages and characteristics when executed on real quantum hardware, such as IBM-q devices. Additionally, we will investigate a gradual transition from QAOA to the Quantum Alternating Operator Ansatz by reducing the search space. This transition will be examined in the context of decision problems, using the Exact Cover problem as an illustrative example.


References

[1] Kurowski, K., Pecyna, T., Slysz, M., Różycki, R., Waligóra, G., & Wȩglarz, J. (2023). Application of quantum approximate optimization algorithm to job shop scheduling problem. European Journal of Operational Research.

[2] Magann, A. B., Rudinger, K. M., Grace, M. D., & Sarovar, M. (2022). Feedback-based quantum optimization. Physical Review Letters, 129(25), 250502.

[3] Hadfield, S., Wang, Z., O’gorman, B., Rieffel, E. G., Venturelli, D., & Biswas, R. (2019). From the quantum approximate optimization algorithm to a quantum alternating operator ansatz. Algorithms, 12(2), 34.

 

Bio

Tomasz Pecyna is a Quantum Engineer at PSNC. He is in third year of the industrial PhD programme. His research focus around combinatorial optimization and AI on quantum and hybrid quantum-classical computing systems.

  • 1 rok, 5 miesięcy temu