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:1309.4611 · Journal of Physics A Mathematical and Theoretical

The area distribution of two-dimensional random walks and non-Hermitian Hofstadter quantum mechanics

Sergey I. Matveenko, Stéphane Ouvry

Published Apr 17, 2014• 5 citations
arXivHTMLPDF

Abstract

When random walks on a square lattice are biased horizontally to move solely to the right, the probability distribution of their algebraic area can be obtained exactly (Mashkevich and Ouvry 2009 J. Stat. Phys. 137 71). We explicitly map this biased classical random system onto a non-Hermitian Hofstadter-like quantum model where a charged particle on a square lattice coupled to a perpendicular magnetic field hops only to the right. For the commensurate case, when the magnetic flux per unit cell is rational, an exact solution of the quantum model is obtained. The periodicity of the lattice allows one to relate traces of the N th power of the Hamiltonian to probability distribution generating functions of biased walks of length N .

DOI
10.1088/1751-8113/47/18/185001

Related papers

Exclusion statistics and lattice random walks

Stéphane Ouvry, Alexios P. Polychronakos

We establish a connection between exclusion statistics with arbitrary integer exclusion parameter g and a class of random walks on planar lattices, relating the generating function for the algebraic area of closed walks on the lattice to the grand partition function of particles obeying exclusion statistics g. Square lattice random walks, described in terms of the Hofstadter Hamiltonian, correspond to g=2. In the g=3 case we construct a corresponding chiral random walk on a triangular lattice, and we point to potential random walk models for higher g. In this context, we also derive the form of the microscopic cluster coefficients for arbitrary exclusion statistics and one-body spectrum.

arXiv:1908.00990•Nuclear Physics B•Aug 19, 2019•15 citations

Two models of quantum random walk

Jozef Košík

Abstract We present an overview of two models of quantum random walk. In the first model, the discrete quantum random walk, we present the explicit solution for the recurring amplitude of the quantum random walk on a one-dimensional lattice. We also introduce a new method of solving the problem of random walk in the most general case and use it to derive the hitting amplitude for quantum random walk on the hypercube. The second is a special model based on a local interaction between neighboring spin-1/2 particles on a one-dimensional lattice. We present explicit results for the relevant quantities and obtain an upper bound on the speed of convergence to limiting probability distribution.

Open Physics•Dec 1, 2003•11 citations

Magnetic Quantum Walks of Neutral Atoms in Optical Lattices

Muhammad Sajid

This thesis focuses on the simulation of the physics of a charged particle under an external magnetic field by using discrete-time quantum walks of a spin-1/2 particle in a two-dimensional lattice. By Floquet-engineering the quantum-walk protocol, an Aharonov–Bohm geometric phase is imprinted onto closed-loop paths in the lattice, thus realizing an abelian gauge field—the analog of a magnetic flux threading a two-dimensional electron gas. I show that in the strong-field regime, i.e. when the flux per plaquette of the lattice is a sizable fraction of the flux quantum, magnetic quantum walks give rise to nearly flat energy bands. I demonstrate that the system behaves like a Chern insulator by computing the Chern numbers of the energy bands and studying the excitation of the midgap topologically protected edge modes. These modes are extended all along the boundaries of the magnetic domains and remain robust against perturbations that respect the gap closing conditions. Furthermore, I discuss a possible experimental implementation of this scheme using neutral atoms trapped in two dimensional spin-dependent optical lattices. The proposed scheme has a number of unique features, e.g. it allows one to generate arbitrary magnetic-field landscapes, including those with sharp boundaries along which topologically protected edge states can be localized and probed. Additionally, I introduce the scattering matrix approach in discrete-time quantum walks to probe the Hofstadter spectrum and compute its topological invariants. By opening up a discrete-time quantum walk system and connecting it to metallic leads, I demonstrate that the reflection/transmission probabilities of a particle from the scattering region give information on the energy spectrum and topological invariants of the system. Although the work presented here focuses on the physics of a single particle in a clean system, it sets the stage for studies of many-body topological states in the presence of interactions and disorder.

