Related papers: Classification of coined quantum walks on the line and comparison to correlated classical random walks

Classification of coined quantum walks on the line and comparison to correlated classical random walks

URL: http://arxiv.org/abs/2507.23524v1
Date: Thu, 31 Jul 2025 13:11:20 GMT
Title: Classification of coined quantum walks on the line and comparison to correlated classical random walks
Authors: Lukas Hantzko, Lennart Binkowski,
Abstract summary: We present a comprehensive classification of one-dimensional coined quantum walks on the infinite line.<n>We identify all initial coin states that lead to symmetric quantum walks for arbitrary coins.<n>We also give a surjective parametrisation of all coined quantum walks under the same equivalence relation.
Score: 0.0
License: http://creativecommons.org/licenses/by/4.0/
Abstract: We present a comprehensive classification of one-dimensional coined quantum walks on the infinite line, focusing on the spatial probability distributions they induce. Building on prior results, we identify all initial coin states that lead to symmetric quantum walks for arbitrary coins, and provide a bijective parametrisation of all symmetric quantum walks modulo distributional equivalence. Extending beyond the symmetric case, we also give a surjective parametrisation of all coined quantum walks under the same equivalence relation and a bijective parametrisation modulo equivalence of the walks' limiting distributions. Furthermore, we derive corrected closed-form expressions for the walk amplitudes, resolving inaccuracies in previous literature, and generalise the approach to the correlated classical random walk. This unified framework enables a direct comparison between quantum and classical dynamics. Additionally, we discuss the asymptotic scaling of variances for both models, identifying quadratic spreading as a hallmark of non-trivial quantum walks and contrasting it with the linear behaviour of classical walks, except at the extremal points of maximal correlation. Finally, we compare the limiting distributions arising from quantum walks with the ones in the classical case.

Related papers

Speeding up quantum Markov processes through lifting [15.031583573428481]
We generalize the concept of non-reversible lifts for diffusion reversible processes initiated by Eberle and Lorler (2024) to quantum Markov dynamics.<n>We prove that the $L2$ convergence rate of the lifted process is bounded above by the square root of the spectral gap of its overdamped dynamics.
arXiv Detail & Related papers (2025-05-18T01:19:08Z)
Theory of the correlated quantum Zeno effect in a monitored qubit dimer [41.94295877935867]
We show how the competition between two measurement processes give rise to two distinct Quantum Zeno (QZ) regimes.<n>We develop a theory based on a Gutzwiller ansatz for the wavefunction that is able to capture the structure of the Hilbert phase diagram.<n>We show how the two QZ regimes are intimately connected to the topology of the flow of the underlying non-Hermitian Hamiltonian governing the no-click evolution.
arXiv Detail & Related papers (2025-03-28T19:44:48Z)
Scaled quantum theory. The bouncing ball problem [0.0]
The standard bouncing ball problem is analyzed under the presence of a gravitational field and harmonic potential. The quantum-classical transition of the density matrix is described by the linear scaled von Neumann equation for mixed states.
arXiv Detail & Related papers (2024-10-14T10:09:48Z)
Geometric Quantum Machine Learning with Horizontal Quantum Gates [41.912613724593875]
We propose an alternative paradigm for the symmetry-informed construction of variational quantum circuits. We achieve this by introducing horizontal quantum gates, which only transform the state with respect to the directions to those of the symmetry. For a particular subclass of horizontal gates based on symmetric spaces, we can obtain efficient circuit decompositions for our gates through the KAK theorem.
arXiv Detail & Related papers (2024-06-06T18:04:39Z)
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)
Decoherence and classicalization of continuous-time quantum walks on graphs [0.0]
We show that the dynamics arising from decoherence, i.e. dephasing in the energy basis, do not fully classicalize the walker. On the other hand, dephasing in the position basis, as described by the Haken-Strobl master equation or by the quantum walk (QSW) model, induceally destroys the quantumness of the walker. We also investigate the speed of the classicalization process, and observe a faster convergence of the QC-distance to its value for intrinsic decoherence and the QSW models.
arXiv Detail & Related papers (2022-04-04T20:40:47Z)
Entanglement dynamics of spins using a few complex trajectories [77.34726150561087]
We consider two spins initially prepared in a product of coherent states and study their entanglement dynamics. We adopt an approach that allowed the derivation of a semiclassical formula for the linear entropy of the reduced density operator.
arXiv Detail & Related papers (2021-08-13T01:44:24Z)
Bernstein-Greene-Kruskal approach for the quantum Vlasov equation [91.3755431537592]
The one-dimensional stationary quantum Vlasov equation is analyzed using the energy as one of the dynamical variables. In the semiclassical case where quantum tunneling effects are small, an infinite series solution is developed.
arXiv Detail & Related papers (2021-02-18T20:55:04Z)
Mapping a finite and an infinite Hadamard quantum walk onto a unique case of a random walk process [0.0]
A new model that maps a quantum random walk described by a Hadamard operator is presented. The model is represented by a Markov chain with a matrix. The probability distributions in space of the two quantum states |1>, |0> are revealed.
arXiv Detail & Related papers (2020-11-17T16:49:00Z)
The Quantum Wasserstein Distance of Order 1 [16.029406401970167]
We propose a generalization of the Wasserstein distance of order 1 to the quantum states of $n$ qudits. The proposed distance is invariant with respect to permutations of the qudits and unitary operations acting on one qudit. We also propose a generalization of the Lipschitz constant to quantum observables.
arXiv Detail & Related papers (2020-09-09T18:00:01Z)
Quantum Statistical Complexity Measure as a Signalling of Correlation Transitions [55.41644538483948]
We introduce a quantum version for the statistical complexity measure, in the context of quantum information theory, and use it as a signalling function of quantum order-disorder transitions. We apply our measure to two exactly solvable Hamiltonian models, namely: the $1D$-Quantum Ising Model and the Heisenberg XXZ spin-$1/2$ chain. We also compute this measure for one-qubit and two-qubit reduced states for the considered models, and analyse its behaviour across its quantum phase transitions for finite system sizes as well as in the thermodynamic limit by using Bethe ansatz.
arXiv Detail & Related papers (2020-02-05T00:45:21Z)
From stochastic spin chains to quantum Kardar-Parisi-Zhang dynamics [68.8204255655161]
We introduce the asymmetric extension of the Quantum Symmetric Simple Exclusion Process. We show that the time-integrated current of fermions defines a height field which exhibits a quantum non-linear dynamics.
arXiv Detail & Related papers (2020-01-13T14:30:36Z)

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