{"id":"arxiv/2609.16208","url":"https://arxiv.org/abs/2609.16208","tags":["quant-ph"],"score":0,"title":"Link-middle-cut lower bounds for Clifford circuit synthesis","domain":"quant-ph","source":"arxiv","authors":["Søren Fuglede Jørgensen"],"reviews":0,"subject":"quant-ph","summary":"Minimizing the number of CNOT gates required to synthesize a Clifford operator is a central problem in quantum circuit optimization. We extend the link--middle--cut (LMC) framework for linear reversible circuits to Clifford operators represented by binary symplectic tableaux. By introducing block-support connectivity graphs and determinantal invariants, we obtain efficiently computable lower bounds on ancilla-free CNOT complexity. We prove that these bounds are tight for qubit permutations: a permutation of $n$ qubits with $k$ cycles requires exactly $3(n-k)$ CNOT gates, even when arbitrary…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-14","reactions":{}}