Curator's Take
This research delivers a significant breakthrough in quantum circuit design by showing how to prepare important quantum states called Dicke states using remarkably shallow circuits without requiring expensive fan-out operations. Dicke states serve as crucial building blocks for quantum algorithms and appear prominently in applications like Decoded Quantum Interferometry, but previous methods for creating these states with large Hamming weights demanded deep circuits or powerful fan-out gates that are challenging to implement on real quantum hardware. The work establishes tight theoretical boundaries for what's possible with constant-depth quantum circuits, proving that certain Dicke states can be prepared efficiently while others fundamentally cannot. Most practically, this advances our understanding of how to leverage the limited circuit depth available on today's noisy quantum devices, potentially enabling more sophisticated quantum algorithms within current hardware constraints.
— Mark Eatherly
Summary
An $n$-qubit Dicke state of weight $k$, is the uniform superposition over all $n$-bit strings of Hamming weight $k$. Dicke states are an entanglement resource with important practical applications in the NISQ era and, for instance, play a central role in Decoded Quantum Interferometry (DQI). Furthermore, any symmetric state can be expressed as a superposition of Dicke states. First, we give explicit constant-depth circuits that prepare $n$-qubit Dicke states for all $k \leq \text{polylog}(n)$, using only multi-qubit Toffoli gates and single-qubit unitaries. This gives the first $\text{QAC}^0$ construction of super-constant weight Dicke states. Previous constant-depth constructions for any super-constant $k$ required the FANOUT$_n$ gate, while $\text{QAC}^0$ is only known to implement FANOUT$_k$ for $k$ up to $\text{polylog}(n)$. Moreover, we show that any weight-$k$ Dicke state can be constructed with access to FANOUT$_{\min(k,n-k)}$, rather than FANOUT$_n$. Combined with recent hardness results, this yields a tight characterization: for $k \leq n/2$, weight-$k$ Dicke states can be prepared in $\text{QAC}^0$ if and only if FANOUT$_k \in \text{QAC}^0$. We further extend our techniques to show that, in fact, \emph{any} superposition of $n$-qubit Dicke states of weight at most $k$ can be prepared in $\text{QAC}^0$ with access to FANOUT$_k$. Taking $k = n$, we obtain the first $O(1)$-depth unitary construction for arbitrary symmetric states. In particular, any symmetric state can be prepared in constant depth on quantum hardware architectures that support FANOUT$_n$, such as trapped ions with native global entangling operations.