Recursive algorithm for constructing antisymmetric fermionic states in first quantization mapping
Abstract
We devise a deterministic quantum algorithm to produce antisymmetric states of single-particle orbitals in the first quantization mapping. Unlike sorting-based antisymmetrization algorithms, which require ordered input states and high Clifford-gate overhead, our approach initializes the state of each particle independently. For a system of η particles and N single-particle states, our algorithm prepares antisymmetrized states of non-trivial localized (e.g., Hartree-Fock) orbitals using O ( η 2 N ) T -gates, outperforming alternative algorithms when η ≲ N . To achieve such scaling, we require O ( N ) dirty ancilla qubits for intermediate calculations. Knowledge of the single-particle states to be antisymmetrized can be leveraged to further improve the efficiency of the circuit, and a measurement-based variant reduces gate cost by roughly a factor of two. We show example circuits for two- and three-particle systems and discuss the generalization to an arbitrary number of particles. For a specific three-particle example, we decompose the circuit into Clifford + T gates and study the impact of noise on the prepared state.
Fields of Study & Subjects
Quantum Computing Algorithms and Architecture
Quantum Information and Cryptography
Quantum many-body systems
Publication details
- Journal / source
- Quantum
- Publisher
- Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
- Volume
- 10
- Pages
- 2056–2056
- Publication date
- 8 April 2026
- Language
- EN