One-dimensional three-state quantum walks: Weak limits and localization

2016 ◽  
Vol 19 (04) ◽  
pp. 1650025 ◽  
Author(s):  
Chul Ki Ko ◽  
Etsuo Segawa ◽  
Hyun Jae Yoo
Keyword(s):  
Limit Distribution ◽  
Evolution Operator ◽  
Adjoint Operator ◽  
Quantum Walk ◽  
Vacuum Expectation ◽  
Weak Limit ◽  
Quantum Walks ◽  
Continuous Part ◽  
One Dimensional ◽  
Weak Limits

We investigate one-dimensional three-state quantum walks. We find a formula for the moments of the weak limit distribution via a vacuum expectation of powers of a self-adjoint operator. We use this formula to fully characterize the localization of three-state quantum walks in one dimension. The localization is also characterized by investing the eigenvectors of the evolution operator for the quantum walk. As a byproduct we clarify the concepts of localization differently used in the literature. We also study the continuous part of the limit distribution. For typical examples we show that the continuous part is the same kind as that of two-state quantum walks. We provide with explicit expressions for the density of the weak limits of some three-state quantum walks.

scholarly journals WEAK LIMITS FOR QUANTUM WALKS ON THE HALF-LINE

2013 ◽  
Vol 11 (06) ◽  
pp. 1350054 ◽  
Author(s):  
CHAOBIN LIU ◽  
NELSON PETULANTE
Keyword(s):  
Limit Theorem ◽  
General Condition ◽  
Transition Probabilities ◽  
Quantum Walk ◽  
Weak Limit ◽  
Quantum Walks ◽  
Half Line ◽  
Weak Limits ◽  
Terminal Behavior ◽  
Weak Limit Theorem

For a discrete two-state quantum walk (QW) on the half-line with a general condition at the boundary, we formulate and prove a weak limit theorem describing the terminal behavior of its transition probabilities. In this context, localization is possible even for a walk predicated on the assumption of homogeneity. For the Hadamard walk on the half-line, the weak limit is shown to be independent of the initial coin state and to exhibit no localization.

Exploring scalar quantum walks on Cayley graphs

2008 ◽  
Vol 8 (1&2) ◽  
pp. 68-81
Author(s):  
O.L. Acevedo ◽  
J. Roland ◽  
N.J. Cerf
Keyword(s):  
Evolution Operator ◽  
Cayley Graphs ◽  
Quantum Walk ◽  
Quantum Walks ◽  
Constructive Method ◽  
Quantum Evolution ◽  
Necessary Condition ◽  
Internal Space ◽  
Special Cases ◽  
Scalar Quantum

A quantum walk, \emph{i.e.}, the quantum evolution of a particle on a graph, is termed \emph{scalar} if the internal space of the moving particle (often called the coin) has dimension one. Here, we study the existence of scalar quantum walks on Cayley graphs, which are built from the generators of a group. After deriving a necessary condition on these generators for the existence of a scalar quantum walk, we present a general method to express the evolution operator of the walk, assuming homogeneity of the evolution. We use this necessary condition and the subsequent constructive method to investigate the existence of scalar quantum walks on Cayley graphs of groups presented with two or three generators. In this restricted framework, we classify all groups -- in terms of relations between their generators -- that admit scalar quantum walks, and we also derive the form of the most general evolution operator. Finally, we point out some interesting special cases, and extend our study to a few examples of Cayley graphs built with more than three generators.

scholarly journals Quantum walks and elliptic integrals

2010 ◽  
Vol 20 (6) ◽  
pp. 1091-1098 ◽  
Author(s):  
NORIO KONNO
Keyword(s):  
Random Walk ◽  
Generating Function ◽  
Elliptic Integral ◽  
Quantum Walk ◽  
Quantum Walks ◽  
Elliptic Integrals ◽  
Two Dimensional ◽  
One Dimensional ◽  
Similar Expression ◽  
Return Probability

Pólya showed in his 1921 paper that the generating function of the return probability for a two-dimensional random walk can be written in terms of an elliptic integral. In this paper we present a similar expression for a one-dimensional quantum walk.

scholarly journals A limit theorem for a splitting distribution of a quantum walk

2018 ◽  
Vol 16 (03) ◽  
pp. 1850023
Author(s):  
Takuya Machida
Keyword(s):  
Limit Theorem ◽  
Probability Distribution ◽  
Random Walks ◽  
Discrete Time ◽  
Limit Distribution ◽  
Quantum Walk ◽  
Quantum Walks ◽  
Unitary Evolution ◽  
Time Quantum ◽  
Long Time

Discrete-time quantum walks are considered a counterpart of random walks and their study has been getting attention since around 2000. In this paper, we focus on a quantum walk which generates a probability distribution splitting to two parts. The quantum walker with two coin states spreads at points, represented by integers, and we analyze the chance of finding the walker at each position after it carries out a unitary evolution a lot of times. The result is reported as a long-time limit distribution from which one can see an approximation to the finding probability.

The fog on: Generalized teleportation by means of discrete-time quantum walks on N-lines and N-cycles

2019 ◽  
Vol 33 (23) ◽  
pp. 1950270 ◽  
Author(s):  
Duc Manh Nguyen ◽  
Sunghwan Kim
Keyword(s):  
Discrete Time ◽  
Quantum Teleportation ◽  
Quantum Walk ◽  
Quantum Walks ◽  
One Dimensional ◽  
Time Quantum ◽  
Infinite Line ◽  
The One

