English
Related papers

Related papers: Quantum walks driven by quantum coins with two mul…

200 papers

We give the first example of faster transport with a quantum walk on an inherently directed graph, on the directed line with a variable number of self-loops at each vertex. These self-loops can be thought of as adding a number of small…

Quantum Physics · Physics 2009-02-24 Stephan Hoyer , David A. Meyer

The physics of quantum walks on graphs is formulated in Hamiltonian language, both for simple quantum walks and for composite walks, where extra discrete degrees of freedom live at each node of the graph. It is shown how to map between…

Quantum Physics · Physics 2009-11-13 Andrew P. Hines , P. C. E. Stamp

The control of quantum walk is made particularly transparent when the initial state is expressed in terms of the eigenstates of the coin operator. We show that the group-velocity density acquires a much simpler form when expressed in this…

Quantum Physics · Physics 2014-05-30 Martin Stefanak , Igor Jex

We examine the time dependent amplitude $ \phi_{j}\left( t\right)$ at each vertex $j$ of a continuous-time quantum walk on the cycle $C_{n}$. In many cases the Lissajous curve of the real vs. imaginary parts of each $ \phi_{j}\left(…

Quantum Physics · Physics 2015-11-03 Phillip Dukes

Quantum walk research has mainly focused on evolutions due to repeated applications of time-independent unitary coin operators. However, the idea of controlling the single particle evolution using time-dependent unitary coins has still been…

Quantum Physics · Physics 2019-09-19 Shrabanti Dhar , Abdul Khaleque , Tushar Kanti Bose

In this paper, we consider discrete time quantum walks on graphs with coin focusing on the decentralized model, where the coin operation is allowed to change with the vertex of the graph. When the coin operations can be modified at every…

Quantum Physics · Physics 2010-06-15 Francesca Albertini , Domenico D'Alessandro

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

Quantum walks, both discrete (coined) and continuous time, form the basis of several recent quantum algorithms. Here we use numerical simulations to study the properties of discrete, coined quantum walks. We investigate the variation in the…

Quantum Physics · Physics 2008-04-21 Ivens Carneiro , Meng Loo , Xibai Xu , Mathieu Girerd , Viv Kendon , Peter L. Knight

This paper presents a connection between the quantum walk and the absolute mathematics. The quantum walk is a quantum counterpart of the classical random walk. We especially deal with the Grover walk on a graph. The Grover walk is a typical…

Quantum Physics · Physics 2024-12-24 Jirô Akahori , Norio Konno , Rikuki Okamoto , Iwao Sato

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

It is demonstrated that in gate-based quantum computing architectures quantum walk is a natural mathematical description of quantum gates. It originates from field-matter interaction driving the system, but is not attached to specific qubit…

Quantum Physics · Physics 2020-05-08 Dmitry Solenov

We present a generalized definition of discrete-time quantum walks convenient for capturing a rather broad spectrum of walker's behavior on arbitrary graphs. It includes and covers both: the geometry of possible walker's positions with…

Quantum Physics · Physics 2019-05-08 Jan Mareš , Jaroslav Novotný , Igor Jex

We demonstrate a quantum walk with time-dependent coin bias. With this technique we realize an experimental single-photon one-dimensional quantum walk with a linearly-ramped time-dependent coin flip operation and thereby demonstrate two…

Quantum Physics · Physics 2015-08-11 Peng Xue , Rong Zhang , Hao Qin , Xiang Zhan , Zhihao Bian , Jian Li , Barry C. Sanders

We examine the physical implementation of a discrete time quantum walk with a four-dimensional coin. Our quantum walker is a photon moving repeatedly through a time delay loop, with time being our position space. The quantum coin is…

Quantum Physics · Physics 2011-03-02 Craig S Hamilton , Aurel Gabris , Igor Jex , Stephen M Barnett

We propose a scheme to implement the one-dimensional coined quantum walk with electrons transported through a two-dimensional network of spintronic semiconductor quantum rings. The coin degree of freedom is represented by the spin of the…

Mesoscale and Nanoscale Physics · Physics 2009-07-30 Orsolya Kálmán , Tamás Kiss , Péter Földi

The dimensionality of the internal coin space of discrete-time quantum walks has a strong impact on the complexity and richness of the dynamics of quantum walkers. While two-dimensional coin operators are sufficient to define a certain…

In this paper we study a class of discrete quantum walks, known as bipartite walks. These include the well-known Grover's walks. Any discrete quantum walk is given by the powers of a unitary matrix $U$ indexed by arcs or edges of the…

Combinatorics · Mathematics 2022-12-16 Qiuting Chen

Recently, the quaternionic quantum walk was formulated by the first author as a generalization of discrete-time quantum walks. We treat the right eigenvalue problem of quaternionic matrices to analysis the spectra of its transition matrix.…

Mathematical Physics · Physics 2015-05-05 Norio Konno , Hideo Mitsuhashi , Iwao Sato

A discrete time quantum walk is known to be the single-particle sector of a quantum cellular automaton. For a long time, these models have interested the community for their nice properties such as locality or translation invariance. This…

Quantum Physics · Physics 2025-03-03 Mathieu Roget , Giuseppe Di Molfetta

The quantum walk is a quantum counterpart of the classical random walk. On the other hand, the absolute zeta function can be considered as a zeta function over F_1. This paper presents a connection between the quantum walk and the absolute…

Quantum Physics · Physics 2024-06-19 Norio Konno