An Efficient Quantum Algorithm for Preparing Uniform Superpositions over Arbitrary Integer Intervals
Source: arxiv.org/abs/2611.13658
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.13658
curl -X POST /api/v1/records/arxiv/2611.13658/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.13658/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'