NP-Hardness of Tensor Network Contraction Ordering

J Xu, H Zhang, L Liang, L Deng, Y Xie, G Li - arXiv preprint arXiv …, 2023 - arxiv.org
We study the optimal order (or sequence) of contracting a tensor network with a minimal
computational cost. We conclude 2 different versions of this optimal sequence: that minimize …