The Hamiltonians Generating One-Dimensional Discrete-Time Quantum Walks

@article{Tate2013TheHG,
  title={The Hamiltonians Generating One-Dimensional Discrete-Time Quantum Walks},
  author={T. Tate},
  journal={Interdisciplinary Information Sciences},
  year={2013},
  volume={19},
  pages={149-156}
}
  • T. Tate
  • Published 2013
  • Mathematics
  • Interdisciplinary Information Sciences
An explicit formula of the Hamiltonians generating one-dimensional discrete-time quantum walks is given. The formula is deduced by using the algebraic structure introduced previously. The square of the Hamiltonian turns out to be an operator without, essentially, the `coin register', and hence it can be compared with the one-dimensional continuous-time quantum walk. It is shown that, under a limit with respect to a parameter, which expresses the magnitude of the diagonal components of the… Expand
1 Citations
Generalized eigenfunctions and scattering matrices for position-dependent quantum walks
We study the spectral analysis and the scattering theory for time evolution operators of position-dependent quantum walks. Our main purpose of this paper is construction of generalized eigenfunctionsExpand

References

SHOWING 1-10 OF 17 REFERENCES
The generator and quantum Markov semigroup for quantum walks
The quantum walks in the lattice spaces are represented as unitary evolutions. We find a generator for the evolution and apply it to further understand the walks. We first extend the discrete timeExpand
Connecting the discrete- and continuous-time quantum walks
Recently, quantized versions of random walks have been explored as effective elements for quantum algorithms. In the simplest case of one dimension, the theory has remained divided into theExpand
Quantum walks on graphs
TLDR
A lower bound on the possible speed up by quantum walks for general graphs is given, showing that quantum walks can be at most polynomially faster than their classical counterparts. Expand
AN ALGEBRAIC STRUCTURE FOR ONE-DIMENSIONAL QUANTUM WALKS AND A NEW PROOF OF THE 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 algebraicExpand
The Heun differential equation and the Gauss differential equation related to quantum walks
The limit theorems of discrete- and continuous-time quantum walks on the line have been intensively studied. We show a relation among limit distributions of quantum walks, Heun differential equationsExpand
Asymptotic behavior of quantum walks on the line
Abstract This paper gives various asymptotic formulae for the transition probability associated with discrete time quantum walks on the real line. The formulae depend heavily on the ‘normalized’Expand
Crossovers induced by discrete-time quantum walks
TLDR
This weak convergence theorem gives a phase diagram which maps sufficiently long-time behaviors of the discrete- and continuous-time quantum and random walks. Expand
A new type of limit theorems for the one-dimensional quantum random walk
In this paper we consider the one-dimensional quantum random walk X^{varphi} _n at time n starting from initial qubit state varphi determined by 2 times 2 unitary matrix U. We give a combinatorialExpand
One-dimensional quantum walks
TLDR
A quantum analog of the symmetric random walk, which the authors call the Hadamard walk, is analyzed, which has position that is nearly uniformly distributed in the range after steps, in sharp contrast to the classical random walk. Expand
Limit theorem for continuous-time quantum walk on the line.
  • N. Konno
  • Mathematics, Physics
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2005
TLDR
The present paper shows that a similar type of weak limit theorem is satisfied for a continuous-time quantum walk X((c) )(t ) on the line as follows: X(t)(c)/t --> dx/pi square root of (1-x2) as t --> infinity. Expand
...
1
2
...