Speaker: Prof. Jinguo LIU [HKUST(GZ)]
Start Date/Time: 2024-12-25 / 9:00 a.m. 
End Date/Time: 2024-12-25 / 10:30 a.m.   

Host: Prof. Chia-Min Chung (NSYSU)

Online Zoom Link: https://us02web.zoom.us/j/86867205231?pwd=OTJVTURuVU9FVzkzR01kMVUwcGVvZz09

Abstract:
This talk is about embedding computational hard problems to physical devices, with a focus on the independent set problem. The physical devices usually feature low-dimensional structures. In the first part of the talk, we will discuss the solution space properties of computational hardness of problems with low-dimensional structures (SIAM J. Sci. Comput. 45, A1239–A1270). In the second part, we will discuss how to design gadgets for embedding a set of computational hard problems to physical devices (PRX Quantum 4, 010316). Finally, I want to introduce a work in progress on a unified framework for problem reductions.