Mapping of Fermionic Lattice Models for Ising Solvers
Lakshya Nagpal, Aditya Kumar, S. R. Hassan · 2025
Read Mapping of Fermionic Lattice Models for Ising Solvers by Lakshya Nagpal, Aditya Kumar, S. R. Hassan (2025) 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-2508-17766.txt.
Introduction
Lakshya Nagpal, Aditya Kumar, and Hassan wrote this paper in two thousand twenty-five. The last author is named with initials in the byline. The work maps fermionic lattice models and quantum spin models to forms that Ising solvers and quantum annealers can run.
The pipeline joins Bravyi-Kitaev encoding and symmetry tapering. It then swaps the result to a Z-only form. Next it cuts many-body terms down to pairs. Ground energies come back through a fixed-point loop. One test uses a frustrated two-dimensional Ising model on a D-Wave chip. Other tests use warm one-dimensional checks and a quantum spin chain. The last tests use interacting fermion rings. The energies track exact sums well. A study of repeat copies maps the trade between accuracy and cost.
Catalog record
| CREATOR | Lakshya Nagpal, Aditya Kumar, S. R. Hassan |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 59 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-17766
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Mapping of Fermionic Lattice Models for Ising Solvers Lakshya Nagpal, Aditya Kumar, S. R. Hassan Abstract We present an end-to-end, symmetry-aware pipeline that converts interacting fermionic and quantum-spin models into annealer-ready QUBOs while preserving low-energy physics. The workflow combines Bravyi–Kitaev encoding, exact ℤ 2 \mathbb{Z}_{2} symmetry tapering, Xia–Bian–Kais (XBK) diagonalization to a Z-only form, and k → 2 k\!\to\!2 quadratization, with ground energies recovered via a Dinkelbach fixed-point over the resulting Ising objective. We validate the approach across a complexity ladder: (i) a frustrated 2D Ising model run on a D-Wave Advantage QPU reproduces the known ferromagnet–stripe transition; (ii) finite-temperature checks on 1D Ising recover standard finite-size trends; (iii) a genuinely quantum spin target (XXZ) matches exact diagonalization (ED) on small chains; and (iv) interacting fermions (t–V) in 1D (rings L = − 8 L=2\!-\!8 ) show ED-level energies and the expected kink near V / t ≈ 2 V/t\approx 2 , with a 2D 2 × 2 2\times 2 cluster tracking ED slopes up to a uniform offset. A replication-factor study quantifies the accuracy–overhead trade-off, with 𝒪 \mathcal{O} -of-magnitude error reduction by and diminishing returns beyond r ≈ N q r\!\approx\!N_{q} Except for the classical Ising benchmark and Molecular benchmarks, experiments use D-Wave’s public DIMOD and Neal simulators; a molecular benzene case in the appendix illustrates portability beyond lattices. The results establish a practical pathway for mapping quantum matter to current annealers, with clear knobs for fidelity, resources, and embedding. I Introduction Interacting quantum lattices—fermions, spins, and bosons—exhibit superconductivity, quantum magnetism, correlated metals, and topological order. Predictive simulation is hard because Hilbert spaces grow exponentially and quantum statistics impose long-range constraints. Schollwöck 2011 ; Orus 2014 Classical solvers each cover part of this space: exact diagonalization (ED) is definitive but small-scale; quantum Monte Carlo (QMC) reaches larger sizes but suffers from the sign problem in frustrated/fermionic regimes; Troyer and Wiese 2005 tensor networks, especially DMRG, excel in 1D and some quasi-2D cases but degrade with entanglement and topology. White 1992 ; Schollwöck 2011 ; Orus 2014 Quantum hardware offers a complementary route. Gate-based processors can implement the full operator algebra but are currently limited by qubit counts, fidelities, and depth. Preskill 2018 Quantum annealers already provide thousands of qubits with persistent couplings and directly minimize Ising/QUBO cost functions, Lucas 2014 ; Boothby et al. 2020 provided physical Hamiltonians—typically noncommuting and sometimes multi-body—are translated to a diagonal, two-local Ising form without losing essential physics. From fermions to qubits: where BK and XBK fit. Fermion-to-qubit encodings map second-quantized operators to Pauli strings. Jordan–Wigner (JW) and Bravyi–Kitaev (BK) produce a Pauli (spin/qubit) Hamiltonian usable on gate-based devices (Trotterization or VQE), Jordan and Wigner 1928 ; Bravyi and Kitaev 2002 ; Seeley et al. 2012 ; Lloyd 1996 ; Peruzzo et al. 2014a but present hardware remains resource-limited. Preskill 2018 In higher-dimensional (higher-D) settings, JW parity strings grow long; BK distributes parity/occupation to reduce typical operator weight (from \mathcal{O}(L) toward \mathcal{O}(\log L) ), especially with lattice linearizations (e.g., Hilbert-curve orderings, a class of space-filling curves) that keep geometric neighbors adjacent in index space. Havlíček et al. 2017 ; Steudtner and Wehner 2019 For annealers the Pauli form is not yet “ready,” because X / Y terms are nondiagonal. The Xia–Bian–Kais (XBK) method embeds the problem in a replicated register and rewrites all X / Y structure as Z -only couplings—with sector bookkeeping—yielding a diagonal Ising Hamiltonian at the cost of replication. Xia et al. 2021 ; Xia et al. 2017 What is new here. We assemble a deterministic, symmetry-aware pipeline tailored to lattice models and current annealing hardware: (i) BK (or direct spin form) for a locality-friendly Pauli Hamiltonian; Bravyi and Kitaev 2002 ; Seeley et al. 2012 (ii) exact \boldsymbol{\mathbb{Z}_{2}} tapering before diagonalization to remove qubits without approximation and fix the symmetry sector; Bravyi et al. 2017 (iii) XBK to obtain a Z -only Hamiltonian with sector bookkeeping; Xia et al. 2021 (iv) k\!\to\! two reduction with correctness-preserving penalties to form a QUBO; Rosenberg 1975 ; Ishikawa 2011 (v) sector energies via a discrete Rayleigh quotient solved by Dinkelbach iteration for monotone convergence diagnostics. Dinkelbach 1967 We use hardware-aware choices (lattice ordering, penalty scales, and Pegasus-compatible minor-embedding/graph shaping). Boothby et al. 2020 Figure 1 : Deterministic, symmetry-aware pipeline from a second-quantized (or spin) Hamiltonian to a 2-local QUBO: Bravyi–Kitaev (BK) mapping, \mathbb{Z}_{2} symmetry tapering, Xia–Bian–Kais (XBK) diagonalization, k\!\to\!2 reduction, and final 2-local QUBO assembly. Positioning relative to alternatives. JW+XBK without tapering inflates nonlocal strings and replicas on higher-D lattices; Seeley et al. 2012 ; Xia et al. 2017 parity mappings with tapering remove global symmetries but typically yield longer strings than BK under standard 2D orderings. Direct quadratization of nondiagonal Pauli terms (skipping XBK) forces large penalties and risks spurious minima. Choi 2011a ; Choi 2011b ; Lucas 2014 Gate-based routes avoid Ising-only reduction but currently face depth/fidelity limits. Preskill 2018 Our BK \to tapering \to XBK \to k\!\to\! two pipeline balances fidelity, variable growth, and embeddability for extended lattices. We benchmark three models: a frustrated classical Ising system, the spin- \tfrac{1}{2} XXZ chain, and the spinless fermionic t – V model. In each case the resulting two-local Ising Hamiltonian is annealer-ready . The frustrated classical Ising benchmark was executed on a D - Wave Advantage QPU to validate end-to-end embedding and readout, whereas the XXZ and spinless t – V studies used the D - Wave Ocean DIMOD simulators (no sustained QPU access for these cases) these were further compared with neal (simulated annealing) packages to verify QUBO acceptance and embedding. Reported sizes for XXZ and t – V therefore reflect simulator limits rather than QPU capacity. Although our focus is on lattices, the pipeline is portable; we also apply it to a small molecular Hamiltonian (benzene) in Appendix E, and summarize a lightweight GUI in Appendix F. Roadmap. Section II defines models and observables. Section III details the pipeline (BK, higher-D ordering, exact \mathbb{Z}_{2} tapering, XBK, k\!\to\! two reduction, Dinkelbach solver). Section IV quantifies resource growth (tapered qubits, replication r , auxiliaries, minor-embedding). Section V presents benchmarks; Section VI contrasts asymptotic costs with DMRG; Section VII outlines limitations and extensions. II Model Selection We consider two complementary model families that together span classical and fully quantum regimes while exercising the benchmarks used in this work: a fermionic lattice Hamiltonian and a spin (qubit) Hamiltonian. The former stresses fermion-to-qubit encodings and symmetry structure; the latter isolates noncommuting spin dynamics without fermionic statistics. This section fixes the model families and parameter conventions used throughout. The complete mapping pipeline—fermion-to-qubit encoding, exact \mathbb{Z}_{2} tapering, XBK diagonalization, and k\!\to\!2 reduction to QUBO—is presented in Sec. III. II.1 Fermionic class Our fermionic baseline is a spinless tight-binding model with density–density interactions, H_{\mathrm{f}}=-\sum_{\langle i,j\rangle}t_{ij}\,\big(c_{i}^{\dagger}c_{j}+c_{j}^{\dagger}c_{i}\big)+\sum_{\langle i,j\rangle}V_{ij}\,\Big(n_{i}-\tfrac{1}{2}\Big)\Big(n_{j}-\tfrac{1}{2}\Big),\hskip 18.49988ptn_{i}=c_{i}^{\dagger}c_{i}. (1) Nearest-neighbor couplings t_{ij}=t and V_{ij}=V recover the standard t – V model . In 1D at half filling (with the standard Jordan–Wigner convention), the JW transform maps ( 1 ) to an XXZ spin chain with couplings J_{\perp}=-2t and J_{z}=V (up to constants), i.e. anisotropy \Delta=J_{z}/J_{\perp}=V/(-2t) . Jordan and Wigner 1928 In higher dimensions, JW parity strings grow long; we therefore adopt the Bravyi–Kitaev (BK) mapping to reduce operator weight and improve locality before later stages. Bravyi and Kitaev 2002