aiqbench analysis
This research investigates how magnetic vector potentials perturb the periodicity of Grover walks on finite graphs, linking quantum graph theory to spectral properties. The study demonstrates that robustness against such perturbations is determined by the underlying graph's eigenvalues, with non-simple eigenvalues enabling a description via continuous-time quantum walks.
Robustness of periodicity in Grover walks under a magnetic vector potential
arXiv:2607.14797v2 Announce Type: replace Abstract: We study the effect of magnetic vector potentials on periodic Grover walks on finite graphs. The magnetic vector potential is introduced through the framework of quantum graphs, which induces the Grover walk as a special case. We regard the magnetic vector potential as a perturbation of a periodic Grover walk and investigate the robustness of its periodicity. Our analysis reveals that the response to such perturbations depends on the spectral structure of the underlying graph. In particular, when the graph possesses at least one non-simple eigenvalue, we derive a Hermitian matrix that characterizes the robustness of its periodicity. As a consequence, for initial states orthogonal to the eigenspaces of the unperturbed Grover walk corresponding to the eigenvalues $\pm1$, we show that the perturbed dynamics is asymptotically described by a continuous-time quantum walk generated by this Hermitian matrix.
Abstract:We study the effect of magnetic vector potentials on periodic Grover walks on finite graphs. The magnetic vector potential is introduced through the framework of quantum graphs, which induces the Grover walk as a special case. We regard the magnetic vector potential as a perturbation of a periodic Grover walk and investigate the robustness of its periodicity. Our analysis reveals that the response to such perturbations depends on the spectral structure of the underlying graph. In particular, when the graph possesses at least one non-simple eigenvalue, we derive a Hermitian matrix that characterizes the robustness of its periodicity. As a consequence, for initial states orthogonal to the eigenspaces of the unperturbed Grover walk corresponding to the eigenvalues $\pm1$, we show that the perturbed dynamics is asymptotically described by a continuous-time quantum walk generated by this Hermitian matrix.
Quantum Physics (quant-ph); Mathematical Physics (math-ph); Combinatorics (math.CO)
arXiv:2607.14797 [quant-ph]
(or arXiv:2607.14797v2 [quant-ph] for this version)
https://doi.org/10.48550/arXiv.2607.14797 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.
Full text under the publisher's open licence · 234 words
Related coverage

How Yokohama National University Maps Grover Walk Robustness
Quantum Zeitgeist · Jul 18, 2026
Problems of Proliferation
LessWrong · Sep 29, 2026

News
Quantum Computing Report · Jun 7, 2026

Lattice-Based Cryptography Explained
Quantum Zeitgeist · Aug 15, 2026