English
Related papers

Related papers: Continuous-time quantum walks on the threshold net…

200 papers

The asymptotic behavior of the quantum walk on the line is investigated focusing on the probability distribution of chirality independently of position. The long-time limit of this distribution is shown to exist and to depend on the initial…

Quantum Physics · Physics 2015-05-18 Alejandro Romanelli

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

We introduce an analytically treatable spin decoherence model for quantum walk on a line that yields the exact position probability distribution of an unbiased classical random walk at all-time scales. This spin decoherence model depicts a…

Quantum Physics · Physics 2018-09-05 Mahesh N. Jayakody , Asiri Nanayakkara

Quantum walks are considered in a one-dimensional random medium characterized by static or dynamic disorder. Quantum interference for static disorder can lead to Anderson localization which completely hinders the quantum walk and it is…

Quantum Physics · Physics 2009-11-13 Yue Yin , D. E. Katsanos , S. N. Evangelou

For a discrete time quantum walk (QW) on the $N$-cycle, allowing for decoherence on the coin, we derive a number of new results, including an explicit formula for the position probability distribution. For a QW of this type, we show that…

Quantum Physics · Physics 2015-05-13 Chaobin Liu , Nelson Petulante

We introduce the quantum stochastic walk (QSW), which determines the evolution of generalized quantum mechanical walk on a graph that obeys a quantum stochastic equation of motion. Using an axiomatic approach, we specify the rules for all…

Quantum Physics · Physics 2011-02-09 César A. Rodríguez-Rosario , James D. Whitfield , Alán Aspuru-Guzik

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

We explore the use of machine-learning techniques to detect quantum speedup in random walks on graphs. Specifically, we investigate the performance of three different neural-network architectures (variations on fully connected and…

Quantum Physics · Physics 2023-09-06 Hanna Linn , Yu Zheng , Anton Frisk Kockum

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

In this note, we discuss a general definition of quantum random walks on graphs and illustrate with a simple graph the possibility of very different behavior between a classical random walk and its quantum analogue. In this graph,…

Quantum Physics · Physics 2007-05-23 Andrew M. Childs , Edward Farhi , Sam Gutmann

We discuss spreading estimates for dynamical systems given by the iteration of an extended CMV matrix. Using a connection due to Cantero--Gr\"unbaum--Moral--Vel\'azquez, this enables us to study spreading rates for quantum walks in one…

Mathematical Physics · Physics 2016-03-04 David Damanik , Jake Fillman , Darren C. Ong

We investigate a space-inhomogeneous discrete-time quantum walk in one dimension. We show that the walk exhibits localization by a path counting method.

Quantum Physics · Physics 2010-05-12 Norio Konno

The properties of the coinless quantum walk model have not been as thoroughly analyzed as those of the coined model. Both evolve in discrete time steps but the former uses a smaller Hilbert space, which is spanned merely by the site basis.…

Quantum Physics · Physics 2017-09-08 Raqueline A. M. Santos , Renato Portugal , Stefan Boettcher

In this work, we study the effect of a moving detector on a discrete time one dimensional Quantum Random Walk where the movement is realized in the form of hopping/shifts. The occupation probability $f(x,t;n,s)$ is estimated as the number…

Quantum Physics · Physics 2023-07-10 Md Aquib Molla , Sanchari Goswami

Many real-world scale-free networks, such as neural networks and online communication networks, consist of a fixed number of nodes but exhibit dynamic edge fluctuations. However, traditional models frequently overlook scenarios where the…

Social and Information Networks · Computer Science 2026-04-02 Yichao Yao , Minyu Feng , Matjaž Perc , Jürgen Kurths

We study numerically the mean access times for random walks on hybrid disordered structures formed by embedding scale-free networks into regular lattices, considering different transition rates for steps across lattice bonds ($F$) and…

Disordered Systems and Neural Networks · Physics 2009-11-11 Julián Candia , Paul E. Parris , V. M. Kenkre

We study the effect of random scattering in quantum walks on a finite graph and compare it with the effect of repeated measurements. To this end, a constructive approach is employed by introducing a localized and a delocalized basis for the…

Quantum Physics · Physics 2024-09-30 Klaus Ziegler

Continuous-time quantum walk describes the propagation of a quantum particle (or an excitation) evolving continuously in time on a graph. As such, it provides a natural framework for modeling transport processes, e.g., in light-harvesting…

Quantum Physics · Physics 2021-08-02 Luca Razzoli , Matteo G. A. Paris , Paolo Bordone

We consider a d-dimensional random quantum walk with site-dependent random coin operators. The corresponding transition coefficients are characterized by deterministic amplitudes times independent identically distributed site-dependent…

Mathematical Physics · Physics 2012-04-06 Alain Joye

Many phenomena in solid-state physics can be understood in terms of their topological properties. Recently, controlled protocols of quantum walks are proving to be effective simulators of such phenomena. Here we report the realization of a…