hardware algorithms simulation

A Geometric Theory of Fermion-to-Qubit Encodings

Curator's Take

AI Commentary

This article shows that fermion‑to‑qubit mappings are more than bookkeeping tricks—they carry a hidden geometric structure that can be visualized as weighted hypergraphs and used to diagnose how interactions reshape a Hamiltonian’s connectivity. By linking the Bravyi–Kitaev and Xia‑Bian‑Kais encodings to concrete observables such as algebraic connectivity and optimal‑transport distances, the authors provide new diagnostics for choosing or tailoring encodings that preserve locality or reduce circuit depth in quantum simulations of Hubbard‑type models and beyond. The work therefore opens a pathway toward geometry‑guided compilation strategies, complementing existing spectral‑only analyses, while still requiring further benchmarking on larger, noisy devices to assess practical gains.

— Mark Eatherly

Summary

Exact fermion to qubit transformations are conventionally regarded as algorithmic tools that translate many-body Hamiltonians into qubit representations for quantum simulation. Here we show that they also define intrinsic geometric representations whose structure encodes physically meaningful information beyond spectral equivalence. We develop a geometric framework based on weighted hypergraphs and coupling space representations constructed from the Bravyi--Kitaev (BK) and Xia--Bian--Kais (XBK) encodings. Within the BK representation, we introduce a geometric observable that compares the algebraic connectivities of the kinetic and interaction hypergraphs, derive its exact analytical dependence on interaction strength, and uncover two geometric universality classes together with an exact spectral organization originating from the binary tree architecture of the encoding. The complementary XBK representation describes the evolution of encoded Hamiltonians through probability measures in coupling space, where optimal transport quantifies interaction-driven reorganization independently of the spectral analysis. Applications to the Hubbard, spinless tV , single impurity Anderson, and Kitaev models demonstrate that these connectivity and transport based geometric descriptions consistently capture the structural evolution of encoded quantum Hamiltonians across distinct classes of many-body systems. Our results establish hypergraph geometry as a new framework for understanding fermion-to-qubit encodings,revealing that they serve not only as computational mappings but also as geometric representations of quantum many-body Hamiltonians.