English
Related papers

Related papers: Quantum random walks and their convergence

200 papers

We study the distributions of the continuous-time quantum walk on a one-dimensional lattice. In particular we will consider walks on unbounded lattices, walks with one and two boundaries and Dirichlet boundary conditions, and walks with…

Quantum Physics · Physics 2007-05-23 Arvid J. Bessen

This paper presents a simple model that mimics quantum mechanics (QM) results in terms of probability fields of free particles subject to self-interference, without using Schr\"{o}dinger equation or wavefunctions. Unlike the standard QM…

Quantum Physics · Physics 2015-01-27 Antonio Sciarretta

In quantum physics, the state space of a countable chain of (n+1)-level atoms becomes, in the continuous field limit, a Fock space with multiplicity n. In a more functional analytic language, the continuous tensor product space over R of…

Probability · Mathematics 2015-06-26 Stephane Attal , Yan Pautrat

Quantum walks are widely and successfully used to model diverse physical processes. This leads to computation of the models, to explore their properties. Quantum walks have also been shown to be universal for quantum computing. This is a…

Emerging Technologies · Computer Science 2020-04-06 Viv Kendon

We consider a random walk in a random potential on a square lattice of arbitrary dimension. The potential is a function of an ergodic environment and some steps of the walk. The potential can be unbounded, but it is subject to a moment…

Probability · Mathematics 2013-02-12 Firas Rassoul-Agha , Timo Seppäläinen

The quantum walk was originally proposed as a quantum mechanical analogue of the classical random walk, and has since become a powerful tool in quantum information science. In this paper, we show that discrete time quantum walks provide a…

Mesoscale and Nanoscale Physics · Physics 2010-09-30 Takuya Kitagawa , Mark S. Rudner , Erez Berg , Eugene Demler

A kicking sequence of the atom optics kicked rotor at quantum resonance can be interpreted as a quantum random walk in momentum space. We show how to steer such a random walk by applying a random sequence of intensities and phases of the…

This work deals with both instantaneous uniform mixing property and temporal standard deviation for continuous-time quantum random walks on circles in order to study their fluctuations comparing with discrete-time quantum random walks, and…

Quantum Physics · Physics 2007-05-23 Norio Inui , Koichiro Kasahara , Yoshinao Konishi , Norio Konno

Quantum walks, being the quantum analogue of classical random walks, are expected to provide a fruitful source of quantum algorithms. A few such algorithms have already been developed, including the `glued trees' algorithm, which provides…

Quantum Physics · Physics 2009-10-29 B. L. Douglas , J. B. Wang

We study a 2-D disordered time-discrete quantum walk based on 1-D `generalized elephant quantum walk' where an entangling coin operator is assumed and which paves the way to a new set of properties. We show that considering a given disorder…

A new model of quantum random walks is introduced, on lattices as well as on finite graphs. These quantum random walks take into account the behavior of open quantum systems. They are the exact quantum analogues of classical Markov chains.…

Quantum Physics · Physics 2014-02-14 S. Attal , F. Petruccione , C. Sabot , I. Sinayskiy

Quantum walks have been employed widely to develop new tools for quantum information processing recently. A natural quantum walk dynamics of interacting particles can be used to implement efficiently the universal quantum computation. In…

Quantum Physics · Physics 2016-10-04 Alexey A. Melnikov , Leonid E. Fedichkin

Discrete-time quantum walks (DTQWs) in random artificial electric and gravitational fields are studied analytically and numerically. The analytical computations are carried by a new method which allows a direct exact analytical…

Quantum Physics · Physics 2017-04-25 G. Di Molfetta , F. Debbasch

The concept of open quantum walks (OQW), quantum walks exclusively driven by the interaction with the external environment, is reviewed. OQWs are formulated as discrete completely positive maps on graphs. The basic properties of OQWs are…

Quantum Physics · Physics 2014-02-11 I. Sinayskiy , F. Petruccione

Quantum walks subject to decoherence generically suffer the loss of their genuine quantum feature, a quadratically faster spreading compared to classical random walks. This intuitive statement has been verified analytically for certain…

We consider a certain sequence of random walks. The state space of the n-th random walk is the set of all strict partitions of n (that is, partitions without equal parts). We prove that, as n goes to infinity, these random walks converge to…

Probability · Mathematics 2010-11-16 Leonid Petrov

A particular example is produced to prove that quantum walks can be used to simulate full-fledged discrete gauge theories. A new family of $2D$ walks is introduced and its continuous limit is shown to coincide with the dynamics of a Dirac…

Quantum Physics · Physics 2025-02-28 Pablo Arnault , Fabrice Debbasch

Coined quantum walks may be interpreted as the motion in position space of a quantum particle with a spin degree of freedom; the dynamics are determined by iterating a unitary transformation which is the product of a spin transformation and…

Quantum Physics · Physics 2007-05-23 Alex D. Gottlieb , Svante Janson , Petra F. Scudo

We give a topological classification of quantum walks on an infinite 1D lattice, which obey one of the discrete symmetry groups of the tenfold way, have a gap around some eigenvalues at symmetry protected points, and satisfy a mild locality…

Quantum Physics · Physics 2018-09-10 C. Cedzich , T. Geib , F. A. Grünbaum , C. Stahl , L. Velázquez , A. H. Werner , R. F. Werner

We study a natural construction of a general class of inhomogeneous quantum walks (namely walks whose transition probabilities depend on position). Within the class we analyze walks that are periodic in position and show that, depending on…

Quantum Physics · Physics 2013-05-29 Noah Linden , James Sharam