Quantum cellular automata for word statistics facilitated by quantum correlations
Abstract
We propose an iterative algorithm to investigate the cooperative evolution dominated by information encoded within state spaces in a random quantum cellular automaton. Inspired by the 2-gram model in statistical linguistics, the updates of quantum states are determined by a given corpus, which serves as the interactions to induce quantum correlations. These local cooperative interactions lead to block-diagonal evolution quantified by the entanglement asymmetry. We evaluate the influence of two-site gates on the iteration process and reveal the associated search speedup. Crucially, we demonstrate the information scrambling dependent of gate sampling, uncovering an intriguing bond percolation. Our results provide an adaptive paradigm for quantum search algorithms and random many-body dynamics.
Cite
@article{arxiv.2504.14453,
title = {Quantum cellular automata for word statistics facilitated by quantum correlations},
author = {Guanhua Chen and Yao Yao},
journal= {arXiv preprint arXiv:2504.14453},
year = {2025}
}
Comments
17 pages, 4 figures