Quantum-driven sampling of the quasi-uniform distribution via quantum walks

• URL: http://arxiv.org/abs/2511.08293v1
• Date: Wed, 12 Nov 2025 01:51:22 GMT
• Title: Quantum-driven sampling of the quasi-uniform distribution via quantum walks
• Abstract summary: We investigate the use of discrete-time quantum walks to sample from an almost-uniform distribution.<n>We show that when the quantum walk parameters, such as the coin operator and initial state, satisfy the conditions of the ergodic theorem for random walks on finite groups, the resulting sequence convergesally to the uniform distribution.
• Score: 0.5097809301149341
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We investigate the use of discrete-time quantum walks to sample from an almost-uniform distribution, in the absence of any external source of randomness. Integers are encoded on the vertices of a cycle graph, and a quantum walker evolves for a fixed number of steps before its position is measured and recorded. The walker is then reset to the measured site, and the procedure is iterated to produce the sequence of random numbers. We show that when the quantum walk parameters, such as the coin operator and initial state, satisfy the conditions of the ergodic theorem for random walks on finite groups, the resulting sequence converges asymptotically to the uniform distribution. Although correlations between successive outcomes are unavoidable, they can be significantly reduced by a suitable choice of the evolution time. By analyzing the iterated convolution of the quantum walk transition probability and exploiting the ergodic theorem, we demonstrate convergence of the marginal distributions toward the uniform distribution in the asymptotic limit.

Related papers

• Quantum Stochastic Walks on the Permutation Group [1.1327508153380308]
  We prove that quantum coherence can only decrease the distance from the uniform distribution in a computational basis.<n>An analysis of the slowest mode yields a criterion for the coupling strength required to produce an appreciable speedup.<n>Our results illustrate how coherence and dissipation can cooperate in the emergence of randomness in walks on permutation groups.
  arXiv  Detail & Related papers  (2026-09-11T18:00:09Z)
• Quantum random walks on d-regular graphs with Haar-random coin operators [0.0]
  We construct a variant of a discrete quantum random walk using a d-regular undirected connected simple graph.<n>The expectation value over the distribution of random unitaries for the associated quantum channel gives a depolarization channel for the coin subspace.<n>We illustrate with examples of quantum walks on Cayley graphs of Abelian groups, such as the cycle and hypercube graphs.
  arXiv  Detail & Related papers  (2026-07-06T01:22:00Z)
• Work Statistics Under Quantum-Jump and Quench Dynamics in Monitored Ising Chains [46.865551217093476]
  We investigate work statistics in transverse-field Ising chains subject to both a quantum quench of the transverse field and either quantum jumps or controlled measurement sequences.<n>For monitored quenches, continuous observation washes out the fine structure of the isolated-quench distribution.<n>For controlled jump protocols, the energy added by each jump is constant when successive jumps are causally disconnected.
  arXiv  Detail & Related papers  (2026-06-30T20:11:19Z)
• Freeness Reined in by a Single Qubit [36.94429692322632]
  We find that, even in this setting, the correlation functions predicted by free probability theory receive corrections of order $O(1)$.<n>We trace their origin to non-uniformly distributed stationary quantum states, which we characterize analytically and confirm numerically.
  arXiv  Detail & Related papers  (2025-12-15T19:00:09Z)
• Quantum work statistics across a critical point: full crossover from sudden quench to the adiabatic limit [27.336283729673195]
  Adiabatic and sudden-quench limits have been studied in detail, but the quantum work statistics along the crossover connecting these limits has largely been an open question.<n>Here we obtain exact scaling functions for the work statistics along the full crossover from adiabatic to sudden-quench limits for critical quantum impurity problems.<n>These predictions can be tested in charge-multichannel Kondo quantum dot devices, where the dissipated work corresponds to the creation of nontrivial excitations.
  arXiv  Detail & Related papers  (2025-02-03T18:36:07Z)
• Quantum Random Walks and Quantum Oscillator in an Infinite-Dimensional Phase Space [45.9982965995401]
  We consider quantum random walks in an infinite-dimensional phase space constructed using Weyl representation of the coordinate and momentum operators. We find conditions for their strong continuity and establish properties of their generators.
  arXiv  Detail & Related papers  (2024-06-15T17:39:32Z)
• Universal distributions of overlaps from generic dynamics in quantum many-body systems [0.0]
  We study the distribution of overlaps with the computational basis of a quantum state generated under generic quantum many-body chaotic dynamics.<n>We argue that, scaling time logarithmically with the system size $t propto log L$, the overlap distribution converges to a universal form in the thermodynamic limit.
  arXiv  Detail & Related papers  (2024-04-15T18:01:13Z)
• Non-uniform Mixing of Quantum Walks on the Symmetric Group [0.0]
  We analyze the spectra of the Szegedy walk operators using the representation theory of the symmetric group. Our techniques are general, and we believe they can be applied to derive similar analytical results for other non-commutative groups.
  arXiv  Detail & Related papers  (2023-11-06T03:17:36Z)
• Normal quantum channels and Markovian correlated two-qubit quantum errors [77.34726150561087]
  We study general normally'' distributed random unitary transformations. On the one hand, a normal distribution induces a unital quantum channel. On the other hand, the diffusive random walk defines a unital quantum process.
  arXiv  Detail & Related papers  (2023-07-25T15:33:28Z)
• Cutoff phenomenon and entropic uncertainty for random quantum circuits [0.0]
  How fast a state of a system converges to a stationary state is one of the fundamental questions in science. Some Markov chains and random walks on finite groups are known to exhibit the non-asymptotic convergence to a stationary distribution. We show how quickly a random quantum circuit could transform a quantum state to a Haar-measure random quantum state.
  arXiv  Detail & Related papers  (2023-05-20T03:33:48Z)
• Geometric phases along quantum trajectories [58.720142291102135]
  We study the distribution function of geometric phases in monitored quantum systems. For the single trajectory exhibiting no quantum jumps, a topological transition in the phase acquired after a cycle. For the same parameters, the density matrix does not show any interference.
  arXiv  Detail & Related papers  (2023-01-10T22:05:18Z)
• Spectral clustering under degree heterogeneity: a case for the random walk Laplacian [83.79286663107845]
  This paper shows that graph spectral embedding using the random walk Laplacian produces vector representations which are completely corrected for node degree. In the special case of a degree-corrected block model, the embedding concentrates about K distinct points, representing communities.
  arXiv  Detail & Related papers  (2021-05-03T16:36:27Z)
• Time-inhomogeneous Quantum Walks with Decoherence on Discrete Infinite Spaces [0.2538209532048866]
  Recently, a unified time-inhomogeneous coin-turning random walk with rescaled limiting distributions, Bernoulli, uniform, arcsine and semicircle laws as parameter varies have been obtained. We obtained a representation theorem for time-inhomogeneous quantum walk on discrete infinite state space. The convergence of the distributions of the decoherent quantum walks are numerically estimated.
  arXiv  Detail & Related papers  (2021-04-19T07:50:52Z)
• Quantum Walks can Unitarily Represent Random Walks on Finite Graphs [0.8164433158925593]
  This paper describes a quantum walk that matches a random walk without measurements at all time steps. It covers both homogeneous and non-homogeneous random walks. Results shed light on the power of quantum walks to generate samples for arbitrary probability distributions.
  arXiv  Detail & Related papers  (2021-03-11T05:11:57Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.