{"id":"arxiv/2608.00414","url":"https://arxiv.org/abs/2608.00414","tags":["quant-ph"],"score":0,"title":"Sparse Quantum State Preparation with Sublinear T-Count","domain":"quant-ph","source":"arxiv","authors":["Jingquan Luo","Lvzhou Li"],"reviews":0,"subject":"quant-ph","summary":"We study the fault-tolerant cost of preparing sparse quantum states, measured by $T$-count in the Clifford+$T$ model. Here an $n$-qubit state is called $s$-sparse if it is supported on at most $s$ computational-basis states. For arbitrary $n$-qubit states, the optimal $T$-count is $Θ(\\sqrt{2^n\\log(1/ε)}+\\log(1/ε))$, but for $s$-sparse states the best previous upper bounds remained linear in $s$. We show that any $n$-qubit $s$-sparse state can be prepared up to error $ε$ using $\\widetilde{O}(\\min\\{s,\\ n^{3/4}\\sqrt{s}\\}+\\sqrt{s\\log(1/ε)}+\\log(1/ε))$ $T$ gates, giving the first sublinear…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-01","reactions":{}}