Stanford Synchrotron Radiation Lightsource

Speaker:  Jinguo Liu, Harvard

Program Description:

I will introduce a tensor network based method to compute the solution space properties of a broad class of combinatorial optimization problems. These properties include finding one of the optimum solutions, counting the number of solutions of a given size, and enumeration and sampling of solutions of a given size. Using the independent set problem as an example, I will demonstrate how the solution space properties can deepen our understanding, and help design better quantum algorithms.

Paper: arXiv: 2205.03718

Github: https://github.com/QuEraComputing/GenericTensorNetworks.jl