{"id":"arxiv/2611.01890","url":"https://arxiv.org/abs/2611.01890","tags":["quant-ph","math-ph","math.NA"],"score":1,"title":"Tensor Contraction with ZX Calculus, a Graph-Theoretic Approach","domain":"quant-ph","source":"arxiv","authors":["Yuhao Han"],"reviews":0,"subject":"quant-ph","summary":"Tensors are higher dimensional generalisations of vectors and matrices. Tensor networks are a diagrammatic representation of complicated relations between tensors, and tensor contraction is the evaluation of a tensor network analogous to matrix multiplication. Tensor networks and tensor contraction are ubiquitous in computer science, physics, and applied mathematics. Most existing tensor contraction algorithms are focused on finding an optimal contraction order of the tensors' bonds. However, finding the optimal order is an NP-hard problem. It is equivalent to another possibly more…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-01","reactions":{"up":1}}