494 research outputs found
One-dimensional quantum walks with one defect
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 non negative 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 at the origin
Unitary equivalence classes of one-dimensional quantum walks II
This study investigated the unitary equivalence classes of one-dimensional quantum walks with and without initial states. We determined the unitary equivalence classes of one-dimensional quantum walks, two-phase quantum walks with one defect, complete two-phase quantum walks, one-dimensional quantum walks with one defect and translation-invariant one-dimensional quantum walks.ArticleQuantum Information Processing.16(12):287(2017)journal articl
Index theory of one dimensional quantum walks and cellular automata
If a one-dimensional quantum lattice system is subject to one step of a
reversible discrete-time dynamics, it is intuitive that as much "quantum
information" as moves into any given block of cells from the left, has to exit
that block to the right. For two types of such systems - namely quantum walks
and cellular automata - we make this intuition precise by defining an index, a
quantity that measures the "net flow of quantum information" through the
system. The index supplies a complete characterization of two properties of the
discrete dynamics. First, two systems S_1, S_2 can be pieced together, in the
sense that there is a system S which locally acts like S_1 in one region and
like S_2 in some other region, if and only if S_1 and S_2 have the same index.
Second, the index labels connected components of such systems: equality of the
index is necessary and sufficient for the existence of a continuous deformation
of S_1 into S_2. In the case of quantum walks, the index is integer-valued,
whereas for cellular automata, it takes values in the group of positive
rationals. In both cases, the map S -> ind S is a group homomorphism if
composition of the discrete dynamics is taken as the group law of the quantum
systems. Systems with trivial index are precisely those which can be realized
by partitioned unitaries, and the prototypes of systems with non-trivial index
are shifts.Comment: 38 pages. v2: added examples, terminology clarifie
Momentum dynamics of one dimensional quantum walks
We derive the momentum space dynamic equations and state functions for one dimensional quantum walks by using linear systems and Lie group theory. The momentum space provides an analytic capability similar to that contributed by the z transform in discrete systems theory. The state functions at each time step are expressed as a simple sum of three Chebyshev polynomials. The functions provide an analytic expression for the development of the walks with time.Ian Fuss, Langord B. White, Peter J. Sherman, Sanjeev Naguleswara
History states of one-dimensional quantum walks
We analyze the application of the history state formalism to quantum walks.
The formalism allows one to describe the whole walk through a pure quantum
history state, which can be derived from a timeless eigenvalue equation. It
naturally leads to the notion of system-time entanglement of the walk, which
can be considered as a measure of the number of orthogonal states visited in
the walk. We then focus on one-dimensional discrete quantum walks, where it is
shown that such entanglement is independent of the initial spin orientation for
real Hadamard-type quantum coins and real initial states (in the standard
basis) with definite site-parity. Moreover, in the case of an initially
localized particle it can be identified with the entanglement of the unitary
global operator that generates the whole history state, which is related to its
entangling power and can be analytically evaluated. Besides, it is shown that
the evolution of the spin subsystem can also be described through a spin
history state with an extended clock. A connection between its average
entanglement (over all initial states) and that of the operator generating this
state is also derived. A quantum circuit for generating the quantum walk
history state is as well provided.Comment: 12 pages, 7 figure
- …