{"id":"arxiv/2603.25219","url":"https://arxiv.org/abs/2603.25219","tags":["quant-ph","cs.DM"],"score":0,"title":"The 27-qubit Counterexample to the LU-LC Conjecture is Minimal","domain":"quant-ph","source":"arxiv","authors":["Nathan Claudet"],"reviews":0,"subject":"quant-ph","summary":"It was once conjectured that two graph states are local unitary (LU) equivalent if and only if they are local Clifford (LC) equivalent. This so-called LU-LC conjecture was disproved in 2007, as a pair of 27-qubit graph states that are LU-equivalent, but not LC-equivalent, was discovered. We prove that this counterexample to the LU-LC conjecture is minimal. In other words, for graph states on up to 26 qubits, the notions of LU-equivalence and LC-equivalence coincide. This result is obtained by studying the structure of 2-local complementation, a special case of the recently introduced r-local…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-26","reactions":{}}