Concentration-Free Quantum Kernel Learning in the Rydberg Blockade

Abstract:Quantum kernel methods (QKMs) offer an appealing framework for machine learning on near-term quantum computers. However, QKMs generically suffer from exponential concentration, requiring an exponential number of measurements to resolve kernel values, with the exception of trivial (i.e., classically simulable) kernels. Here we propose a QKM that is free of exponential concentration, yet remains hard to simulate classically. Our QKM utilizes the weak ergodicity-breaking many-body dynamics in the Rydberg blockade of coherently driven neutral atom arrays. We demonstrate the fundamental properties of our QKM by analytically solving an approximate toy model of its underpinning quantum dynamics, as well as by extensive numerical simulations on randomly generated datasets. We further show that the proposed kernel exhibits effective learning on real data. The proposed QKM can be implemented in current neutral atom quantum computers. Along the way, we uncover novel physical insights into the thermalization of weak ergodicity-breaking systems through the non-stabilizerness of the underlying Rydberg-blockaded dynamics, which directly governs the classical simulability of the proposed kernel.

Strongly Correlated Electrons (cond-mat.str-el); Quantum Physics (quant-ph)

arXiv:2508.10819 [cond-mat.str-el]

(or arXiv:2508.10819v2 [cond-mat.str-el] for this version)

https://doi.org/10.48550/arXiv.2508.10819 Focus to learn more arXiv-issued DOI via DataCite

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.