Preparing Fermions via Classical Sampling and Linear Combinations of Unitaries Preprint: FERMILAB-PUB-26-0155-T
Erik J. Gustafson, Henry Lamm · 2026
Read Preparing Fermions via Classical Sampling and Linear Combinations of Unitaries Preprint: FERMILAB-PUB-26-0155-T by Erik J. Gustafson, Henry Lamm (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-22422.txt.
Introduction
Gustafson and Lamm prepare fermionic states on quantum computers without the usual sign problem blowup. Their base method builds states by random sampling of density matrices. For fermions, the sign problem forces a huge number of circuits. They pair the sampling with a linear combination of unitaries. That pairing kills the exponential circuit growth. The full method needs on the order of M squared rotations, where M counts kept basis states. They test it on ground and excited states of the Thirring model.
Catalog record
| CREATOR | Erik J. Gustafson, Henry Lamm |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 21305 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.22422
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Preparing Fermions via Classical Sampling and Linear Combinations of Unitaries Preprint: FERMILAB-PUB-26-0155-T Erik J. Gustafson, Henry Lamm Abstract We present an extension of the Evolving density matrices on Qubits (E ρ \rho OQ) framework that enables efficient fault-tolerant preparation of fermionic quantum states. The original method circumvents state preparation by stochastic sampling, but faces a sign problem in fermionic systems leading to a large number of circuits necessary. We resolve this by combining classical stochastic sampling with a linear combination of unitaries method that avoids the exponential circuit scaling that plagued naïve implementations. The resulting algorithm requires 𝒪 ( M 2 ) \mathcal{O}(M^{2}) R Z R_{Z} rotations for circuit preparation, where M M is the number of retained basis states. We validate the method for ground and excited states in the Thirring model, including by computing two-point correlation functions relevant to scattering. In this model for fixed accuracy ε \varepsilon , M M is found to scale empirically as M ∝ 1 m g log ( 1 / g ) log ( 1 / m ) M\propto\frac{1}{mg}\log(1/g)\log(1/m) . Introduction . State preparation remains a central open problem in quantum simulation, with rigorous complexity results establishing that it is QMA-hard 65 . In practice, end-to-end resource estimates for quantum field theory simulations frequently find that state preparation dominates e.g. 60 ; 69 , and this bottleneck persists across a range of relevant target states: vacuum, thermal, and scattering states. Identifying efficient and scalable methods is thus a prerequisite for realizing any quantum utility in subatomic physics and condensed matter. There exist many proposals with varied performance and runtime guarantees. Adiabatic evolution 60 ; 61 ; 59 ; 22 ; 39 ; 55 slowly evolves a known eigenstate of one Hamiltonian to another but requires long runtimes when crossing phase transitions or narrow energy gaps. Variational Quantum Eigensolvers (VQE) 108 ; 109 ; 88 ; 63 ; 86 ; 33 ; 21 ; 32 and their extensions such as ADAPT 111 ; 41 ; 29 ; 40 ; 75 ; 47 ; 51 ; 102 ; 99 ; 112 ; 43 and surrogate approaches 51 ; 50 can provide efficient circuits if the underlying NP-hard problem of optimizing their circuit is feasible and barren plateaus in the cost function landscape can be avoided. The Rodeo algorithm 28 prepares energy eigenstates by repeatedly applying controlled time evolution to suppress contributions from unwanted states, with demonstrations on hardware 90 and various model and modality extensions 10 ; 93 ; 85 ; 94 . Quantum Krylov subspace methods 18 ; 72 ; 66 ; 87 ; 82 build a low-dimensional subspace from time-evolved states and diagonalize the Hamiltonian, avoiding difficulties of VQE while retaining shallow circuits. Wavelet-based methods 16 encode momentum modes on separate registers, providing a natural renormalization-group structure that can reduce entanglement requirements. The Haag-Ruelle approach 105 ; 106 constructs asymptotic scattering states by smearing local operators against mode functions. The W state can be used as a resource for constructing wave packets with linear-depth circuits 42 . Perturbative matching 8 uses weak-coupling expansions to construct an initial state close to the nonperturbative target, reducing the circuit depth needed by starting from a classical approximation. Other methods include simplified fermionic state preparation for NISQ devices 53 , dissipative cooling with provable convergence properties 36 ; 113 . Another algorithm is Evolving density matrices On Qubits, or E \rho OQ 70 ; 52 ; 49 ; 97 , which has seen some hardware demonstrations 35 . This method, along with related work 20 ; 19 ; 48 , share the philosophy of leveraging classical Euclidean Monte Carlo to reduce the burden placed on the quantum device. E \rho OQ avoids the state-preparation problem entirely by classically sampling \rho and passing superpositions of basis states onto quantum devices, and is particularly attractive for thermal 52 or scattering states 49 . Gupta et al. 48 seeds the quantum evolution with an ansatz informed by Monte Carlo data. The E \rho OQ algorithm is an \mathcal{O}(1) -time per circuit state preparation algorithm that prepares M\ll 2^{Q} basis states on a Q qubit quantum computer independently at the expense of needing \mathcal{O}(MN_{shots}^{2}) circuits. It typically uses Quantum Monte Carlo methods to generate the initial M configurations by sampling the density matrix weights \rho_{mn} . However the antisymmetry of fermionic wavefunctions introduces negative weights that cause a sign problem. Methods exist to ameliorate this fermionic sign problem such as reweighting schemes 46 , fixed-node approximations 91 ; 4 , or contour deformations 2 ; 1 . Alas, these either introduce uncontrolled systematics or retain a milder sign problem. Alternatively, by working in the \beta\to\infty limit, stochastic sampling of \rho can be replaced by a deterministic computation of the M dominant amplitude contributions \alpha_{m} via matrix product states (MPS) or density matrix renormalization group (DMRG) 100 . Quantum approaches suggest an alternative route: rather than modifying the sampling distribution, one can reformulate the sampling so that weights are obtained from quantum amplitudes 101 or eigenstate populations 103 . These approaches effectively bypass the sign problem by retaining quantum coherence during sampling, rather than forcing a classical probabilistic representation, and may provide a path toward generating E \rho OQ input ensembles. In all approaches, another challenge remains: every basis state requires an independent quantum circuit so for fixed statistical precision we need \mathcal{O}(MN_{shots}^{2}) total shots. In the presence of a sign problem with average sign \langle\sigma\rangle , the effective number of configurations grows as \mathcal{O}(M\langle\sigma\rangle^{-1}) , giving a total cost of \mathcal{O}(M\langle\sigma\rangle^{-1}N_{shots}^{2}) . This potentially large number of circuits can be reduced by using the Linear Combination of Unitaries (LCU) method 79 . LCU forms the backbone of our approach, which uses a combination of block-encoding techniques to “load” a combination of Slater-determinants or configurations identified by classical methods as important states. This loading is done using the LCU method which has been successful in reducing computational costs in high energy physics 92 ; 3 ; 62 , chemistry 27 ; 14 ; 84 ; 45 , linear systems solvers 26 ; 23 ; 15 ; 73 and nonlinear systems 76 ; 25 ; 58 . This joint process changes the original gate depth scaling of E \rho OQ from \mathcal{O}(1) to an \mathcal{O}(M^{2}) process in terms circuit loading. Theory. Quantities of interest from quantum computers can be written as matrix elements of time-dependent operators \mathcal{O}(t) between states |\Psi_{P}\rangle , |\Psi_{Q}\rangle . By applying projection operators P , Q to a thermal state with nonzero overlap with them, it is possible to rewrite this matrix element in such a way to enable classical sampling from a density matrix \rho : \displaystyle\left<\Psi_{P}|\mathcal{O}(t)|\Psi_{Q}\right> \displaystyle=\frac{\Tr P^{{\dagger}}e^{-\beta H}Q\mathcal{O}(t)}{\Tr e^{-\beta H}}\equiv\frac{\langle Q\mathcal{O}(t)P^{{\dagger}}\rangle_{\rho}}{\langle\delta_{mn}\rangle_{\rho}} (1) where \langle\cdot\rangle_{\rho} denotes expectation values sampled from \rho_{mn} , and the normalization \langle\delta_{mn}\rangle_{\rho} can be computed if needed 52 . The weights \rho_{mn} are obtained via Euclidean path integral Monte Carlo with open boundary conditions 80 , with configurations projected out by P , Q . Though P and Q are naturally handled classically, they can alternatively be incorporated into the quantum circuit via projective measurements 54 . Alas, \mathcal{O}(t) introduces negativity into the classical sampling 83