Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2609.07267

Spectral Criterion for Disorder-Free Localization of Quantum Walks on Hypercube: QBN Approach

Ce Wang

quant-phmath-phmath.FAmath.PRSubmitted Sep 7, 2026• Announced Sep 8, 2026• 1 citation
arXivHTMLPDF

Abstract

We study disorder-free localization in a spin-coupled quantum walk on the hypercube within the quantum Bernoulli noises framework. We derive a general criterion for disorder-free localization: it occurs if and only if some spectral subspace of a reduced unitary evolution contains a vector whose position marginal probability is non-uniform. For the Grover walk with distance-dependent coupling \(φ_σ=|σ|π/(n+1)\) in dimension \(d=4\), we explicitly construct a non-uniform fixed point in the all \(+1\) spin configuration. This implies that disorder-free localization occurs in our model.

Comments
17 pages, 2 tables. Any comments are welcome

Related papers

The uniform measure for quantum walk on hypercube: A quantum Bernoulli noises approach

Ce Wang

In this paper, we present a quantum Bernoulli noises approach to quantum walks on hypercubes. We first obtain an alternative description of a general hypercube, and then, based on the alternative description, we find that the operators ∂k*+∂k behave actually as the shift operators, where ∂k and ∂k* are the annihilation and creation operators acting on Bernoulli functionals, respectively. With the above-mentioned operators as the shift operators on the position space, we introduce a discrete-time quantum walk model on a general hypercube and obtain an explicit formula for calculating its probability distribution at any time. We also establish two limit theorems showing that the averaged probability distribution of the walk even converges to the uniform probability distribution. Finally, we show that the walk produces the uniform measure as its stationary measure on the hypercube provided its initial state satisfies some mild conditions. Some other results are also proven.

arXiv:2211.07948•Journal of Mathematical Physics•Nov 1, 2022•11 citations

Harmonic Reduction of Spin-Coupled Grover Walks on Hypercubes via Quantum Bernoulli Noises

Ce Wang

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.

quant-pharXiv:2610.14467•Oct 13, 2026•0 citations

Quantum-assisted rendezvous on hypercubes: a quantum Bernoulli noise approach

Ce Wang

We study quantum-assisted balanced rendezvous on the $d$-dimensional hypercube in a one-step two-agent quantum-walk framework, where the two agents move the same Hamming distance and meet at a common midpoint. The key structure is a projective $t$-sphere resolution, which governs exact finite-dimensional quantum attainment. Its scalar analogue recovers the corresponding classical characterization. We characterize finite-dimensional quantum attainment of the no-signalling benchmark, construct quantum strategies from projective sphere resolutions, and establish a rigidity theorem for optimal finite-dimensional strategies. A marked difference appears between nearest-neighbor and higher-cardinality updates: quantum advantage can occur in the former, whereas in the latter the geometry of the relevant Hamming spheres rules out exact finite-dimensional attainment of the no-signalling value. Together, these results connect quantum-walk dynamics, Hamming-sphere geometry, and quantum rendezvous within the quantum Bernoulli noises (QBN) framework.

quant-pharXiv:2610.12949•Oct 12, 2026•0 citations

Spectral property of magnetic quantum walk on hypercube

Ce Wang

In this paper, we introduce and investigate a model of magnetic quantum walk on a general hypercube. We first construct a set of unitary involutions associated with a magnetic potential ν by using quantum Bernoulli noises. And then, with these unitary involutions as the magnetic shift operators, we define the evolution operator W(ν) for the model, where ν is the magnetic potential. We examine the point-spectrum and approximate-spectrum of the evolution operator W(ν) and obtain their representations in terms of the coin operator system of the model. We show that the point-spectrum and approximate-spectrum of W(ν) are completely independent of the magnetic potential ν although W(ν) itself is dependent of the magnetic potential ν. Our work might suggest that a quantum walk perturbed by a magnetic field can have spectral stability with respect to the magnetic potential.

arXiv:2412.18401•Journal of Mathematical Physics•Jan 1, 2025•1 citation

