arXiv:2610.14467
Harmonic Reduction of Spin-Coupled Grover Walks on Hypercubes via Quantum Bernoulli Noises
Ce Wang
Abstract
We consider spin-coupled Grover walks on hypercubes within the framework of quantum Bernoulli noises (QBN). We identify parity-dependent harmonic subspaces generated by the central Hamming layers: in even dimension they give a fixed-point subspace, whereas in odd dimension the walk reduces on the harmonic subspace to an explicit eight-dimensional reduced dynamics. Using symmetric-group representation theory, we characterize the corresponding isotypic structure and determine the reduced spectrum. The harmonic reduction also yields explicit long-time probability behavior and shows that the resulting states may occupy an asymptotically vanishing fraction of the hypercube while still spanning its full Hamming diameter.
AI Summary
The paper studies invariant central-layer dynamics of spin-coupled Grover quantum walks on the $d$-dimensional hypercube. After decomposing the conserved spin variables into sectors, it assumes a common spin value on three central Hamming layers for even $d$, or four for odd $d$; spins elsewhere are arbitrary. The construction uses collective quantum Bernoulli annihilation and creation operators satisfying $[A^-,A^+]=dI-2\mathcal N$. For $d=2m$, the central harmonic kernel generates a fixed-point subspace of dimension $C_m$, the $m$th Catalan number. For $m\ge2$, this exhausts fixed states supported on those three layers; completeness fails at $d=2$. For $d=2m+1$, creation is an isometric isomorphism between the two central harmonic kernels. Eight position–coin lifts yield an invariant space of dimension $8C_{m+1}$, with dynamics equivalent to an identity factor tensored with an explicit $8\times8$ matrix. Symmetric-group branching identifies this space as the full $S^{(m+1,m)}$ isotypic component, with multiplicity eight. Its reduced spectrum has eight distinct unit-modulus eigenvalues. Spectral averaging gives limiting position probabilities and mean return bounds of $\eta^2$ in even dimension and $\eta^2/8$ in odd dimension, where $\eta$ is the initial harmonic weight. Layer confinement implies total-variation distance from uniform at least $1-O(d^{-1/2})$. Explicit transversal states have support fraction at most $(m+1)2^{-m}$ while retaining Hamming diameter $d$. The analysis does not cover general central spin configurations or classify the full walk spectrum; both are identified as further directions.
Central claim may not hold: The abstract presents the parity-dependent harmonic reduction without stating that the proofs require one common spin value on all supporting central Hamming layers; the results therefore establish a conditional reduction, not one for arbitrary spin configurations.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
- Comments
- 30 pages