Papers for

condensed matter simulation teams

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Classical algorithm approximates fermionic energies beyond gaussian states

Improved classical optimization of fermionic Hamiltonians beyond Gaussian states

Abstract: We give a polynomial-time randomized classical algorithm that approximates the largest eigenvalue $λ_{\max}$ of a traceless quartic fermionic Hamiltonian $H$ on $n$ modes. The algorithm achieves energy at least $λ_{\max}/O(\sqrt n)$ and outputs either a fermionic Gaussian state or a polynomially sparse state in the Fock basis. This is achieved through a new upper bound on $λ_{\max}$ in terms of the maximum energy of a Gaussian state and $\sqrt{2^{-n}\operatorname{Tr}(H^2)}$.

Fri 9 OctData Structures and Algorithms
The gist
Finding the largest energy of complicated quantum particles called fermions is very hard. The authors created a classical algorithm that quickly finds a pretty good estimate of this largest energy for certain fermion systems. Their method either outputs a special kind of simple state called a Gaussian state or a state described with a small number of basic building blocks. This helps better understand fermionic systems using classical computers without needing quantum machines.
Open → 2610.12844v1

Lee-Yang theorem shows efficient quantum energy calculation for fermions

Lee-Yang theorem for fermions

Abstract: Lee-Yang theorems are a powerful tool for studying many-body systems, with applications ranging from analyzing phase transitions to proving the efficiency of certain classical and quantum algorithms. In this work, we prove a Lee-Yang zero-freeness theorem for the partition function of a broad class of interacting fermion models, implying the existence of a provably efficient quantum algorithm for estimating their ground-state energies. This class includes several well-known models such as the attractive Hubbard model, repulsive Hubbard model on bipartite graphs, and the interacting Hofstadter model. Our results also rigorously establish the nonexistence of phase transitions in these models in the presence of a nonzero local external field.

Sun 20 SeptComputational Complexity
The gist
Studying many interacting particles called fermions helps us understand materials and physics. The authors proved a mathematical property (Lee-Yang zero-freeness) for many fermion models that means their lowest energy states can be found efficiently using quantum computers. This also shows these models don't have sudden changes (phase transitions) when a small external influence is applied. Their results cover important models like the Hubbard and Hofstadter models used in condensed matter physics.
Open → 2609.23942v1