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
• Authors: Marco Radaelli, Claudia Benedetti, Stefano Olivares,
• 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

• 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.