English
Related papers

Related papers: From classical to quantum walks with stochastic re…

200 papers

Random walks simulate the randomness of objects, and are key instruments in various fields such as computer science, biology and physics. The counter part of classical random walks in quantum mechanics are the quantum walks. Quantum walk…

Social and Information Networks · Computer Science 2023-01-09 Annamaria Ficara , Giacomo Fiumara , Pasquale De Meo , Salvatore Catanese

Random walks are ubiquitous in the sciences, and they are interesting from both theoretical and practical perspectives. They are one of the most fundamental types of stochastic processes; can be used to model numerous phenomena, including…

Physics and Society · Physics 2020-04-13 Naoki Masuda , Mason A. Porter , Renaud Lambiotte

A continuous-time quantum walk is investigated on complex networks with the characteristic property of community structure, which is shared by most real-world networks. Motivated by the prospect of viable quantum networks, I focus on the…

Quantum Physics · Physics 2011-05-20 Dimitris I. Tsomokos

Quantum Stochastic Walks (QSW) allow for a generalization of both quantum and classical random walks by describing the dynamic evolution of an open quantum system on a network, with nodes corresponding to quantum states of a fixed basis. We…

Quantum Physics · Physics 2020-03-31 Nicola Dalla Pozza , Filippo Caruso

This work focuses on the study of quantum stochastic walks, which are a generalization of coherent, i. e. unitary quantum walks. Our main goal is to present a measure of a coherence of the walk. To this end, we utilize the asymptotic…

Quantum Physics · Physics 2018-03-21 Krzysztof Domino , Adam Glos , Mateusz Ostaszewski , Łukasz Pawela , Przemysław Sadowski

We suggest a theoretical scheme for the simulation of quantum random walks on a line using beam splitters, phase shifters and photodetectors. Our model enables us to simulate a quantum random walk with use of the wave nature of classical…

Quantum Physics · Physics 2009-11-10 H. Jeong , M. Paternostro , M. S. Kim

Given the extensive application of classical random walks to classical algorithms in a variety of fields, their quantum analogue in quantum walks is expected to provide a fruitful source of quantum algorithms. So far, however, such…

Quantum Physics · Physics 2008-03-26 B. L. Douglas , J. B. Wang

Quantum versions of random walks have diverse applications that are motivating experimental implementations as well as theoretical studies. However, the main impetus behind this interest is their use in quantum algorithms, which have always…

Quantum Physics · Physics 2011-07-20 Viv Kendon

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

Quantum walks are a well-established model for the study of coherent transport phenomena and provide a universal platform in quantum information theory. Dynamically influencing the walker's evolution gives a high degree of flexibility for…

In the previous chapters, we explored the effects of resetting on networks considering one and two nodes. In this chapter, we will describe a generalization of random walks with resetting to an arbitrary number of nodes $\mathcal{M}$. In…

Statistical Mechanics · Physics 2022-04-26 Fernanda Hernández González

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

Quantum random walks use interference to obtain faster state space exploration, which can be used for algorithmic purposes. Photonic technologies provide a natural platform for many recent experimental demonstrations. Here we analyze…

Quantum Physics · Physics 2022-03-04 Ricardo M. R. Adão , Manuel Caño-García , Jana B. Nieder , Ernesto F. Galvão

We study discrete-time random walks on networks subject to a time-dependent stochastic resetting, where the walker either hops randomly between neighboring nodes with a probability $1-\phi(a)$, or is reset to a given node with a…

Statistical Mechanics · Physics 2025-06-18 Hanshuang Chen , Yanfei Ye

The study of quantum walks has been shown to have a wide range of applications in areas such as artificial intelligence, the study of biological processes, and quantum transport. The quantum stochastic walk, which allows for incoherent…

Quantum Physics · Physics 2020-02-20 Luke C. G. Govia , Bruno G. Taketani , Peter K. Schuhmacher , Frank K. Wilhelm

In this paper we extend the concept of persistence, well defined for classical stochastic dynamics, to the context of quantum dynamics. We demonstrate the idea via quantum random walk and a successive measurement scheme, where persistence…

Statistical Mechanics · Physics 2015-05-18 Sanchari Goswami , Parongama Sen , Arnab Das

The analysis of logarithmic return distributions defined over large time scales is crucial for understanding the long-term dynamics of asset price movements. For large time scales of the order of two trading years, the anticipated Gaussian…

Statistical Finance · Quantitative Finance 2026-04-16 Stijn De Backer , Luis E. C. Rocha , Jan Ryckebusch , Koen Schoors

Random walks are basic diffusion processes on networks and have applications in, for example, searching, navigation, ranking, and community detection. Recent recognition of the importance of temporal aspects on networks spurred studies of…

Physics and Society · Physics 2015-01-14 Leo Speidel , Renaud Lambiotte , Kazuyuki Aihara , Naoki Masuda

In the study of dynamical processes on networks, there has been intense focus on network structure -- i.e., the arrangement of edges and their associated weights -- but the effects of the temporal patterns of edges remains poorly…

Physics and Society · Physics 2015-06-16 Till Hoffmann , Mason A. Porter , Renaud Lambiotte

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