{"id":"arxiv/2609.04165","url":"https://arxiv.org/abs/2609.04165","tags":["quant-ph","cs.DS","cs.LG"],"score":0,"title":"Parameterised graph theory for tensor networks: entanglement rerouting, structural simplification, and agnostic tomography","domain":"quant-ph","source":"arxiv","authors":["Matthias C. Caro","Natalie McHugh","Sergii Strelchuk"],"reviews":0,"subject":"quant-ph","summary":"Parameterised graph theory studies how the complexity of graph-theoretic problems depends on structural parameters of the input graph. This perspective has proved useful in analysing tensor-network simulation (Markov and Shi, 2008). Its implications for tensor-network representations and tomography are less well understood. In particular, which graph parameters determine whether a tensor-network state (TNS) admits a tractable matrix product state (MPS) or tree tensor network (TTN) representation, and which control the complexity of learning the state? We address these questions using…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-03","reactions":{}}