{"id":"arxiv/2610.00527","url":"https://arxiv.org/abs/2610.00527","tags":["quant-ph","cond-mat.mtrl-sci","cs.CC"],"score":0,"title":"Polynomial-time local-unitary equivalence of graph states","domain":"quant-ph","source":"arxiv","authors":["Yuxuan Zhang"],"reviews":0,"subject":"quant-ph","summary":"Local-unitary (LU) equivalence asks whether two quantum states differ only by independent changes of basis on their qubits. For graph states, whether this relation can be decided in polynomial time has remained open for over a decade. We give a deterministic algorithm that decides LU equivalence for graphs on $n$ labelled vertices in $\\widetilde O(n^{6.38})$ bit operations and constructs exact single-qubit unitaries whenever the states are equivalent. Building on Claudet and Perdrix's quasipolynomial algorithm, we replace the enumeration of vertex subsets by a compact system of constraints…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}