Back to News
quantum-computing

Fermion lattices can be simulated by same-size qubit lattices with $\mathcal{O}(1)$ interaction overhead

arXiv Quantum Physics
Loading...
4 min read
0 likes
⚡ Quantum Brief
A team of European researchers demonstrated a breakthrough in simulating 2D fermion lattices using qubit lattices of identical size, eliminating asymptotic overhead in interaction count and spatial requirements. Their method dynamically reorients the Jordan-Wigner transformation to preserve locality across any lattice dimension, achieving constant-factor interaction overhead while maintaining the original system size. Circuit depth varies by architecture: O(√N) on fixed qubit lattices, O(log N) on reconfigurable arrays, and O(1) in lattice-surgery surface codes, significantly improving scalability for correlated material simulations. For non-local interactions, the approach matches qubit routing efficiency on lattices and nears O(log N) depth on fully connected devices, enabling optimal fermionic fast Fourier transform implementations. The framework extends naturally to higher-dimensional (d-D) lattices, with explicit demonstrations including Fermi-Hubbard models on square, Lieb, and kagome lattices.
Fermion lattices can be simulated by same-size qubit lattices with $\mathcal{O}(1)$ interaction overhead

Summarize this article with:

Quantum Physics arXiv:2605.12600 (quant-ph) [Submitted on 12 May 2026] Title:Fermion lattices can be simulated by same-size qubit lattices with $\mathcal{O}(1)$ interaction overhead Authors:Gregor Aigner, Berend Klaver, Martin Lanthaler, Wolfgang Lechner View a PDF of the paper titled Fermion lattices can be simulated by same-size qubit lattices with $\mathcal{O}(1)$ interaction overhead, by Gregor Aigner and 2 other authors View PDF HTML (experimental) Abstract:Local interactions among electrons underlie many complex properties of correlated materials. While the Jordan-Wigner transformation can preserve this locality along one spatial dimension, interactions along the remaining dimensions typically incur substantial overhead. We show how to simulate all geometrically local interactions on an $N$-site two-dimensional fermion lattice with no asymptotic overhead in the number of interactions and no space overhead. The primary overhead of our method is circuit depth, which on a qubit lattice matches that of fermionic swap networks, scaling as $\mathcal{O}(\sqrt{N})$, but reduces to $\mathcal{O}(\log N)$ on reconfigurable qubit arrays and to $\mathcal{O}(1)$ in lattice-surgery-based surface-code architectures. This is enabled by dynamically reorienting the Jordan-Wigner transformation to switch the lattice dimension along which locality is preserved. Furthermore, we study fermion routing, as required for the simulation of non-local interactions. When using qubit lattices, we reach resource scaling that asymptotically matches that of qubit routing, whilst on fully connected qubit devices, a depth scaling arbitrarily close to $\mathcal{O}(\log N)$ is reached. This allows the fermionic fast Fourier transform to be implemented on qubit lattices with asymptotically optimal resource scaling under these locality constraints. Notably, all of our constructions naturally extend to $d$-dimensional lattices. Beyond scaling improvements, we show explicit examples of our method, including Fermi-Hubbard-model simulations of the square-, Lieb- and kagome lattice and the fermionic fast Fourier transform. Subjects: Quantum Physics (quant-ph) Cite as: arXiv:2605.12600 [quant-ph] (or arXiv:2605.12600v1 [quant-ph] for this version) https://doi.org/10.48550/arXiv.2605.12600 Focus to learn more arXiv-issued DOI via DataCite (pending registration) Submission history From: Martin Lanthaler [view email] [v1] Tue, 12 May 2026 18:00:04 UTC (1,235 KB) Full-text links: Access Paper: View a PDF of the paper titled Fermion lattices can be simulated by same-size qubit lattices with $\mathcal{O}(1)$ interaction overhead, by Gregor Aigner and 2 other authorsView PDFHTML (experimental)TeX Source view license Current browse context: quant-ph new | recent | 2026-05 References & Citations INSPIRE HEP NASA ADSGoogle Scholar Semantic Scholar export BibTeX citation Loading... BibTeX formatted citation × loading... Data provided by: Bookmark Bibliographic Tools Bibliographic and Citation Tools Bibliographic Explorer Toggle Bibliographic Explorer (What is the Explorer?) Connected Papers Toggle Connected Papers (What is Connected Papers?) Litmaps Toggle Litmaps (What is Litmaps?) scite.ai Toggle scite Smart Citations (What are Smart Citations?) Code, Data, Media Code, Data and Media Associated with this Article alphaXiv Toggle alphaXiv (What is alphaXiv?) Links to Code Toggle CatalyzeX Code Finder for Papers (What is CatalyzeX?) DagsHub Toggle DagsHub (What is DagsHub?) GotitPub Toggle Gotit.pub (What is GotitPub?) Huggingface Toggle Hugging Face (What is Huggingface?) ScienceCast Toggle ScienceCast (What is ScienceCast?) Demos Demos Replicate Toggle Replicate (What is Replicate?) Spaces Toggle Hugging Face Spaces (What is Spaces?) Spaces Toggle TXYZ.AI (What is TXYZ.AI?) Related Papers Recommenders and Search Tools Link to Influence Flower Influence Flower (What are Influence Flowers?) Core recommender toggle CORE Recommender (What is CORE?) Author Venue Institution Topic About arXivLabs arXivLabs: experimental projects with community collaborators arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website. Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them. Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs. Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Read Original

Tags

quantum-optimization
quantum-investment
government-funding
quantum-hardware

Source Information

Source: arXiv Quantum Physics