English
Related papers

Related papers: Discrete-time Quantum Walk on Multilayer Networks

200 papers

This paper investigates continuous-time quantum walks on directed bipartite graphs based on a graph's adjacency matrix. We prove that on bipartite graphs, probability transport between the two node partitions can be completely suppressed by…

Quantum Physics · Physics 2016-12-07 Beat Tödtli , Monika Laner , Jouri Semenov , Beatrice Paoli , Marcel Blattner , Jérôme Kunegis

One-parameter family of discrete-time quantum-walk models on the square lattice, which includes the Grover-walk model as a special case, is analytically studied. Convergence in the long-time limit $t \to \infty$ of all joint moments of two…

Quantum Physics · Physics 2008-06-20 Kyohei Watabe , Naoki Kobayashi , Makoto Katori , Norio Konno

Properties of one dimensional discrete-time quantum walks are sensitive to the presence of inhomogeneities in the substrate, which can be generated by defining position dependent coin operators. Deterministic aperiodic sequences of two or…

Quantum Physics · Physics 2018-11-08 R. F. S. Andrade , A. M. C. Souza

We investigate quantum dynamics of a quantum walker on a finite bipartite non-Hermitian lattice, in which the particle can leak out with certain rate whenever it visits one of the two sublattices. Quantum walker initially located on one of…

Quantum Physics · Physics 2021-05-13 Li Wang , Qing Liu , Yunbo Zhang

We study the effects of interparticle interactions and power-law tunneling couplings on quantum walks executed by both a single one and a pair of hard-core bosons moving in clean and disordered one-dimensional lattices. For this purpose, we…

Quantum Gases · Physics 2021-09-15 G. A. Domínguez-Castro , R. Paredes

In this paper, we introduce hierarchical random walks at first. In this model, we use two types of random walkers, {global and local} walkers. The global walker chooses a local walker at every step, then the chosen local walker moves a…

Quantum Physics · Physics 2025-10-15 Jirô Akahori , Yusuke Ide , Tomoki Kato , Norio Konno , Shuhei Mano , Akihiro Narimatsu

Quantum walks are a powerful framework for the development of quantum algorithms, with lackadaisical quantum walks (LQWs) standing out as an efficient model for spatial search. In this work, we investigate how broken-link decoherence…

Using both numerical simulations and scaling arguments, we study the behavior of a random walker on a one-dimensional small-world network. For the properties we study, we find that the random walk obeys a characteristic scaling form. These…

Disordered Systems and Neural Networks · Physics 2009-11-10 E. Almaas , R. V. Kulkarni , D. Stroud

The common perception is that strong coupling to the environment will always render the evolution of the system density matrix quasi-classical (in fact, diffusive) in the long time limit. We present here a counter-example, in which a…

Other Condensed Matter · Physics 2007-05-23 Nikolay Prokof'ev , Philip Stamp

Measurements on a quantum particle unavoidably affect its state, since the otherwise unitary evolution of the system is interrupted by a non-unitary projection operation. In order to probe measurement-induced effects in the state dynamics…

Quantum walk research has mainly focused on evolutions due to repeated applications of time-independent unitary coin operators. However, the idea of controlling the single particle evolution using time-dependent unitary coins has still been…

Quantum Physics · Physics 2019-09-19 Shrabanti Dhar , Abdul Khaleque , Tushar Kanti Bose

Quantum walks are quantum counterparts of random walks and their probability distributions are different from each other. A quantum walker distributes on a Hilbert space and it is observed at a location with a probability. The finding…

Quantum Physics · Physics 2025-08-26 Takuya Machida

We investigate the dynamics of random walks on weighted networks. Assuming that the edge's weight and the node's strength are used as local information by a random walker, we study two kinds of walks, weight-dependent walk and…

Statistical Mechanics · Physics 2015-06-25 An-Cai Wu , Xin-Jian Xu , Zhi-Xi Wu , Ying-Hai Wang

Quantum walk is fundamental to designing many quantum algorithms. Here we consider the effects of quantum coherence and quantum entanglement for the quantum walk search on the complete bipartite graph. First, we numerically show the…

Quantum Physics · Physics 2023-10-03 Meng Li , Xian Shi

Quantum walks provide a framework for understanding and designing quantum algorithms that is both intuitive and universal. To leverage the computational power of these walks, it is important to be able to programmably modify the graph a…

Quantum Physics · Physics 2022-09-07 Aaron W. Young , William J. Eckner , Nathan Schine , Andrew M. Childs , Adam M. Kaufman

We introduce a discrete-time quantum random walk (QRW) framework for spatial epidemic modelling on a two-dimensional square lattice and compare its dynamics to classical random-walk SIR models. In our model, each infected site spawns a…

Quantum Physics · Physics 2025-09-15 Sayan Manna , Nikhil Kowshik , Sudebkumar Prasant Pal

We investigate the interplay between nonlinearity and inhomogeneities in discrete-time quantum walks on one-dimensional lattices. Nonlinear effects are introduced through a Kerr-like, intensity-dependent local phase, while spatial and…

Quantum Physics · Physics 2026-02-26 N. Amaral , A. R. C. Buarque , W. S. Dias

In a recent detailed research program we proposed to study the complex physics of topological phases by an all optical implementation of a discrete-time quantum walk. The main novel ingredient proposed for this study is the use of…

Quantum Physics · Physics 2016-05-04 Graciana Puentes

Quantum walks represent paradigmatic quantum evolutions, enabling powerful applications in the context of topological physics and quantum computation. They have been implemented in diverse photonic architectures, but the realization of a…

We use discrete-event simulation on a digital computer to study two different models of experimentally realizable quantum walks. The simulation models comply with Einstein locality, are as "realistic" as the one of the simple random walk in…

Quantum Physics · Physics 2020-05-08 Madita Willsch , Dennis Willsch , Kristel Michielsen , Hans De Raedt