Optimal Circuit Size for Fixed-Hamming-Weight Quantum States Preparation
Fuente:
arXiv
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866909752662949888 |
|---|---|
| author | Luo, Jingquan Li, Lvzhou |
| author_facet | Luo, Jingquan Li, Lvzhou |
| contents | We study the problem of efficiently preparing fixed-Hamming-weight (HW-$k$) quantum states, which are superpositions of $n$-qubit computational basis states with exactly $k$ ones. We present a quantum circuit construction that prepares any $n$-qubit HW-$k$ state with a circuit size of $O(\binom{n}{k})$ using at most $\max\{0, n-3\}$ ancillary qubits. This is the first construction that achieves the theoretical lower bound on circuit size while using only a small number of ancillary qubits. We believe that the techniques presented in this work can be extended to other quantum state preparation algorithms based on decision diagrams, potentially reducing the reliance on ancillary qubits or lowering the overall circuit size. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2508_17197 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Optimal Circuit Size for Fixed-Hamming-Weight Quantum States Preparation Luo, Jingquan Li, Lvzhou Quantum Physics We study the problem of efficiently preparing fixed-Hamming-weight (HW-$k$) quantum states, which are superpositions of $n$-qubit computational basis states with exactly $k$ ones. We present a quantum circuit construction that prepares any $n$-qubit HW-$k$ state with a circuit size of $O(\binom{n}{k})$ using at most $\max\{0, n-3\}$ ancillary qubits. This is the first construction that achieves the theoretical lower bound on circuit size while using only a small number of ancillary qubits. We believe that the techniques presented in this work can be extended to other quantum state preparation algorithms based on decision diagrams, potentially reducing the reliance on ancillary qubits or lowering the overall circuit size. |
| title | Optimal Circuit Size for Fixed-Hamming-Weight Quantum States Preparation |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2508.17197 |