An analytic solution for one-dimensional quantum walks

2010

In recent years quantum random walks have garnered much interest among quantum information researchers. Part of the reason is the prospect that many hard problems can be solved efficiently by employing algorithms based on quantum random walks, in the same way that classical random walks have played a central role in many hugely successful randomized algorithms. In this paper we introduce a new representation for the quantum random walks via the classical random walk with internal states. This new representation allows for a systematic approach to finding closed form expressions for the n-step distributions for a variety of quantum random walk models, and lends itself naturally to large deviation analysis. As an example, we show how to use the new representation to arrive at the same closed form expression for the Hadamard quantum random walk on a line, previously obtained by others. We assert the proposed method works in the most general settings.

Journal of Modern Physics, 2018

The paper dealt with quantum canonical ensembles by random walks, where state transitions are triggered by the connections between labels, not by elements, which are transferred. The balance conditions of such walks lead to emission rates of the labels. The labels with emission rates definitely lower than 1 are like modes. For labels with emission rates very close to 1, the quantum numbers are concentrated around a mean value. As an application I consider the role of the zero label in a quantum gas in equilibrium.

In this article we present an effective Hamiltonian approach for Discrete Time Quantum Random Walk. A form of the Hamiltonian for one dimensional quantum walk has been prescribed, utilizing the fact that Hamiltonians are the generators of time translations. Then an attempt has been made to generalize the techniques to higher dimensions. We find that the Hamiltonian can be written as the sum of a Weyl Hamiltonian and a Dirac comb potential. The time evolution operator obtained from this prescribed Hamiltonian is in complete agreement with that of the standard approach. But in higher dimension we find that the time evolution operator is additive, instead of being multiplicative [1]. We showed that in case of two-step walk, effectively the time evolution operator can have multiplicative form. In case of a square lattice, quantum walk has been studied computationally for different coins and the results for both the additive and the multiplicative approaches have been compared. Using the Graphene Hamiltonian the walk has been studied on a Graphene lattice and we conclude the preference of additive approach over the multiplicative one.

2011

Quantum walks are powerful tools not only to construct the quantum speedup algorithms but also to describe specific models in physical processes. Furthermore, the discrete time quantum walk has been experimentally realized in various setups. We show the limit distribution of the discrete time quantum walk with the periodic position measurement under the time scale transformation.

Physica A: Statistical …, 2005

We consider a new model of quantum walk on a one dimensional momentum space that includes both discrete jumps and continuous drift. Its time evolution has two stages; a Markov diffusion followed by localized dynamics. As in the well known quantum kicked rotor, this model can be mapped into a localized one-dimensional Anderson model. For exceptional (rational) values of its scale parameter, the system exhibits resonant behavior and reduces to the usual discrete time quantum walk on the line.

Quantum Information and Computation, 2014

We treat quantum walk (QW) on the line whose quantum coin at each vertex tends to the identity as the distance goes to infinity. We obtain a limit theorem that this QW exhibits localization with not an exponential but a ``power-law" decay around the origin and a ``strongly" ballistic spreading called bottom localization in this paper. This limit theorem implies the weak convergence with linear scaling whose density has two delta measures at $x=0$ (the origin) and $x=1$ (the bottom) without continuous parts.

This report summarizes our research process on the behaviour of quantum random walks within the specific model of the Creutz ladder. We begin by introducing fundamental concepts related to classical random walks, quantum random walks and some key differences between them. We then focus on our specific case study, examining the property of localization. By utilizing combinatorial methods and providing some visualization, we obtained interesting results regarding the confinement of the particle on the quantum lattice

arXiv: Quantum Physics, 2009

We investigate the quantum versions of a one-dimensional random walk, whose corresponding Markov Chain is of order 2. This corresponds to the walk having a memory of up to two previous steps. We derive the amplitudes and probabilities for these walks, and point out how they differ from both classical random walks, and quantum walks without memory.

Journal of Physics A: Mathematical and General, 2002

We analyze the quantum walk in higher spatial dimensions and compare classical and quantum spreading as a function of time. Tensor products of Hadamard transformations and the discrete Fourier transform arise as natural extensions of the "quantum coin toss" in the one-dimensional walk simulation, and other illustrative transformations are also investigated. We find that entanglement between the dimensions serves to reduce the rate of spread of the quantum walk. The classical limit is obtained by introducing a random phase variable.