English
Related papers

Related papers: Convergence of continuous-time quantum walks on th…

200 papers

We analyze continuous-time quantum and classical random walk on spidernet lattices. In the framework of Stieltjes transform, we obtain density of states, which is an efficiency measure for the performance of classical and quantum mechanical…

Quantum Physics · Physics 2010-04-06 S. Salimi

We propose a general framework for quantum walks on d-dimensional spaces. We investigate asymptotic behavior of these walks. Among them, existence of limit distribution of homogeneous walks is proved. In this theorem, the support of the…

Mathematical Physics · Physics 2021-05-19 Hiroki Sako

We set the ground for a theory of quantum walks on graphs- the generalization of random walks on finite graphs to the quantum world. Such quantum walks do not converge to any stationary distribution, as they are unitary and reversible.…

Quantum Physics · Physics 2016-09-08 Dorit Aharonov , Andris Ambainis , Julia Kempe , Umesh Vazirani

We study the long-time behavior of the probability density associated with the decoupled continuous-time random walk which is characterized by a superheavy-tailed distribution of waiting times. It is shown that if the random walk is…

Statistical Mechanics · Physics 2011-05-02 S. I. Denisov , H. Kantz

We study continuous time quantum random walk on a comb with infinite teeth and show that the return probability to the starting point decays with time $t$ as $t^{-1}$. We analyse the diffusion along the spine and into the teeth and show…

Quantum Physics · Physics 2022-02-16 Francois David , Thordur Jonsson

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…

Quantum Physics · Physics 2025-08-01 Lukas Hantzko , Lennart Binkowski

We investigate a tight binding quantum walk on a graph. Repeated stroboscopic measurements of the position of the particle yield a measured "trajectory", and a combination of classical and quantum mechanical properties for the walk are…

Statistical Mechanics · Physics 2022-05-18 A. Didi , E. Barkai

In this theoretical study, we analyze quantum walks on complex networks, which model network-based processes ranging from quantum computing to biology and even sociology. Specifically, we analytically relate the average long time…

Quantum Physics · Physics 2014-02-26 Mauro Faccin , Tomi Johnson , Jacob Biamonte , Sabre Kais , Piotr Migdał

We investigate the quantum walk on the line when decoherences are introduced either through simultaneous measurements of the chirality and particle position, or as a result of broken links. Both mechanisms drive the system to a classical…

Quantum Physics · Physics 2009-11-10 A. Romanelli , R. Siri , G. Abal , A. Auyuanet , R. Donangelo

In this paper, a study on discrete-time coined quantum walks on the line is presented. Clear mathematical foundations are still lacking for this quantum walk model. As a step towards this objective, the following question is being…

Quantum Physics · Physics 2013-01-01 Marcos Villagra , Masaki Nakanishi , Shigeru Yamashita , Yasuhiko Nakashima

Quantum random walks, - coined, lattice ones, - exhibit ballistic behavior with fascinating asymptotic patterns of the amplitudes. We show that averaging over the coins (using the Haar measure), these patterns blend into a spline. Also, we…

Mathematical Physics · Physics 2021-08-11 Yuliy Baryshnikov

We discuss a particular kind of quantum walk on a general graph. We affix two semi-infinite lines to a general finite graph, which we call tails. On the tails, the particle making the walk simply advances one unit at each time step, so that…

Quantum Physics · Physics 2009-07-15 Edgar Feldman , Mark Hillery

In this paper, we study the discrete-time quantum random walks on a line subject to decoherence. The convergence of the rescaled position probability distribution $p(x,t)$ depends mainly on the spectrum of the superoperator…

Probability · Mathematics 2015-05-30 Shimao Fan , Zhiyong Feng , Sheng Xiong , Wei-Shih Yang

We consider asymptotic behaviour of a Hadamard walk on a cycle. For a walk which starts with a state in which all the probability is concentrated on one node, we find the explicit formula for the limiting distribution and discuss its…

Quantum Physics · Physics 2015-06-26 Malgorzata Bednarska , Andrzej Grudka , Pawel Kurzynski , Tomasz Luczak , Antoni Wojcik

The behaviors of one-dimensional quantum random walks are strikingly different from those of classical ones. However, when decoherence is involved, the limiting distributions take on many classical features over time. In this paper, we…

Quantum Physics · Physics 2009-11-13 Kai Zhang

In this paper we study convergence of random walks, on finite quantum groups, arising from linear combination of irreducible characters. We bound the distance to the Haar state and determine the asymptotic behavior, i.e. the limit state if…

Quantum Algebra · Mathematics 2019-05-14 Isabelle Baraquin

Recently, quantized versions of random walks have been explored as effective elements for quantum algorithms. In the simplest case of one dimension, the theory has remained divided into the discrete-time quantum walk and the continuous-time…

Quantum Physics · Physics 2009-11-13 Frederick W. Strauch

We study the evolution of initially extended distributions in the coined quantum walk on the line by analyzing the dispersion relation of the process and its associated wave equations. This allows us, in particular, to devise an initially…

Quantum Physics · Physics 2010-12-24 Germán J. de Valcárcel , Eugenio Roldán , Alejandro Romanelli

In this paper we focus our attention on a particle that follows a unidirectional quantum walk, an alternative version of the nowadays widespread discrete-time quantum walk on a line. Here the walker at each time step can either remain in…

Quantum Physics · Physics 2013-08-01 Miquel Montero

This paper continues the study of large time behavior of a nonlinear quantum walk begun in arXiv:1801.03214. In this paper, we provide a weak limit theorem for the distribution of the nonlinear quantum walk. The proof is based on the…

Mathematical Physics · Physics 2018-01-23 Masaya Maeda , Hironobu Sasaki , Etsuo Segawa , Akito Suzuki , Kanako Suzuki