Quantum Hashing via Constrained Rydberg Many-Body Dynamics
Abstract
In this Letter, we show that constrained many-body dynamics in Rydberg atom arrays naturally gives rise to a quantum hashing mechanism. By encoding ternary strings into deterministic trajectories in the state space, the classical information space is mapped onto a quantum state ensemble in the Hilbert space with an induced geometric structure. Statistical analysis reveals that this ensemble exhibits high probability near-orthogonality, random-like distribution, and broad geometric coverage. These geometric features naturally give rise to the essential cryptographic properties of quantum hashing, including low collision probability, one-wayness, tamper sensitivity, and privacy preservation. Our results demonstrate that the cryptographic functionality of quantum hashing need not rely on deliberately engineered algorithms, but can instead emerge naturally from constrained many-body dynamics, identifying quantum dynamics itself as a physical resource for cryptographic information processing.
Cite
@article{arxiv.2607.04991,
title = {Quantum Hashing via Constrained Rydberg Many-Body Dynamics},
author = {Han-Chao Chen and Xin Liu and Zheng-Yuan Zhang and Dong-Sheng Ding and Bao-Sen Shi},
journal= {arXiv preprint arXiv:2607.04991},
year = {2026}
}