English
Related papers

Related papers: Recurrence in discrete-time quantum stochastic wal…

200 papers

The staggered quantum walk is a type of discrete-time quantum walk model without a coin which can be generated on a graph using particular partitions of the graph nodes. We design Hamiltonians for potential realization of the staggered…

Quantum Physics · Physics 2018-07-25 Jalil Khatibi Moqadam , Ali T. Rezakhani

We show how multi-walker quantum walks can be implemented in a quantum quincunx created via cavity quantum electrodynamics. The implementation of a quantum walk with a multi-walker opens up the interesting possibility to introduce…

Quantum Physics · Physics 2013-04-17 Peng Xue

We present an introduction to coined quantum walks on regular graphs, which have been developed in the past few years as an alternative to quantum Fourier transforms for underpinning algorithms for quantum computation. We then describe our…

Quantum Physics · Physics 2018-03-28 Viv Kendon , Ben Tregenna

We give a simple and direct treatment of the strong convergence of quantum random walks to quantum stochastic operator cocycles, via the semigroup decomposition of such cocycles. Our approach also delivers convergence of the pointwise…

Probability · Mathematics 2018-06-07 Alexander C. R. Belton , Michal Gnacik , J. Martin Lindsay

In this paper we consider a stochastic process that may experience random reset events which bring suddenly the system to the starting value and analyze the relevant statistical magnitudes. We focus our attention on monotonous…

Mathematical Physics · Physics 2013-01-21 Miquel Montero , Javier Villarroel

In discrete time, coined quantum walks, the coin degrees of freedom offer the potential for a wider range of controls over the evolution of the walk than are available in the continuous time quantum walk. This paper explores some of the…

Quantum Physics · Physics 2009-11-10 Ben Tregenna , Will Flanagan , Rik Maile , Viv Kendon

Classical randomized algorithms use a coin toss instruction to explore different evolutionary branches of a problem. Quantum algorithms, on the other hand, can explore multiple evolutionary branches by mere superposition of states. Discrete…

Quantum Physics · Physics 2009-11-10 Apoorva Patel , K. S. Raghunathan , Pranaw Rungta

In the case of the discrete time coined quantum walk the reduced dynamics of the coin shows non-Markovian recurrence features due to information back-flow from the position degree of freedom. Here we study how this non-Markovian behavior is…

We present numerical study of a model of quantum walk in periodic potential on the line. We take the simple view that different potentials affect differently the way the coin state of the walker is changed. For simplicity and definiteness,…

Quantum Physics · Physics 2015-06-16 C. -I. Chou , C. -L. Ho

Hitting times for discrete quantum walks on graphs give an average time before the walk reaches an ending condition. To be analogous to the hitting time for a classical walk, the quantum hitting time must involve repeated measurements as…

Quantum Physics · Physics 2009-11-11 Hari Krovi , Todd A. Brun

Accurate modeling of the temporal evolution of asset prices is crucial for understanding financial markets. We explore the potential of discrete-time quantum walks to model the evolution of asset prices. Return distributions obtained from a…

Statistical Finance · Quantitative Finance 2024-12-05 Stijn De Backer , Luis E. C. Rocha , Jan Ryckebusch , Koen Schoors

In the classical stochastic resetting problem, a particle, moving according to some stochastic dynamics, undergoes random interruptions that bring it to a selected domain, and then, the process recommences. Hitherto, the resetting mechanism…

Statistical Mechanics · Physics 2020-12-08 Carlos A. Plata , Deepak Gupta , Sandro Azaele

We study the entanglement dynamics of discrete time quantum walks acting on bounded finite sized graphs. We demonstrate that, depending on system parameters, the dynamics may be monotonic, oscillatory but highly regular, or quasi-periodic.…

Quantum Physics · Physics 2012-03-07 Peter P. Rohde , Alessandro Fedrizzi , Timothy C. Ralph

We explore a discrete-time, coined quantum walk on a quantum network where the coherent superposition of walker-moves originates from the unitary interaction of the walker-coin with the qubit degrees of freedom in the quantum network. The…

Quantum Physics · Physics 2024-06-04 Jigyen Bhavsar , Shashank Shekhar , Siddhartha Santra

We consider open quantum walks on a graph, and consider the random variables defined as the passage time and number of visits to a given point of the graph. We study in particular the probability that the passage time is finite, the…

Mathematical Physics · Physics 2017-11-10 Ivan Bardet , Denis Bernard , Yan Pautrat

First passage under restart has recently emerged as a conceptual framework to study various stochastic processes under restart mechanism. Emanating from the canonical diffusion problem by Evans and Majumdar, restart has been shown to…

Statistical Mechanics · Physics 2021-06-01 Ofek Lauber Bonomo , Arnab Pal

Quantum walks are a promising framework that can be used to both understand and implement quantum information processing tasks. The quantum stochastic walk is a recently developed framework that combines the concept of a quantum walk with…

Quantum Physics · Physics 2018-12-07 Bruno G. Taketani , Luke C. G. Govia , Frank K. Wilhelm

The idea that the search efficiency can be increased with the help of a number of autonomous agents is often relevant in many situations, which is known among biologists and roboticists as a stigmergy. This is due to the fact that, in any…

Quantum Physics · Physics 2019-09-17 Jin-Hui Zhu , Li-Hua Lu , You-Quan Li

Stochastic processes under resetting at random times have attracted a lot of attention in recent years and served as illustrations of nontrivial and interesting static and dynamic features of stochastic dynamics. In this paper, we aim to…

Statistical Mechanics · Physics 2025-06-18 Yating Wang , Hanshuang Chen

We study the absorption time and spreading rate of the discrete-time quantum walk propagating on a line in the presence or absence of an absorber. We analytically establish that in the presence of an absorber, the average absorption time of…

Quantum Physics · Physics 2026-02-17 Shuva Mondal , Amrita Mandal , Ujjwal Sen