Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Physics Letters A

Combinatorial solution of the free-fermion model

F.W. Wiegel

Published Sep 1, 1972• 11 citations
Publisher
DOI
10.1016/0375-9601(72)90269-1

Related papers

The exact solution for two interacting systems of free fermions

M.P. Zhelifonov, B. S. Nikitin

Physics Letters A•Sep 1, 1985•0 citations

Combinatorial Solution of the Free Fermion Model

F.W. Wiegel

It is shown that the free fermion model can be solved by means of a combinatorial method which is tantamount to counting free random walks.

Canadian Journal of Physics•Jun 15, 1975•9 citations

Combinatorics and fermion algebra

A. M. Navon

Il Nuovo cimento della Società italiana di fisica. B/Il Nuovo cimento B•Aug 1, 1973•39 citations

Combinatorial Solution of One-Dimensional Quantum Systems

Domingos H. U. Marchetti, Claudio Fernandes de Souza Rodrigues

We give a self-contained exposition of the combinatorial solution of quantum mechanical systems of coupled spins on a one-dimensional lattice. Using Trotter formula, we write the partition function as a generating function of a spanning subgraph of a two-dimensional lattice and solve the combinatorial problem by the method of Pfaffians provided the weights satisfy the so-called free fermion condition. The free energy and the ground state energy as a function of the inverse temperature, couplings J and magnetic fields h, for the XY model in a transverse field with period p=1 and 2, is then obtained.

arXiv:cond-mat/0309593•Sep 25, 2003•0 citations

An Exactly Solvable Many-Fermion Model

Nouredine Zettili

APS•Apr 1, 2001•0 citations

A Unified Graph-Theoretic Framework for Free-Fermion Solvability

Adrian Chapman, Samuel J. Elman, Ryan L. Mann

We show that a quantum spin system has an exact description by non-interacting fermions if its frustration graph is claw-free and contains a simplicial clique. The frustration graph of a spin model captures the pairwise anticommutation relations between Pauli terms of its Hamiltonian in a given basis. This result captures a vast family of known free-fermion solutions. In previous work, it was shown that a free-fermion solution exists if the frustration graph is either a line graph, or (even-hole, claw)-free. The former case generalizes the celebrated Jordan-Wigner transformation and includes the exact solution to the Kitaev honeycomb model. The latter case generalizes a non-local solution to the four-fermion model given by Fendley. Our characterization unifies these two approaches, extending generalized Jordan-Wigner solutions to the non-local setting and generalizing the four-fermion solution to models of arbitrary spatial dimension. Our key technical insight is the identification of a class of cycle symmetries for all models with claw-free frustration graphs. We prove that these symmetries commute, and this allows us to apply Fendley's solution method to each symmetric subspace independently. Finally, we give a physical description of the fermion modes in terms of operators generated by repeated commutation with the Hamiltonian. This connects our framework to the developing body of work on operator Krylov subspaces. Our results deepen the connection between many-body physics and the mathematical theory of claw-free graphs.

arXiv:2305.15625•May 25, 2023•52 citations
We give a self-contained exposition of the combinatorial solution of quantum mechanical systems of coupled spins on a one-dimensional lattice. Using Trotter formula, we write the partition function as a generating function of a spanning subgraph of a two-dimensional lattice and solve the combinatorial problem by the method of Pfaffians provided the weights satisfy the so-called free fermion condition. The free energy and the ground state energy as a function of the inverse temperature, couplings J and magnetic fields h, for the XY model in a transverse field with period p=1 and 2, is then obtained.
We show that a quantum spin system has an exact description by non-interacting fermions if its frustration graph is claw-free and contains a simplicial clique. The frustration graph of a spin model captures the pairwise anticommutation relations between Pauli terms of its Hamiltonian in a given basis. This result captures a vast family of known free-fermion solutions. In previous work, it was shown that a free-fermion solution exists if the frustration graph is either a line graph, or (even-hole, claw)-free. The former case generalizes the celebrated Jordan-Wigner transformation and includes the exact solution to the Kitaev honeycomb model. The latter case generalizes a non-local solution to the four-fermion model given by Fendley. Our characterization unifies these two approaches, extending generalized Jordan-Wigner solutions to the non-local setting and generalizing the four-fermion solution to models of arbitrary spatial dimension. Our key technical insight is the identification of a class of cycle symmetries for all models with claw-free frustration graphs. We prove that these symmetries commute, and this allows us to apply Fendley's solution method to each symmetric subspace independently. Finally, we give a physical description of the fermion modes in terms of operators generated by repeated commutation with the Hamiltonian. This connects our framework to the developing body of work on operator Krylov subspaces. Our results deepen the connection between many-body physics and the mathematical theory of claw-free graphs.