# Contracting Arbitrary Tensor Networks: Approximate and Exact Approach with Applications in Graphical Models and Quantum Circuit Simulations

### APA

Pan, F. (2021). Contracting Arbitrary Tensor Networks: Approximate and Exact Approach with Applications in Graphical Models and Quantum Circuit Simulations. Perimeter Institute. https://pirsa.org/21110038

### MLA

Pan, Feng. Contracting Arbitrary Tensor Networks: Approximate and Exact Approach with Applications in Graphical Models and Quantum Circuit Simulations. Perimeter Institute, Nov. 22, 2021, https://pirsa.org/21110038

### BibTex

@misc{ pirsa_21110038, doi = {10.48660/21110038}, url = {https://pirsa.org/21110038}, author = {Pan, Feng}, keywords = {Quantum Information}, language = {en}, title = {Contracting Arbitrary Tensor Networks: Approximate and Exact Approach with Applications in Graphical Models and Quantum Circuit Simulations}, publisher = {Perimeter Institute}, year = {2021}, month = {nov}, note = {PIRSA:21110038 see, \url{https://pirsa.org}} }

Feng Pan Perimeter Institute for Theoretical Physics

## Abstract

Tensor network algorithms are numerical tools widely used in physical research. But traditionally they are only applied to lattice systems with specific structure. In this talk, tensor network algorithms to deal with physical systems with arbitrary topology will be discussed. Theoretical framework will firstly be constructed to analyze the difficulty of contracting an arbitrary tensor network. Then both approximate and exact contraction approaches will be involved according to computational tasks of interest. Finally two applications, one in graphical models and the other in quantum circuit simulations, will be introduced to demonstrate the performance and potential of arbitrary tensor network algorithms.