{"id":"arxiv/2604.15405","url":"https://arxiv.org/abs/2604.15405","tags":["quant-ph"],"score":0,"title":"Optimal dense materialization of the stabilizer formalism without polynomial overhead","domain":"quant-ph","source":"arxiv","authors":["Hyunho Cha","Jungwoo Lee"],"reviews":0,"subject":"quant-ph","summary":"Stabilizer states and Clifford transformations constitute the tractable backbone of quantum information science, from error correction and fault tolerance to benchmarking and simulation. Although these objects admit compact classical descriptions, many physical and computational workflows still require their explicit dense forms such as a full wavefunction for a stabilizer state or a full matrix for a Clifford transformation. In such explicit output tasks, exponential scaling is unavoidable because the outputs themselves have sizes $2^n$ and $4^n$. The fundamental question is therefore…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-16","reactions":{}}