•Sep 17, 2018•3 citations

One-dimensional quantum random walk for fermions and bosons

Salvador Godoy, Francisco Espinosa‐Magaña

With the help of quantum-scattering-theory methods and the approximation of the stationary phase, we propose a one-dimensional quantum-random-walk (QRW) model, which describes for both tunneling and scattering above the potential, the coherent diffusion of independent particles described by wave packets in a periodic one-dimensional lattice. The QRW model describes for each lattice cell the time evolution of modulating amplitudes of two opposite-moving wave packets as they are scattered by periodic potential barriers. Since the QRW model is a coherent process, interference contributions in the probabilities bring about strong departures from classical results. For many identical free particles we obtain the theoretical and graphical Bose and Fermi two-body QRW probability distribution. The result is generalized to N identical free particles and we obtain the N-body Bose and Fermi QRW probability distribution.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Oct 1, 1995•5 citations

Quantum Random Walks on the integer lattice via generating functions

Andrew Bressler

We analyze several families of one and two-dimensional nearest neighbor Quantum Random Walks. Using a multivariate generating function analysis we give a simplified proof of a known phenomenon for two-chirality walks on the line, namely that the walk has linear speed rather than the diffusive behavior observed in classical random walks. We also demonstrate Airy phenomena between the regions of polynomial and exponential decay. For a three-chirality walk on the line we demonstrate similar behavior, with the addition of a bound state, in which the probability of finding the particle at the origin does not go to zero with time. For each of these walks on the line we obtain exact formulae for the leading asymptotic term of the wave function and the location probabilities. Analyzing two-dimensional walks we again find a region of polynomial decay which grows linearly with time. The limiting shape of the feasible region is, however, quite different. The limit region turns out to be an algebraic set, which we characterize as the rational image of a compact algebraic variety. We also compute the probability profile within the limit region, which is essentially a negative power of the Gaussian curvature of the same algebraic variety. We close with preliminary work concerning walks in higher dimensions.

•Jan 1, 2009•0 citations

Non-Hermitian Landau Levels

Anton Montag, Tomoki Ozawa

We formulate non-Hermitian Landau levels in two-dimensional systems under a complex perpendicular magnetic field. In the symmetric gauge, we derive their discretely spaced, highly degenerate complex spectra and biorthogonal eigenstates, and clarify the role of non-unitary gauge transformations. A non-Hermitian Harper-Hofstadter lattice model confirms the continuum theory and reveals Gaussian wave packet dynamics governed by semiclassical equations with a complex Lorentz force, pointing to possible experimental realizations of complex magnetic fields.

