Exploring Optimization Techniques For Finding Contraction Paths

In the last few years, tensor networks have been used for a variety of problems, ranging from quantum simulation to quantum error correction, often improving the existing state of the art. However, the effectiveness of tensor network contraction methods heavily relies on finding optimal contraction paths, which is known to be an NP-hard problem. In my presentation, I will review some of the modern techniques used to identify optimal contraction paths, including results from our newly developed path finder.