The Complexity of Contracting Planar Tensor Network

Liu Ying

Tensor networks have been an important concept and technique in many research areas, such as quantum computation and machine learning. We study the exponential complexity of contra…