English
Related papers

Related papers: Spectral analysis of hierarchical continuous-time …

200 papers

We investigate the quantum versions of a one-dimensional random walk, whose corresponding Markov Chain is of order 2. This corresponds to the walk having a memory of up to two previous steps. We derive the amplitudes and probabilities for…

Quantum Physics · Physics 2010-05-02 Michael McGettrick

In this paper the multi-dimensional random walk models governed by distributed fractional order differential equations and multi-term fractional order differential equations are constructed. The scaling limits of these random walks to a…

Classical Analysis and ODEs · Mathematics 2007-05-23 Sabir Umarov , Stanly Steinberg

We address the problem of routing quantum and classical information from one sender to many possible receivers in a network. By employing the formalism of quantum walks, we describe the dynamics on a discrete structure based on a complete…

The quantum random walk has drawn special interests because its remarkable features to the classical counterpart could lead to new quantum algorithms. In this paper, we propose a feasible scheme to implement quantum random walks on a line…

Quantum Physics · Physics 2007-05-23 Zhi Zhao , Jiangfeng Du , Hui Li , Tao Yang , Zeng-Bing Chen , Jian-Wei Pan

In the present paper, the first in a series of two, we propose a model of universal quantum computation using a fermionic/bosonic multi-particle continuous-time quantum walk with two internal states (e.g., the spin-up and down states of an…

Quantum Physics · Physics 2023-02-28 Ryo Asaka , Kazumitsu Sakai , Ryoko Yahagi

The random walk is a fundamental stochastic process that underlies many numerical tasks in scientific computing applications. We consider here two neural algorithms that can be used to efficiently implement random walks on spiking…

Neural and Evolutionary Computing · Computer Science 2018-05-03 William Severa , Rich Lehoucq , Ojas Parekh , James B. Aimone

We realize quasi-periodic dynamics of a quantum walker over 2.5 quasi-periods by realizing the walker as a single photon passing through a quantum-walk optical-interferometer network. We introduce fully controllable polarization-independent…

Quantum Physics · Physics 2014-05-14 Peng Xue , Hao Qin , Bao Tang , Barry C. Sanders

Existence of the eigenvalues of the discrete-time quantum walks is deeply related to localization. Also, for the study of open quantum systems, non-Hermitian systems have attracted much attention. As mathematical models for such systems,…

Mathematical Physics · Physics 2025-11-07 Takako Endo , Yohei Matsumoto , Hiromichi Ohno , Akito Suzuki

Coherent evolution governs the behaviour of all quantum systems, but in nature it is often subjected to influence of a classical environment. For analysing quantum transport phenomena quantum walks emerge as suitable model systems. In…

In this paper we study continuous-time quantum walks on Cayley graphs of the symmetric group, and prove various facts concerning such walks that demonstrate significant differences from their classical analogues. In particular, we show that…

Quantum Physics · Physics 2007-05-23 Heath Gerhardt , John Watrous

We use simple deterministic dynamical systems as coins in studying quantum walks. These dynamical systems can be chosen to display, in the classical limit, a range of behaviors from the integrable to chaotic, or deterministically random. As…

Quantum Physics · Physics 2007-05-23 Arul Lakshminarayan

The continuous time random walk model has been widely applied in various fields, including physics, biology, chemistry, finance, social phenomena, etc. In this work, we present an algorithm that utilizes a subordinate formula to generate…

Statistical Mechanics · Physics 2024-09-10 Danhua Jiang , Yuanze Hong , Wanli Wang

Rules for quantizing the walker+coin parts of a classical random walk are provided by treating them as interacting quantum systems. A quantum optical random walk (QORW), is introduced by means of a new rule that treats quantum or classical…

Quantum Physics · Physics 2009-11-13 Demosthenes Ellinas , Ioannis Smyrnakis

Here we present neutrino oscillation in the frame-work of quantum walks. Starting from a one spatial dimensional discrete-time quantum walk we present a scheme of evolutions that will simulate neutrino oscillation. The set of quantum walk…

Quantum Physics · Physics 2017-02-17 Arindam Mallick , Sanjoy Mandal , C. M. Chandrashekar

In this paper we study a one-dimensional quantum random walk with the Hadamard transformation which is often called the Hadamard walk. We construct the Hadamard walk using a transition matrix on probability amplitude and give some results…

Quantum Physics · Physics 2007-05-23 Norio Konno , Takao Namiki , Takahiro Soshi

We investigate quantum walks which play an important role in the modelling of many phenomena. The detailed and thorough description is given to the discrete quantum walks on a line, where the total quantum state consists of quantum states…

Quantum Physics · Physics 2024-01-19 Steven Duplij , Raimund Vogl

A heterogeneous continuous time random walk is an analytical formalism for studying and modeling diffusion processes in heterogeneous structures on microscopic and macroscopic scales. In this paper we study both analytically and numerically…

Statistical Mechanics · Physics 2019-11-05 Liubov Tupikina , Denis S. Grebenkov

We consider a system of independent one-dimensional random walks in a common random environment under the condition that the random walks are transient with positive speed $v_P$. We give upper bounds on the quenched probability that at…

Probability · Mathematics 2016-06-14 Jonathon Peterson

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 demonstrate a quantum walk with time-dependent coin bias. With this technique we realize an experimental single-photon one-dimensional quantum walk with a linearly-ramped time-dependent coin flip operation and thereby demonstrate two…

Quantum Physics · Physics 2015-08-11 Peng Xue , Rong Zhang , Hao Qin , Xiang Zhan , Zhihao Bian , Jian Li , Barry C. Sanders