Skip to content
aiqbench takeQuantum Computing

aiqbench analysis

This research establishes rigorous bounds for the classical simulability of weakly interacting fermionic systems, demonstrating that their Gibbs states can be efficiently sampled using polynomial-time algorithms when interactions fall below a specific threshold. By proving these states are convex mixtures of Gaussian states, the study provides a concrete regime where quantum many-body physics does not offer an exponential advantage over classical computation, offering valuable context for assessing the limits of near-term quantum simulations.
Source coveringarXiv
What this isA model's reading of the article and related coverage, written for aiqbench. Not the publisher's words.

Weakly interacting fermionic Gibbs states are Gaussian mixtures and classically simulable

arXiv2 min read

arXiv:2609.35159v1 Announce Type: new Abstract: Identifying regimes in which interacting fermionic systems admit efficient classical simulation is a crucial task in quantum many-body physics. In this work, we rigorously establish the Gaussianity and classical simulability of sufficiently weakly interacting fermions. For the Gibbs state of a local interacting fermionic Hamiltonian $H=H_0+V$ at any finite temperature and in any spatial dimension, where $H_0$ is quadratic and $V$ is the interaction term, we show that there exists a positive interaction strength below which the Gibbs state is a convex mixture of fermionic Gaussian states. Moreover, based on this structure, we construct a polynomial-time classical sampler for the Gibbs state via Metropolis updates on a tree whose leaves are Gaussian states.

Abstract:Identifying regimes in which interacting fermionic systems admit efficient classical simulation is a crucial task in quantum many-body physics. In this work, we rigorously establish the Gaussianity and classical simulability of sufficiently weakly interacting fermions. For the Gibbs state of a local interacting fermionic Hamiltonian $H=H_0+V$ at any finite temperature and in any spatial dimension, where $H_0$ is quadratic and $V$ is the interaction term, we show that there exists a positive interaction strength below which the Gibbs state is a convex mixture of fermionic Gaussian states. Moreover, based on this structure, we construct a polynomial-time classical sampler for the Gibbs state via Metropolis updates on a tree whose leaves are Gaussian states.

arXiv:2609.35159 [quant-ph]

(or arXiv:2609.35159v1 [quant-ph] for this version)

https://doi.org/10.48550/arXiv.2609.35159 Focus to learn more arXiv-issued DOI via DataCite (pending registration)

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.

Full text under the publisher's open licence · 204 words

Related coverage