Disorder-free localization in continuous-time quantum walks: Role of symmetries

A. P. Balachandran, Anjali Kundalpady, Pramod Padmanabhan +1 more

We investigate the phenomenon of disorder-free localization in quantum systems with global permutation symmetry. We use permutation group theory to systematically construct permutation-symmetric many-fermion Hamiltonians and interpret them as generators of continuous-time quantum walks. When the number of fermions is very large we find that all the canonical basis states localize at all times, without the introduction of any disorder coefficients. This time-independent localization is not the result of any emergent disorder, distinguishing it from existing mechanisms for disorder-free localization. Next we establish the conditions under which the localization is preserved. We find that interactions that preserve and break the global permutation symmetry sustain localization. Furthermore, the basis states of systems with reduced permutation symmetry localize even for a small number of fermions when the symmetry-reducing parameters are tuned accordingly. We show that similar localization also occurs for a permutation-symmetric Heisenberg spin chain and permutation-symmetric bosonic systems, implying that the localization is independent of the superselected symmetry. Finally, we make connections of the Hamiltonians studied here to the adjacency matrices of graphs and use this to propose a prescription for disorder-free localization in continuous-time quantum walk systems. Many of the models proposed here feature all-to-all connectivity and can be potentially realized on superconducting quantum circuits, trapped ion systems, and ultracold atoms.

arXiv:2307.01963•Physical Review A•Jan 9, 2024•3 citations

Mixing times in quantum walks on the hypercube

Franklin de Lima Marquezino, Renato Portugal, Gonzalo Abal +1 more

The mixing time of a discrete-time quantum walk on the hypercube is considered. The mean probability distribution of a Markov chain on a hypercube is known to mix to a uniform distribution in time $O(n\text{ }\text{log}\text{ }n)$. We show that the mean probability distribution of a discrete-time quantum walk on a hypercube mixes to a (generally nonuniform) distribution $\ensuremath{\pi}(x)$ in time $O(n)$, and the stationary distribution is determined by the initial state of the walk. An explicit expression for $\ensuremath{\pi}(x)$ is derived for the particular case of a symmetric walk. These results are consistent with those obtained previously for a continuous-time quantum walk. The effect of decoherence due to randomly breaking links between connected sites in the hypercube is also considered. We find that the probability distribution mixes to the uniform distribution as expected. However, the mixing time has a minimum at a critical decoherence rate $p\ensuremath{\approx}0.1$. A similar effect was previously reported for a quantum walk on an $N$-cycle with decoherence from repeated measurements of position. A controlled amount of decoherence helps in obtaining---and preserving---a uniform distribution over the ${2}^{n}$ sites of the hypercube in the shortest possible time.