quant-pharXiv:2605.23613•Physical review. B./Physical review. B•May 25, 2026•0 citations
When random walks on a square lattice are biased horizontally to move solely to the right, the probability distribution of their algebraic area can be obtained exactly (Mashkevich and Ouvry 2009 J. Stat. Phys. 137 71). We explicitly map this biased classical random system onto a non-Hermitian Hofstadter-like quantum model where a charged particle on a square lattice coupled to a perpendicular magnetic field hops only to the right. For the commensurate case, when the magnetic flux per unit cell is rational, an exact solution of the quantum model is obtained. The periodicity of the lattice allows one to relate traces of the N th power of the Hamiltonian to probability distribution generating functions of biased walks of length N .
We establish a connection between exclusion statistics with arbitrary integer exclusion parameter g and a class of random walks on planar lattices, relating the generating function for the algebraic area of closed walks on the lattice to the grand partition function of particles obeying exclusion statistics g. Square lattice random walks, described in terms of the Hofstadter Hamiltonian, correspond to g=2. In the g=3 case we construct a corresponding chiral random walk on a triangular lattice, and we point to potential random walk models for higher g. In this context, we also derive the form of the microscopic cluster coefficients for arbitrary exclusion statistics and one-body spectrum.
Abstract We present an overview of two models of quantum random walk. In the first model, the discrete quantum random walk, we present the explicit solution for the recurring amplitude of the quantum random walk on a one-dimensional lattice. We also introduce a new method of solving the problem of random walk in the most general case and use it to derive the hitting amplitude for quantum random walk on the hypercube. The second is a special model based on a local interaction between neighboring spin-1/2 particles on a one-dimensional lattice. We present explicit results for the relevant quantities and obtain an upper bound on the speed of convergence to limiting probability distribution.
This thesis focuses on the simulation of the physics of a charged particle under an external magnetic field by using discrete-time quantum walks of a spin-1/2 particle in a two-dimensional lattice. By Floquet-engineering the quantum-walk protocol, an Aharonov–Bohm geometric phase is imprinted onto closed-loop paths in the lattice, thus realizing an abelian gauge field—the analog of a magnetic flux threading a two-dimensional electron gas. I show that in the strong-field regime, i.e. when the flux per plaquette of the lattice is a sizable fraction of the flux quantum, magnetic quantum walks give rise to nearly flat energy bands. I demonstrate that the system behaves like a Chern insulator by computing the Chern numbers of the energy bands and studying the excitation of the midgap topologically protected edge modes. These modes are extended all along the boundaries of the magnetic domains and remain robust against perturbations that respect the gap closing conditions. Furthermore, I discuss a possible experimental implementation of this scheme using neutral atoms trapped in two dimensional spin-dependent optical lattices. The proposed scheme has a number of unique features, e.g. it allows one to generate arbitrary magnetic-field landscapes, including those with sharp boundaries along which topologically protected edge states can be localized and probed. Additionally, I introduce the scattering matrix approach in discrete-time quantum walks to probe the Hofstadter spectrum and compute its topological invariants. By opening up a discrete-time quantum walk system and connecting it to metallic leads, I demonstrate that the reflection/transmission probabilities of a particle from the scattering region give information on the energy spectrum and topological invariants of the system. Although the work presented here focuses on the physics of a single particle in a clean system, it sets the stage for studies of many-body topological states in the presence of interactions and disorder.
With the help of quantum-scattering-theory methods and the approximation of the stationary phase, we propose a one-dimensional quantum-random-walk (QRW) model, which describes for both tunneling and scattering above the potential, the coherent diffusion of independent particles described by wave packets in a periodic one-dimensional lattice. The QRW model describes for each lattice cell the time evolution of modulating amplitudes of two opposite-moving wave packets as they are scattered by periodic potential barriers. Since the QRW model is a coherent process, interference contributions in the probabilities bring about strong departures from classical results. For many identical free particles we obtain the theoretical and graphical Bose and Fermi two-body QRW probability distribution. The result is generalized to N identical free particles and we obtain the N-body Bose and Fermi QRW probability distribution.
We analyze several families of one and two-dimensional nearest neighbor Quantum Random Walks. Using a multivariate generating function analysis we give a simplified proof of a known phenomenon for two-chirality walks on the line, namely that the walk has linear speed rather than the diffusive behavior observed in classical random walks. We also demonstrate Airy phenomena between the regions of polynomial and exponential decay. For a three-chirality walk on the line we demonstrate similar behavior, with the addition of a bound state, in which the probability of finding the particle at the origin does not go to zero with time. For each of these walks on the line we obtain exact formulae for the leading asymptotic term of the wave function and the location probabilities. Analyzing two-dimensional walks we again find a region of polynomial decay which grows linearly with time. The limiting shape of the feasible region is, however, quite different. The limit region turns out to be an algebraic set, which we characterize as the rational image of a compact algebraic variety. We also compute the probability profile within the limit region, which is essentially a negative power of the Gaussian curvature of the same algebraic variety. We close with preliminary work concerning walks in higher dimensions.
We formulate non-Hermitian Landau levels in two-dimensional systems under a complex perpendicular magnetic field. In the symmetric gauge, we derive their discretely spaced, highly degenerate complex spectra and biorthogonal eigenstates, and clarify the role of non-unitary gauge transformations. A non-Hermitian Harper-Hofstadter lattice model confirms the continuum theory and reveals Gaussian wave packet dynamics governed by semiclassical equations with a complex Lorentz force, pointing to possible experimental realizations of complex magnetic fields.