English
Related papers

Related papers: Eigenvalues of quantum walks of Grover and Fourier…

200 papers

We introduce and study a class of discrete-time quantum walks on a one-dimensional lattice. In contrast to the standard homogeneous quantum walks, coin operators are inhomogeneous and depend on their positions in this class of models. The…

Quantum Physics · Physics 2010-09-17 Yutaka Shikano , Hosho Katsura

There is a property called localization, which is essential for applications of quantum walks. From a mathematical point of view, the occurrence of localization is known to be equivalent to the existence of eigenvalues of the time evolution…

Mathematical Physics · Physics 2026-04-21 Chusei Kiumi

While completely self-avoiding quantum walks have the distinct property of leading to a trivial unidirectional transport of a quantum state, an interesting and non-trivial dynamics can be constructed by restricting the self-avoidance to a…

Quantum Physics · Physics 2015-12-22 Takuya Machida , C. M. Chandrashekar , Norio Konno , Thomas Busch

Exploiting multi-dimensional quantum walks as feasible platforms for quantum computation and quantum simulation is attracting constantly growing attention from a broad experimental physics community. Here, we propose a two-dimensional…

Quantum Physics · Physics 2015-01-22 Carlo Di Franco , Mauro Paternostro

Discrete-time quantum walks are well-known for exhibiting localization, a quantum phenomenon where the walker remains at its initial location with high probability. In companion with a joint Letter, we introduce oscillatory localization,…

Quantum Physics · Physics 2016-12-28 Andris Ambainis , Krišjānis Prūsis , Jevgēnijs Vihrovs , Thomas G. Wong

We construct a new type of quantum walks on simplicial complexes as a natural extension of the well-known Szegedy walk on graphs. One can numerically observe that our proposing quantum walks possess linear spreading and localization as in…

Mathematical Physics · Physics 2015-08-05 Kaname Matsue , Osamu Ogurisu , Etsuo Segawa

In this paper, we derive sufficient conditions for the localization of two-dimensional split-step quantum walks with a strong shift. For this purpose, we analyze the zero points of the function $f$ introduced by Fuda et. al. (Quantum Inf…

Mathematical Physics · Physics 2023-04-07 Toru Fuda , Daiju Funakawa , Satoshi Sasayama , Akito Suzuki

We consider the Grover walk as a 4-state quantum walk without memory in one dimension. The walker in our 4-state quantum walk moves to the left or right. We compute the stationary distribution of the walk, in addition, we obtain the weak…

Mathematical Physics · Physics 2011-08-23 Clement Ampadu

A simple coined quantum walk in one dimension can be characterized by a $SU(2)$ operator with three parameters which represents the coin toss. However, different such coin toss operators lead to equivalent dynamics of the quantum walker. In…

Quantum Physics · Physics 2014-12-04 Sandeep K Goyal , Thomas Konrad , Lajos Diósi

The subject of this paper is a kind of dynamical systems called quantum walks. We study one-dimensional homogeneous analytic quantum walks U. We explain how to identify the space of all the uniform intertwining operators between these…

Mathematical Physics · Physics 2019-02-08 Hiroki Sako

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

The P\'olya number characterizes the recurrence of a random walk. We apply the generalization of this concept to quantum walks [M. \v{S}tefa\v{n}\'ak, I. Jex and T. Kiss, Phys. Rev. Lett. \textbf{100}, 020501 (2008)] which is based on a…

Quantum Physics · Physics 2009-11-13 Martin Stefanak , Tamas Kiss , Igor Jex

We define the quaternionic quantum walk on a finite graph and investigate its properties. This walk can be considered as a natural quaternionic extension of the Grover walk on a graph. We explain the way to obtain all the right eigenvalues…

Quantum Physics · Physics 2016-04-21 Norio Konno , Hideo Mitsuhashi , Iwao Sato

In this paper we focus our attention on a particle that follows a unidirectional quantum walk, an alternative version of the nowadays widespread discrete-time quantum walk on a line. Here the walker at each time step can either remain in…

Quantum Physics · Physics 2013-08-01 Miquel Montero

We have recently proposed a two-dimensional quantum walk where the requirement of a higher dimensionality of the coin space is substituted with the alternance of the directions in which the walker can move [C. Di Franco, M. Mc Gettrick, and…

Quantum Physics · Physics 2011-10-27 C. Di Franco , M. Mc Gettrick , T. Machida , Th. Busch

In this article, we undertake a detailed study of the limiting behavior of a three-state discrete-time quantum walk on one dimensional lattice with generalized Grover coins. Two limit theorems are proved and consequently we show that the…

Quantum Physics · Physics 2022-10-19 Amrita Mandal , Rohit Sarma Sarkar , Shantanav Chakraborty , Bibhas Adhikari

A quantum walk on a toral phase space involving translations in position and its conjugate momentum is studied in the simple context of a coined walker in discrete time. The resultant walk, with a family of coins parametrized by an angle is…

Quantum Physics · Physics 2018-09-26 Sivaprasad Omanakuttan , Arul Lakshminarayan

For given two unitary and self-adjoint operators on a Hilbert space, a spectral mapping theorem was proved in \cite{HiSeSu}. In this paper, as an application of the spectral mapping theorem, we investigate the spectrum of a one-dimensional…

Mathematical Physics · Physics 2018-08-29 Toru Fuda , Daiju Funakawa , Akito Suzuki

We define a discrete-time, coined quantum walk on weighted graphs that is inspired by Szegedy's quantum walk. Using this, we prove that many lackadaisical quantum walks, where each vertex has $l$ integer self-loops, can be generalized to a…

Quantum Physics · Physics 2017-10-26 Thomas G. Wong

Quantum walks exhibit properties without classical analogues. One of those is the phenomenon of asymptotic trapping -- there can be non-zero probability of the quantum walker being localised in a finite part of the underlying graph…

Quantum Physics · Physics 2022-06-22 Jan Mareš , Jaroslav Novotný , Martin Štefaňák , Igor Jex