Alibaba Group Holding Limited
METHODS AND SYSTEMS FOR TENSOR NETWORK CONTRACTION BASED ON HYPERGRAPH DECOMPOSITION AND PARAMETER OPTIMIZATION

Abstract:

Methods and systems for tensor network contraction are provided. A method implemented by a computing host includes obtaining a plurality of tensor nodes associated with a tensor network and a plurality of indices respectively associated with the plurality of tensor nodes; generating a graph associated with the tensor network, wherein the plurality of tensor nodes correspond to a plurality of vertices of the graph and the plurality of indices correspond to a plurality of edges of the graph, respectively; decomposing the graph into a plurality of sub-graphs; and for each sub-graph of the plurality of sub-graphs, iteratively decomposing a current sub-graph into a plurality of next-tier sub-graphs until a size of each of the plurality of next-tier sub-graphs is less than a pre-set threshold.