Corpus ID: 118705216

The Heun differential equation and the Gauss differential equation related to quantum walks

  title={The Heun differential equation and the Gauss differential equation related to quantum walks},
  author={N. Konno and T. Machida and Tohru Wakasa},
  journal={arXiv: Quantum Physics},
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 equations and Gauss differential equations. Indeed, we derive the second-order Fucksian differential equations which limit density functions of quantum walks satisfy. Moreover, using both differential equations, we discuss a relationship between discrete- and continuous-time quantum walks. Taking suitable… Expand

Figures from this paper

Realization of the probability laws in the quantum central limit theorems by a quantum walk
  • T. Machida
  • Physics, Mathematics
  • Quantum Inf. Comput.
  • 2013
This work focuses on a discrete-time 2-state quantum walk with a non-localized initial state and presents a limit theorem, which generates probability laws in the quantum central limit theorems from the quantum walk. Expand
The Hamiltonians Generating One-Dimensional Discrete-Time Quantum Walks
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 ofExpand
Physical Examples of the Heun-to-Hypergeometric Reduction ∗
The Heun’s equation having four regular singularities emerge in many applications in physics. Therefore relating this equation with the well-known hypergeometric equation may provide a completeExpand
Quantum walks: a comprehensive review
This paper has reviewed several algorithms based on both discrete- and continuous-time quantum walks as well as a most important result: the computational universality of both continuous- and discrete- time quantum walks. Expand
On the entropy of decoherence matrix for quantum walks
The decoherence matrix studied by Gudder and Sorkin (2011) can be considered as a map from the set of all the pairs of n-length paths to complex numbers, which is induced by the discrete-time quantumExpand
Physical problems admitting Heun-to-hypergeometric reduction
The Heun's equation and its confluent forms emerge in many physical applications. However, the literature related to the mathematical analysis of the Heun's equation is far from complete inExpand


Connection between continuous and discrete time quantum walks. From D-dimensional lattices to general graphs
I obtain the dynamics of the continuous time quantum walk on a d-dimensional lattice with periodic boundary conditions as an appropriate limit of the dynamics of the discrete time quantum walk on theExpand
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
Convergence of continuous-time quantum walks on the line.
  • A. Gottlieb
  • Physics, Medicine
  • Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2005
This Brief Report uses a different technique to establish the same convergence for a very large class of continuous-time quantum walks, and identifies the limit distribution in the general case. Expand
Limit Theorems for Discrete-Time Quantum Walks on Trees
We consider a discrete-time quantum walk Wt given by the Grover transformation on the homogeneous tree. We reduce Wt to a quantum walk Xt on a half line with a wall at the origin. This paper presentsExpand
Quantum Random Walks in One Dimension
  • N. Konno
  • Physics, Computer Science
  • Quantum Inf. Process.
  • 2002
The results show that the behavior of quantum random walk is striking different from that of the classical ramdom walk. Expand
We obtain some rigorous results on limit theorems for quantum walks driven by many coins introduced by Brun et al. in the long time limit. The results imply that whether the behavior of a particle isExpand
We consider 2-state quantum walks (QWs) on the line, which are defined by two matrices. One of the matrices operates the walk at only half-time. In the usual QWs, localization does not occur at all.Expand
Limit Theorem for a Time-Dependent Coined Quantum Walk on the Line
The limit distribution of a two-period quantum walk defined by two orthogonal matrices is computed, for the symmetric case, and limit theorems for two special cases are presented. Expand
Limit theorems for quantum walks with memory
The weak limit theorem of the rescaled QW is obtained by considering the walk as a 4-state QW without memory and the behavior is strikingly different from the corresponding classical random walk and the usual 2-state quantum walk without memory. Expand
Continuous-time quantum walks on the threshold network model
  • Yusuke Ide, N. Konno
  • Physics, Computer Science
  • Mathematical Structures in Computer Science
  • 2010
It is shown that the quantum walker exhibits localisation at the starting point, although the random walker tends to spread uniformly. Expand