{"id":"arxiv/2611.13658","url":"https://arxiv.org/abs/2611.13658","tags":["quant-ph"],"score":0,"title":"An Efficient Quantum Algorithm for Preparing Uniform Superpositions over Arbitrary Integer Intervals","domain":"quant-ph","source":"arxiv","authors":["Alok Shukla","Prakash Vedula"],"reviews":0,"subject":"quant-ph","summary":"We consider exact preparation of the uniform quantum state supported on an arbitrary nonempty interval of integer labels in an $n$-qubit register. For every $0\\leq a<a+M\\leq2^n$, we give an ancilla-free circuit using only one-qubit gates and singly controlled one-qubit gates. In the logical gate model specified in the paper, the direct construction has exact worst-case gate count $5n-9$ for $n\\geq3$; its exact maxima for $n=1$ and $n=2$ are $1$ and $3$, respectively. A worst-case lower bound of $Ω(n)$ establishes asymptotic optimality in the register width. In addition, the gate complexity…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-10","reactions":{}}