Optimal Circuit Size for Fixed-Hamming-Weight Quantum States Preparation

Jingquan Luo, Lvzhou Li

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.…