English
Related papers

Related papers: Spacetime structures of continuous time quantum wa…

200 papers

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

In the present paper, we study the continuous-time quantum walk on quotient graphs. On such graphs, there is a straightforward reduction of problem to a subspace that can be considerably smaller than the original one. Along the lines of…

Quantum Physics · Physics 2008-11-23 S. Salimi

We model coherent exciton transport in dendrimers by continuous-time quantum walks (CTQWs). For dendrimers up to the second generation the coherent transport shows perfect recurrences, when the initial excitation starts at the central node.…

Statistical Mechanics · Physics 2009-11-11 Oliver Muelken , Veronika Bierbaum , Alexander Blumen

In this work, we consider the application of continuous time quantum walking(CTQW) to the Maximum Clique(MC) Problem. Performing CTQW on graphs will generate distinct periodic probability amplitude for different vertices. We will show that…

Data Structures and Algorithms · Computer Science 2020-05-26 Xi Li , Mingyou Wu , Hanwu Chen

In this paper, we present a detailed study on discrete-time Dirac quantum walks (DQWs) on triangular and honeycomb lattices. At the continuous limit, these DQWs coincide with the Dirac equation. Their differences in the discrete regime are…

Quantum Physics · Physics 2019-03-27 Gareth Jay , Fabrice Debbasch , Jingbo B. Wang

This paper is concerned with the continuous-time quantum walk on Z, Z^d, and infinite homogeneous trees. By using the generating function method, we compute the limit of the average probability distribution for the general isotropic walk on…

Probability · Mathematics 2015-05-14 Vladislav Kargin

Continuous-time quantum walks (CTQWs) provide a valuable model for quantum transport, universal quantum computation and quantum spatial search, among others. Recently, the empowering role of new degrees of freedom in the Hamiltonian…

Quantum Physics · Physics 2022-03-23 Massimo Frigerio , Claudia Benedetti , Stefano Olivares , Matteo G. A. Paris

Restart is a common strategy observed in nature that accelerates first-passage processes and has been extensively studied using classical random walks. In the quantum regime, restart in continuous-time quantum walks (CTQWs) has been shown…

Quantum Physics · Physics 2025-04-22 Kunal Shukla , Riddhi Chatterjee , C. M. Chandrashekar

We analyze generalized space-time fractional motions on undirected networks and lattices. The continuous-time random walk (CTRW) approach of Montroll and Weiss is employed to subordinate a space fractional walk to a generalization of the…

Quantum random walks are shown to have non-intuitive dynamics which makes them an attractive area of study for devising quantum algorithms for long-standing open problems as well as those arising in the field of quantum computing. In the…

Quantum Physics · Physics 2009-11-13 K. Manouchehri , J. B. Wang

We propose a novel heuristic quantum algorithm for the Minimum Vertex Cover (MVC) problem based on continuous-time quantum walks (CTQWs). In this framework, the coherent propagation of a quantum walker over a graph encodes its structural…

Quantum Physics · Physics 2026-05-26 F. S. Luiz , A. K. F. Iwakami , D. H. Moraes , M. C. de Oliveira

A quantum walk is the quantum analogue of a random walk. While it is relatively well understood how quantum walks can speed up random walk hitting times, it is a long-standing open question to what extent quantum walks can speed up the…

Quantum Physics · Physics 2024-02-13 Simon Apers , Laurent Miclo

Discrete time quantum walks (DTQWs) are nontrivial generalizations of random walks with a broad scope of applications. In particular, they can be used as computational primitives, and they are suitable tools for simulating other quantum…

Quantum Physics · Physics 2015-02-13 Bálint Kollár , Tamás Kiss , Igor Jex

We investigate the role of a time and spin-dependent phase shift on the evolution of one-dimensional discrete-time quantum walks. By employing Floquet engineering, a time and spin-dependent phase shift ($\phi$) is imprinted onto the…

Quantum Physics · Physics 2021-10-04 Muhammad Sajid , Qurat ul Ain , Hanifa Qureshi , Tulva Tayyeba

Quantum walks are referred to as quantum analogs to random walks in mathematics. They have been studied as quantum algorithms in quantum information for quantum computers. There are two types of quantum walks. One is the discrete-time…

Quantum Physics · Physics 2024-06-26 Takuya Machida

Discrete-time Quantum Walks (QWs) are transportation models of single quantum particles over a lattice. Their evolution is driven through causal and local unitary operators. QWs are a powerful tool for quantum simulation of fundamental…

Open Quantum Walks (OQW) are a type of quantum walk governed by the system's interaction with its environment. We explore the time evolution and the limit behavior of the OQW framework for Quantum Computation and show how we can represent…

Quantum Physics · Physics 2025-09-30 Pedro Linck Maciel , Nadja K. Bernardes

Bloch oscillations appear when an electric field is superimposed on a quantum particle that evolves on a lattice with a tight-binding Hamiltonian (TBH), i.e., evolves via what we will call an electric TBH; this phenomenon will be referred…

Quantum Physics · Physics 2025-02-28 Pablo Arnault , Benjamin Pepper , A. Pérez

We present a review of photonic implementations of discrete-time quantum walks (DTQW) in the spatial and temporal domains, based on spatial- and time-multiplexing techniques, respectively. Additionally, we propose a detailed novel scheme…

Quantum Physics · Physics 2020-01-08 Leonardo Neves , Graciana Puentes

In this short note, we study quantum walks (QWs) on one dimensional lattice $\delta \mathbb{Z}$. Following Hong-Yang, we prove Strichartz estimates for QWs independent of the lattice width $\delta$.

Analysis of PDEs · Mathematics 2021-12-03 Takumi Aso , Masaya Maeda