Optimizing Tensor Contraction Paths: A Greedy Algorithm Approach With Improved Cost Functions

Sheela Orgler, Mark Blacher

Finding efficient tensor contraction paths is essential for a wide range of problems, including model counting, quantum circuits, graph problems, and language models. There exist s…