The recent paper entitled “Generalized teleportation by means of discrete-time quantum walks on [Formula: see text]-lines and [Formula: see text]-cycles” by Yang et al. [Mod. Phys. Lett. B 33(6) (2019) 1950069] proposed the quantum teleportation by means of discrete-time quantum walks on [Formula: see text]-lines and [Formula: see text]-cycles. However, further investigation shows that the quantum walk over the one-dimensional infinite line can be based over the [Formula: see text]-cycles and cannot be based on [Formula: see text]-lines. The proofs of our claims on quantum walks based on finite lines are also provided in detail.

scholarly journals CONTINUOUS-TIME QUANTUM WALKS ON TREES IN QUANTUM PROBABILITY THEORY

2006 ◽  
Vol 09 (02) ◽  
pp. 287-297 ◽  
Author(s):  
NORIO KONNO
Keyword(s):  
Probability Theory ◽  
Continuous Time ◽  
Quantum Walk ◽  
Quantum Probability ◽  
Quantum Walks ◽  
Homogeneous Tree ◽  
One Dimensional ◽  
Time Quantum ◽  
New Type ◽  
The One

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 presented. The limit density is similar to that given by a continuous-time quantum walk on the one-dimensional lattice.

scholarly journals Two component quantum walk in one-dimensional lattice with hopping imbalance

2021 ◽  
Vol 11 (1) ◽  
Author(s):  
Mrinal Kanti Giri ◽  
Suman Mondal ◽  
Bhanu Pratap Das ◽  
Tapan Mishra
Keyword(s):  
Interaction Strength ◽  
Quantum Walk ◽  
Quantum Walks ◽  
Fast Particle ◽  
Particle Correlation ◽  
Dimensional Lattice ◽  
One Dimensional ◽  
Slow Particle ◽  
Two Component ◽  
Initial States

AbstractWe investigate the two-component quantum walk in one-dimensional lattice. We show that the inter-component interaction strength together with the hopping imbalance between the components exhibit distinct features in the quantum walk for different initial states. When the walkers are initially on the same site, both the slow and fast particles perform independent particle quantum walks when the interaction between them is weak. However, stronger inter-particle interactions result in quantum walks by the repulsively bound pair formed between the two particles. For different initial states when the walkers are on different sites initially, the quantum walk performed by the slow particle is almost independent of that of the fast particle, which exhibits reflected and transmitted components across the particle with large hopping strength for weak interactions. Beyond a critical value of the interaction strength, the wave function of the fast particle ceases to penetrate through the slow particle signalling a spatial phase separation. However, when the two particles are initially at the two opposite edges of the lattice, then the interaction facilitates the complete reflection of both of them from each other. We analyze the above mentioned features by examining various physical quantities such as the on-site density evolution, two-particle correlation functions and transmission coefficients.

scholarly journals ONE-DIMENSIONAL QUANTUM WALKS WITH ONE DEFECT

2012 ◽  
Vol 24 (02) ◽  
pp. 1250002 ◽  
Author(s):  
M. J. CANTERO ◽  
F. A. GRÜNBAUM ◽  
L. MORAL ◽  
L. VELÁZQUEZ
Keyword(s):  
Quantum Walk ◽  
Quantum Walks ◽  
One Dimensional ◽  
Explicit Expressions

The CGMV method allows for the general discussion of localization properties for the states of a one-dimensional quantum walk, both in the case of the integers and in the case of the nonnegative integers. Using this method we classify, according to such localization properties, all the quantum walks with one defect at the origin, providing explicit expressions for the asymptotic return probabilities to the origin.

scholarly journals A Novel Bulk-Optics Scheme for Quantum Walk with High Phase Stability

2019 ◽  
Vol 4 (1) ◽  
pp. 14 ◽  
Author(s):  
Andrea Geraldi ◽  
Luís Bonavena ◽  
Carlo Liorni ◽  
Paolo Mataloni ◽  
Álvaro Cuevas
Keyword(s):  
Phase Stability ◽  
Closed Loop ◽  
Lattice Structure ◽  
Quantum Walk ◽  
Quantum Walks ◽  
Phase Component ◽  
Dimensional Lattice ◽  
One Dimensional ◽  
Experimental Implementation ◽  
High Phase

A novel bulk optics scheme for quantum walks is presented. It consists of a one-dimensional lattice built on two concatenated displaced Sagnac interferometers that make it possible to reproduce all the possible trajectories of an optical quantum walk. Because of the closed loop configuration, the interferometric structure is intrinsically stable in phase. Moreover, the lattice structure is highly configurable, as any phase component perceived by the walker is accessible, and finally, all output modes can be measured at any step of the quantum walk evolution. We report here on the experimental implementation of ordered and disordered quantum walks.

scholarly journals AN ALGEBRAIC STRUCTURE FOR ONE-DIMENSIONAL QUANTUM WALKS AND A NEW PROOF OF THE WEAK LIMIT THEOREM

2013 ◽  
Vol 16 (02) ◽  
pp. 1350018
Author(s):  
TATSUYA TATE
Keyword(s):  
Limit Theorem ◽  
Characteristic Function ◽  
Algebraic Structure ◽  
Chebyshev Polynomials ◽  
Transition Probability ◽  
Weak Limit ◽  
Quantum Walks ◽  
One Dimensional ◽  
Natural Computation ◽  
Weak Limit Theorem

An algebraic structure for one-dimensional quantum walks is introduced. This structure characterizes, in some sense, one-dimensional quantum walks. A natural computation using this algebraic structure leads us to obtain an effective formula for the characteristic function of the transition probability. Then, the weak limit theorem for the transition probability of quantum walks is deduced by using simple properties of the Chebyshev polynomials.

Sign in / Sign up

Export Citation Format

Share Document