Arbitrary Tensor Network Algorithm: Theory, Methods and Applications

Explore a comprehensive lecture on the Arbitrary Tensor Network Algorithm, covering its theory, methods, and applications. Delve into the complexity of contracting arbitrary tensor networks and their connection to graph theory. Learn about constructing both approximate and exact algorithms, focusing on detecting low-rank structures, controlling errors, finding optimal contraction orders, and efficient task deployment. Discover the algorithm's applications in calculating physical properties of probabilistic graphical models and simulating quantum circuits, including its remarkable progress in simulating random quantum circuit sampling experiments. Gain insights into how this algorithm has significantly reduced classical simulation time for quantum experiments, demonstrating its power and potential in the field of tensor networks.

Feng Pan - Arbitrary Tensor Network Algorithm: Theory, Methods and Applications - IPAM at UCLA