English
Related papers

Related papers: Continuous-time open quantum walks in one dimensio…

200 papers

We consider quantum random walks (QRW) on the integers, a subject that has been considered in the last few years in the framework of quantum computation. We show how the theory of CMV matrices gives a natural tool to study these processes…

Quantum Physics · Physics 2009-01-16 M. J. Cantero , F. A. Grünbaum , L. Moral , L. Velazquez

This paper is motivated by the following problem. Define a quantum walk on a positively weighted path (linear chain). Can the weights be tuned so that perfect state transfer occurs between the first vertex and any other position? We do not…

Quantum Physics · Physics 2025-09-15 Frederico Cançado , Gabriel Coutinho , Thomás Jung Spier

This paper is devoted to the study of continuous-time processes known as continuous-time open quantum walks (CTOQWs). A CTOQW represents the evolution of a quantum particle constrained to move on a discrete graph, but also has internal…

Probability · Mathematics 2018-03-12 Ivan Bardet , Hugo Bringuier , Yan Pautrat , Clement Pellegrini

For a quantum walk on a graph, there exist many kinds of operators for the discrete-time evolution. We give a general relation between the characteristic polynomial of the evolution matrix of a quantum walk on edges and that of a kind of…

Mathematical Physics · Physics 2013-11-28 Yusuke Higuchi , Norio Konno , Iwao Sato , Etsuo Segawa

We present a Mathematica package, QSWalk, to simulate the time evaluation of Quantum Stochastic Walks (QSWs) on arbitrary directed and weighted graphs. QSWs are a generalization of continuous time quantum walks that incorporate both…

Quantum Physics · Physics 2017-06-07 Peter E. Falloon , Jeremy Rodriguez , Jingbo B. Wang

Universal quantum computation can be realised using both continuous-time and discrete-time quantum walks. We present a version based on single particle discrete-time quantum walk to realize multi-qubit computation tasks. The scalability of…

Quantum Physics · Physics 2023-08-21 Prateek Chawla , Shivani Singh , Aman Agarwal , Sarvesh Srinivasan , C. M. Chandrashekar

As physical systems, qubits must evolve from input to output state. We describe a simple scheme in which the effect of a quantum gate is described by the action of an effective Hamiltonian acting for some characteristic time. This model…

Quantum Physics · Physics 2026-04-21 M. P. Vaughan

We consider the 2D alternate quantum walk on a cylinder. We concentrate on the study of the motion along the open dimension, in the spirit of looking at the closed coordinate as a small or "hidden" extra dimension. If one starts from…

A quantum random walk model is established on a one-dimensional periodic lattice that fluctuates between two possible states. This model is defined by Lindblad rate equations that incorporate the transition rates between the two lattice…

Quantum Physics · Physics 2024-05-28 Luis Octavio Castaños-Cervantes , Jesús Casado-Pascual

We introduce a new type of discrete quantum walks, called vertex-face walks, based on orientable embeddings. We first establish a spectral correspondence between the transition matrix $U$ and the vertex-face incidence structure. Using the…

Combinatorics · Mathematics 2019-09-13 Hanmeng Zhan

In papers\cite{js,jsa}, the amplitudes of continuous-time quantum walk on graphs possessing quantum decomposition (QD graphs) have been calculated by a new method based on spectral distribution associated to their adjacency matrix. Here in…

Quantum Physics · Physics 2009-11-13 M. A. Jafarizadeh , S. Salimi , R. Sufiani

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

A new model of quantum random walks is introduced, on lattices as well as on finite graphs. These quantum random walks take into account the behavior of open quantum systems. They are the exact quantum analogues of classical Markov chains.…

Quantum Physics · Physics 2014-02-14 S. Attal , F. Petruccione , C. Sabot , I. Sinayskiy

Quantum walks in atomic systems, owing to their continuous nature, are especially well-suited for the simulation of many-body physics and can potentially offer an exponential speedup in solving certain black box problems. Photonics offers…

Quantum walks are versatile simulators of topological phases and phase transitions as observed in condensed matter physics. Here, we utilize a step dependent coin in quantum walks and investigate what topological phases we can simulate with…

Quantum Physics · Physics 2019-12-16 S. Panahiyan , S. Fritzsche

We consider discrete-time nearest-neighbor quantum walks on random environments in one dimension. Using the method based on a path counting, we present both quenched and annealed weak limit theorems for the quantum walk.

Quantum Physics · Physics 2010-05-12 Norio Konno

We study Open Quantum Random Walks for which the underlying graph is a lattice, and the generators of the walk are translation-invariant. We consider the quantum trajectory associated with the OQRW, which is described by a position process…

Probability · Mathematics 2015-09-02 Raffaella Carbone , Yan Pautrat

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

In this paper, we consider an extended coined Szegedy model and discuss the existence of the point spectrum of induced quantum walks in terms of recurrence properties of the underlying birth and death process. We obtain that if the…

Quantum Physics · Physics 2020-07-03 Yusuke Ide , Norio Konno , Etsuo Segawa

In the context of countable groups of polynomial volume growth, we consider a large class of random walks that are allowed to take long jumps along multiple subgroups according to power law distributions. For such a random walk, we study…

Probability · Mathematics 2022-07-26 Zhen-Qing Chen , Takashi Kumagai , Laurent Saloff-Coste , Jian Wang , Tianyi Zheng