Simulating quantum computation by contracting tensor networks

Why it is in this atlas

Connects the cost of contracting a tensor network to the treewidth of its graph, which is the structural quantity behind contraction-order search.

Claims citing this source

• tn-008 · Established resultThe cost of contracting a tensor network is governed by the contraction order and by structural properties of the network graph such as its treewidth.

Concepts citing this source