English
Related papers

Related papers: Quantum walks on random lattices: Diffusion, local…

200 papers

In this work we introduce discrete-time quantum walks in state space, more precisely on Fock-state lattices. Fock-state lattices provide a natural and clean setting for implementing lattice models, particularly in quantum optical systems.…

Quantum Physics · Physics 2026-04-13 Piergiorgio Ferraro , Caio B. Naves , Jonas Larson

Quantum walks on graphs can model physical processes and serve as efficient tools in quantum information theory. Once we admit random variations in the connectivity of the underlying graph, we arrive at the problem of percolation, where the…

Quantum Physics · Physics 2014-02-12 Bálint Kollár , Jaroslav Novotný , Tamás Kiss , Igor Jex

In this paper, we study discrete-time quantum walks on one-dimensional lattices. We find that the coherent dynamics depends on the initial states and coin parameters. For infinite size of lattice, we derive an explicit expression for the…

Cellular Automata and Lattice Gases · Physics 2015-05-18 Xin-Ping Xu

Random walks describe diffusion processes, where movement at every time step is restricted to only the neighbouring locations. We construct a quantum random walk algorithm, based on discretisation of the Dirac evolution operator inspired by…

Quantum Physics · Physics 2015-03-13 Apoorva Patel , Md. Aminoor Rahaman

Quantum walks have emerged as an interesting approach to quantum information processing, exhibiting many unique properties compared to the analogous classical random walk. Here we introduce a model for a discrete-time quantum walk with…

Quantum Physics · Physics 2013-05-08 Peter P. Rohde , Gavin K. Brennen , Alexei Gilchrist

We address memory effects and diffusive properties of a continuous-time quantum walk on a one-dimensional percolation lattice affected by spatially correlated random telegraph noise. In particular, by introducing spatially correlated…

The discrete time quantum walk which is a quantum counterpart of random walk plays important roles in the theory of quantum information theory. In the present paper, we focus on discrete time quantum walks viewed as quantization of random…

Quantum Physics · Physics 2013-12-13 Yusuke Ide , Norio Konno , Etsuo Segawa

For a continuous-time quantum walk on a line the variance of the position observable grows quadratically in time, whereas, for its classical counterpart on the same graph, it exhibits a linear, diffusive, behaviour. A quantum walk, thus,…

Quantum Physics · Physics 2008-01-30 Diego de Falco , Dario Tamascelli

Quantum walks, the quantum mechanical counterpart of classical random walks, is an advanced tool for building quantum algorithms that has been recently shown to constitute a universal model of quantum computation. Quantum walks is now a…

Quantum Physics · Physics 2012-10-01 Salvador E. Venegas-Andraca

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

Quantum walks and random walks bear similarities and divergences. One of the most remarkable disparities affects the probability of finding the particle at a given location: typically, almost a flat function in the first case and a…

Quantum Physics · Physics 2017-06-21 Miquel Montero

We propose an experimental realization of discrete quantum random walks using neutral atoms trapped in optical lattices. The random walk is taking place in position space and experimental implementation with present day technology --even…

Quantum Physics · Physics 2016-08-16 W. Dür , R. Raussendorf , V. M. Kendon , H. -J. Briegel

Quantum random walk finds application in efficient quantum algorithms as well as in quantum network theory. Here we study the mixing time of a discrete quantum walk over a square lattice in presence percolation and decoherence. We consider…

Quantum Physics · Physics 2018-09-12 Arkaprabha Ghosal , Prasenjit Deb

This dissertation presents investigations on dynamics of discrete-time quantum walk and some of its applications. Quantum walks has been exploited as an useful tool for quantum algorithms in quantum computing. Beyond quantum computational…

Quantum Physics · Physics 2010-06-25 C. M. Chandrashekar

The position density of a "particle" performing a continuous-time quantum walk on the integer lattice, viewed on length scales inversely proportional to the time t, converges (as t tends to infinity) to a probability distribution that…

Quantum Physics · Physics 2013-05-29 Alex D. Gottlieb

We investigate continuous-time quantum walks of two indistinguishable particles (bosons, fermions or hard-core bosons) in one-dimensional lattices with nearest-neighbour interactions. The two interacting particles can undergo independent-…

Quantum Physics · Physics 2014-02-17 Xizhou Qin , Yongguan Ke , Xiwen Guan , Zhibing Li , Natan Andrei , Chaohong Lee

Quantum and random walks have been shown to be equivalent in the following sense: a time-dependent random walk can be constructed such that its vertex distribution at all time instants is identical to the vertex distribution of any…

Quantum Physics · Physics 2023-06-13 Matheus G. Andrade , Franklin de Lima Marquezino , Daniel R. Figueiredo

Localization phenomena of quantum walks makes the propagation dynamics of a walker strikingly different from that corresponding to classical random walks. In this paper, we study the localization phenomena of four-state discrete-time…

Quantum Physics · Physics 2022-09-14 Amrita Mandal , Rohit Sarma Sarkar , Bibhas Adhikari

Quantum walks are promising for information processing tasks because on regular graphs they spread quadratically faster than random walks. Static disorder, however, can turn the tables: unlike random walks, quantum walks can suffer Anderson…

Mesoscale and Nanoscale Physics · Physics 2015-11-18 Tibor Rakovszky , Janos K. Asboth

We construct a new type of quantum walks on simplicial complexes as a natural extension of the well-known Szegedy walk on graphs. One can numerically observe that our proposing quantum walks possess linear spreading and localization as in…

Mathematical Physics · Physics 2015-08-05 Kaname Matsue , Osamu Ogurisu , Etsuo Segawa