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, 20 June 2023, 9.35-10.50, Venue: , Webex https://ibm.webex.com/meet/tomasz.stopa
Program: Tomasz Pecyna, Poznan Supercomputing and Networking Center, Poznan, PL
PrezentacjaTopic: 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.