English
Related papers

Related papers: Site Recurrence for continuous-time open quantum w…

200 papers

Continuous-time quantum walks (CTQWs) on static graphs provide efficient methods for search and sampling as well as a model for universal quantum computation. We consider an extension of CTQWs to the case of dynamic graphs, in which an…

Quantum Physics · Physics 2019-07-17 Rebekah Herrman , Travis Humble

We investigate the stability of continuous-time quantum walks (CTQW) across cycle, complete, star, Erd\H{o}s-R\'enyi, small-world, and scale-free topologies under energy-based intrinsic decoherence, node-based Haken-Strobl noise, and…

Quantum Physics · Physics 2026-03-20 Adithya L J , Johannes Nokkala , Jyrki Piilo , Chandrakala Meena

The P\'olya number characterizes the recurrence of a random walk. We apply the generalization of this concept to quantum walks [M. \v{S}tefa\v{n}\'ak, I. Jex and T. Kiss, Phys. Rev. Lett. \textbf{100}, 020501 (2008)] which is based on a…

Quantum Physics · Physics 2009-11-13 Martin Stefanak , Tamas Kiss , Igor Jex

A two-dimensional discrete-time quantum walk (DTQW) can be realized by alternating a two-state DTQW in one spatial dimension followed by an evolution in the other dimension. This was shown to reproduce a probability distribution for a…

Quantum Physics · Physics 2015-12-09 Takuya Machida , C. M. Chandrashekar

Research has shown that quantum walks can accelerate certain quantum algorithms and act as a universal paradigm for quantum processing. The discrete-time quantum walk (DTQW) model, owing to its discrete nature, stands out as one of the most…

Quantum Physics · Physics 2024-08-06 Biswayan Nandi , Sandipan Singha , Ankan Datta , Amit Saha , Amlan Chakrabarti

Multilayer network is a potent platform which paves a way to study the interactions among entities in various networks with multiple types of relationships. In this study, the dynamics of discrete-time quantum walk on a multilayer network…

Quantum Physics · Physics 2023-10-05 M. N. Jayakody , Priodyuti Pradhan , Dana Ben Porath , E. Cohen

Quantum walks (QWs) exhibit different properties compared with classical random walks (RWs), most notably by linear spreading and localization. In the meantime, random walks that replicate quantum walks, which we refer to as…

Mathematical Physics · Physics 2022-11-01 Tomoki Yamagami , Etsuo Segawa , Nicolas Chauvet , André Röhm , Ryoichi Horisaki , Makoto Naruse

In this work, we present a new model of the Discrete-Time Open Quantum Walk (DTOQW) applicable to an arbitrary graph, thereby going beyond the case of quantum walks on regular graphs. We study the impact of noise in the dynamics of quantum…

Quantum Physics · Physics 2025-06-03 Monika Rani , Supriyo Dutta , Subhashish Banerjee

In this paper, we study mixing and large decoherence in continuous-time quantum walks on one dimensional regular networks, which are constructed by connecting each node to its $2l$ nearest neighbors($l$ on either side). In our…

Quantum Physics · Physics 2014-06-24 S. Salimi , R. Radgohar

The quantum walk (QW) is the term given to a family of algorithms governing the evolution of a discrete quantum system and as such has a founding role in the study of quantum computation. We contribute to the investigation of QW phenomena…

Quantum Physics · Physics 2015-07-02 Hao Luo , Peng Xue

This manuscript gathers and subsumes a long series of works on using QW to simulate transport phenomena. Quantum Walks (QWs) consist of single and isolated quantum systems, evolving in discrete or continuous time steps according to a…

Quantum Physics · Physics 2021-12-23 Giuseppe Di Molfetta

We consider excited random walk (ERW) on $\mathbb{Z}$ in environments with identical stacks of infinitely many cookies at each site, subject to the constraint that the total drift per site $\delta = \sum (2p_j - 1)$ is finite. Building on…

Probability · Mathematics 2021-03-10 Zachary Letterhos

Discrete-time quantum walks (DTQW) have topological phases that are richer than those of time-independent lattice Hamiltonians. Even the basic symmetries, on which the standard classification of topological insulators hinges, have not yet…

Mesoscale and Nanoscale Physics · Physics 2013-10-02 János. K. Asbóth , Hideaki Obuse

Recurrence in the classical random walk is well known and described by the P\'olya number. For quantum walks, recurrence is similarly understood in terms of the probability of a localized quantum walker to return to its origin. Under…

Quantum Physics · Physics 2014-11-18 Phillip R. Dukes

Quantum walks are a promising framework for developing quantum algorithms and quantum simulations. They represent an important test case for the application of quantum computers. Here we present different forms of discrete-time quantum…

We study a position-dependent discrete-time quantum walk (QW) in one dimension, whose time-evolution operator is built up from two coin operators which are distinguished by phase factors from $x\geq0$ and $x\leq-1$. We call the QW the {\it…

Mathematical Physics · Physics 2021-01-25 Takako Endo , Norio Konno , Hideaki Obuse

Open Quantum Walks (OQWs) are exclusively driven by dissipation and are formulated as completely positive trace preserving (CPTP) maps on underlying graphs. The microscopic derivation of discrete and continuous in time OQWs is presented. It…

Quantum Physics · Physics 2015-10-07 Ilya Sinayskiy , Francesco Petruccione

We address decoherence and classicalization of continuous-time quantum walks (CTQWs) on graphs. In particular, we investigate three different models of decoherence, and employ the quantum-classical (QC) dynamical distance as a figure of…

Quantum Physics · Physics 2022-10-11 Gabriele Bressanini , Claudia Benedetti , Matteo G. A. Paris

We study the coherent exciton transport of continuous-time quantum walks (CTQWs) on Erdos-Renyi networks. The Erdos-Renyi network of N nodes is constructed by connecting every pair of nodes with probability $p$. We numerically calculate the…

Quantum Physics · Physics 2008-11-03 X. -P. Xu , F. Liu

Quantum walks contribute significantly to developing quantum algorithms and quantum simulations. Here, we introduce a first of its kind one-dimensional quantum walk in the $d$-dimensional quantum domain, where $d>2$, and show its…

Quantum Physics · Physics 2024-10-04 Amit Saha , Debasri Saha , Amlan Chakrabarti