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• 6 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•17 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•1 citation

Spreading and transport properties of quantum walks

İ. Yalçınkaya

Quantum computing aims to harness and exploit the quantum mechanical phenomena such as superposition, entanglement and contextuality in order to encode and process information. In this context, quantum walks, which has been suggested as the quantum counterpart of classical random walks, is an emerging topic in quantum computing that provides powerful techniques for developing new quantum algorithms, quantum simulation and quantum state transfer. This thesis intends to investigate the properties of quantum walks which may potentially promote further work in such techniques in quantum computation. We first propose a novel method for transferring arbitrary unknown qubit state between two points in space with quantum walk architecture. We determine the cases providing perfect state transfers over both finite and infinite lattices with different boundary conditions and we introduce recovery operators assisting the transfer process. Next, by modeling the incoherent and coherent transport with classical random walks and quantum walks, respectively, we calculate the transport efficiencies over an explosive percolation lattice. We show that the minimal correlation between discrete clusters leads to maximal localizations which originating from random scatterings. These localization effects, however, are rather small when compared to the supportive effect of the abrupt growth of the largest cluster on transport efficiency, which eventually allows us to obtain more efficient transports in case of minimal correlations. We support our results with further calculations on whether the eigenstates of the systems we study are localized or not. Lastly, we turn our attention to the spreading dynamics and the coin-position entanglement for two-dimensional quantum walks under an artificial magnetic fields by introducing Peierls phases to the system. In particular, we show that the spreading of the quantum walk is diffusive rather than ballistic when the ratio of the magnetic flux through unit cell - where the walk takes place - to the flux quantum is an irrational number. On the contrary, the walk recovers its original ballistic behavior when this ratio is chosen to be a rational number. Furthermore, we demonstrate that coin-position entanglement is nearly maximum under an artificial magnetic field, even for large number of steps.

•Aug 1, 2016•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.
Quantum computing aims to harness and exploit the quantum mechanical phenomena such as superposition, entanglement and contextuality in order to encode and process information. In this context, quantum walks, which has been suggested as the quantum counterpart of classical random walks, is an emerging topic in quantum computing that provides powerful techniques for developing new quantum algorithms, quantum simulation and quantum state transfer. This thesis intends to investigate the properties of quantum walks which may potentially promote further work in such techniques in quantum computation. We first propose a novel method for transferring arbitrary unknown qubit state between two points in space with quantum walk architecture. We determine the cases providing perfect state transfers over both finite and infinite lattices with different boundary conditions and we introduce recovery operators assisting the transfer process. Next, by modeling the incoherent and coherent transport with classical random walks and quantum walks, respectively, we calculate the transport efficiencies over an explosive percolation lattice. We show that the minimal correlation between discrete clusters leads to maximal localizations which originating from random scatterings. These localization effects, however, are rather small when compared to the supportive effect of the abrupt growth of the largest cluster on transport efficiency, which eventually allows us to obtain more efficient transports in case of minimal correlations. We support our results with further calculations on whether the eigenstates of the systems we study are localized or not. Lastly, we turn our attention to the spreading dynamics and the coin-position entanglement for two-dimensional quantum walks under an artificial magnetic fields by introducing Peierls phases to the system. In particular, we show that the spreading of the quantum walk is diffusive rather than ballistic when the ratio of the magnetic flux through unit cell - where the walk takes place - to the flux quantum is an irrational number. On the contrary, the walk recovers its original ballistic behavior when this ratio is chosen to be a rational number. Furthermore, we demonstrate that coin-position entanglement is nearly maximum under an artificial magnetic field, even for large number of steps.