arXiv:0712.0625•Physical Review A•Apr 16, 2008•46 citations
We study disorder-free localization in a spin-coupled quantum walk on the hypercube within the quantum Bernoulli noises framework. We derive a general criterion for disorder-free localization: it occurs if and only if some spectral subspace of a reduced unitary evolution contains a vector whose position marginal probability is non-uniform. For the Grover walk with distance-dependent coupling (φ_σ=|σ|π/(n+1)) in dimension (d=4), we explicitly construct a non-uniform fixed point in the all (+1) spin configuration. This implies that disorder-free localization occurs in our model.
In this paper, we present a quantum Bernoulli noises approach to quantum walks on hypercubes. We first obtain an alternative description of a general hypercube, and then, based on the alternative description, we find that the operators ∂k*+∂k behave actually as the shift operators, where ∂k and ∂k* are the annihilation and creation operators acting on Bernoulli functionals, respectively. With the above-mentioned operators as the shift operators on the position space, we introduce a discrete-time quantum walk model on a general hypercube and obtain an explicit formula for calculating its probability distribution at any time. We also establish two limit theorems showing that the averaged probability distribution of the walk even converges to the uniform probability distribution. Finally, we show that the walk produces the uniform measure as its stationary measure on the hypercube provided its initial state satisfies some mild conditions. Some other results are also proven.
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.
We study quantum-assisted balanced rendezvous on the ddd-dimensional hypercube in a one-step two-agent quantum-walk framework, where the two agents move the same Hamming distance and meet at a common midpoint. The key structure is a projective ttt-sphere resolution, which governs exact finite-dimensional quantum attainment. Its scalar analogue recovers the corresponding classical characterization. We characterize finite-dimensional quantum attainment of the no-signalling benchmark, construct quantum strategies from projective sphere resolutions, and establish a rigidity theorem for optimal finite-dimensional strategies. A marked difference appears between nearest-neighbor and higher-cardinality updates: quantum advantage can occur in the former, whereas in the latter the geometry of the relevant Hamming spheres rules out exact finite-dimensional attainment of the no-signalling value. Together, these results connect quantum-walk dynamics, Hamming-sphere geometry, and quantum rendezvous within the quantum Bernoulli noises (QBN) framework.
In this paper, we introduce and investigate a model of magnetic quantum walk on a general hypercube. We first construct a set of unitary involutions associated with a magnetic potential ν by using quantum Bernoulli noises. And then, with these unitary involutions as the magnetic shift operators, we define the evolution operator W(ν) for the model, where ν is the magnetic potential. We examine the point-spectrum and approximate-spectrum of the evolution operator W(ν) and obtain their representations in terms of the coin operator system of the model. We show that the point-spectrum and approximate-spectrum of W(ν) are completely independent of the magnetic potential ν although W(ν) itself is dependent of the magnetic potential ν. Our work might suggest that a quantum walk perturbed by a magnetic field can have spectral stability with respect to the magnetic potential.
We investigate the phenomenon of disorder-free localization in quantum systems with global permutation symmetry. We use permutation group theory to systematically construct permutation-symmetric many-fermion Hamiltonians and interpret them as generators of continuous-time quantum walks. When the number of fermions is very large we find that all the canonical basis states localize at all times, without the introduction of any disorder coefficients. This time-independent localization is not the result of any emergent disorder, distinguishing it from existing mechanisms for disorder-free localization. Next we establish the conditions under which the localization is preserved. We find that interactions that preserve and break the global permutation symmetry sustain localization. Furthermore, the basis states of systems with reduced permutation symmetry localize even for a small number of fermions when the symmetry-reducing parameters are tuned accordingly. We show that similar localization also occurs for a permutation-symmetric Heisenberg spin chain and permutation-symmetric bosonic systems, implying that the localization is independent of the superselected symmetry. Finally, we make connections of the Hamiltonians studied here to the adjacency matrices of graphs and use this to propose a prescription for disorder-free localization in continuous-time quantum walk systems. Many of the models proposed here feature all-to-all connectivity and can be potentially realized on superconducting quantum circuits, trapped ion systems, and ultracold atoms.
The mixing time of a discrete-time quantum walk on the hypercube is considered. The mean probability distribution of a Markov chain on a hypercube is known to mix to a uniform distribution in time O(n log n)O(n\text{ }\text{log}\text{ }n)O(n log n). We show that the mean probability distribution of a discrete-time quantum walk on a hypercube mixes to a (generally nonuniform) distribution $\ensuremath{\pi}(x)$ in time O(n)O(n)O(n), and the stationary distribution is determined by the initial state of the walk. An explicit expression for $\ensuremath{\pi}(x)$ is derived for the particular case of a symmetric walk. These results are consistent with those obtained previously for a continuous-time quantum walk. The effect of decoherence due to randomly breaking links between connected sites in the hypercube is also considered. We find that the probability distribution mixes to the uniform distribution as expected. However, the mixing time has a minimum at a critical decoherence rate $p\ensuremath{\approx}0.1$. A similar effect was previously reported for a quantum walk on an NNN-cycle with decoherence from repeated measurements of position. A controlled amount of decoherence helps in obtaining---and preserving---a uniform distribution over the 2n{2}^{n}2n sites of the hypercube in the shortest possible time.