English
Related papers

Related papers: Central Limit Theorem and Large Deviation Principl…

200 papers

A quantum central limit theorem for a continuous-time quantum walk on a homogeneous tree is derived from quantum probability theory. As a consequence, a new type of limit theorems for another continuous-time walk introduced by the walk is…

Quantum Physics · Physics 2007-05-23 Norio Konno

The study of quantum walk processes has been widely divided into two standard variants, the discrete-time quantum walk (DTQW) and the continuous-time quantum walk (CTQW). The connection between the two variants has been established by…

Quantum Physics · Physics 2008-11-08 C. M. Chandrashekar

A discrete-time quantum walk (QW) is essentially a unitary operator driving the evolution of a single particle on the lattice. Some QWs have familiar physics PDEs as their continuum limit. Some slight generalization of them (allowing for…

Quantum Physics · Physics 2018-08-22 Pablo Arrighi , Giuseppe Di Molfetta , Stefano Facchini

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

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

Open quantum systems interact with their environment, leading to nonunitary dynamics. We investigate the thermodynamics of linear Open Quantum Walks (OQWs), a class of quantum walks whose dynamics is entirely driven by the environment. We…

Quantum Physics · Physics 2026-01-30 Pedro Linck Maciel , Nadja Kolb Bernardes

Open quantum walks (OQW) are formulated as quantum Markov chains on graphs. It is shown that OQWs are a very useful tool for the formulation of dissipative quantum computing algorithms and for dissipative quantum state preparation. In…

Quantum Physics · Physics 2014-01-15 S. Attal , F. Petruccione , I. Sinayskiy

A new family of discrete-time quantum walks (DTQWs) on the line with an exact discrete $U(N)$ gauge invariance is introduced. It is shown that the continuous limit of these DTQWs, when it exists, coincides with the dynamics of a Dirac…

Quantum Physics · Physics 2025-02-28 Pablo Arnault , Giuseppe Di Molfetta , Marc Brachet , Fabrice Debbasch

Open quantum walks (OQWs) constitute a class of quantum walks whose dynamics are entirely driven by interactions with the environment. It is well known that OQWs provide a general framework for implementing dissipative quantum computation.…

Quantum Physics · Physics 2026-03-19 Pedro Linck Maciel , Graeme Pleasance , Francesco Petruccione , Nadja K. Bernardes

Quantum walk serves as a versatile tool for universal quantum computing and algorithmic research. However, the implementation of discrete-time quantum walks (DTQWs) with superconducting circuits is still constrained by some limitations such…

We present a detailed analysis of continuous time quantum walks (CTQW) with both position and transition defects defined at a single point in the line. Analytical solutions of both traveling waves or bound states are obtained, which provide…

Quantum Physics · Physics 2015-09-08 Zhi-Jian Li , J. B. Wang

Open quantum walks (OQWs) are a new type of quantum walks which are entirely driven by the dissipative interaction with external environments and are formulated as completely positive trace-preserving maps on graphs. A generalized quantum…

Quantum Physics · Physics 2020-04-06 Ayanda Romanis Zungu , IIya Sinayskiy , Francesco Petruccione

The method of the quantum probability theory only requires simple structural data of graph and allows us to avoid a heavy combinational argument often necessary to obtain full description of spectrum of the adjacency matrix. In the present…

Quantum Physics · Physics 2009-11-13 S. Salimi

We introduce a fidelity-based measure $\text{D}_{\text{CQ}}(t)$ to quantify the differences between the dynamics of classical (CW) and quantum (QW) walks over a graph. We provide universal, graph-independent, analytic expressions of this…

Quantum Physics · Physics 2020-07-08 Valentina Gualtieri , Claudia Benedetti , Matteo G. A. Paris

The continuous-time quantum walks (CTQWs) are a fundamental tool in the development of quantum algorithms. Recently, it was shown that discretizations of p-adic Schr\"odinger equations give rise to continuous-time quantum Markov chains…

Quantum Physics · Physics 2026-02-26 W. A. Zúñiga-Galindo , L. F. Chacón-Cortés

We study the so-called elephant random walk (ERW) which is a non-Markovian discrete-time random walk on $\mathbb{Z}$ with unbounded memory which exhibits a phase transition from diffusive to superdiffusive behaviour. We prove a law of large…

Statistical Mechanics · Physics 2017-06-07 Cristian F. Coletti , Renato Gava , Gunter M. Schütz

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

The evolution of a walker in standard "Discrete-time Quantum Walk (DTQW)" is determined by coin and shift unitary operators. The conditional shift operator shifts the position of the walker to right or left by unit step size while the…

Quantum Physics · Physics 2020-03-03 Rashid Ahmad , Safia Bibi , Uzma Sajjad

Discrete-time quantum walks (DTQWs) in random artificial electric and gravitational fields are studied analytically and numerically. The analytical computations are carried by a new method which allows a direct exact analytical…

Quantum Physics · Physics 2017-04-25 G. Di Molfetta , F. Debbasch

We formulate continuous time quantum walks (CTQW) in a discrete quantum mechanical phase space. We define and calculate the Wigner function (WF) and its marginal distributions for CTQWs on circles of arbitrary length $N$. The WF of the CTQW…

Quantum Physics · Physics 2009-11-11 Oliver Muelken , Alexander Blumen