A quantum walk on the half line with a particular initial state

TL;DR

This paper investigates the limit distribution of a quantum walk on the half line with a specific initial state, exploring the applicability of Fourier analysis beyond traditional settings.

Contribution

It extends Fourier analysis methods to derive a limit theorem for quantum walks on the half line, which was previously challenging.

Findings

Fourier analysis can be adapted for quantum walks on the half line.

A new limit theorem for quantum walks on the half line is proposed.

Potential for broader application of Fourier methods in quantum walk analysis.

Abstract

Quantum walks are considered to be quantum counterparts of random walks.They show us impressive probability distributions which are different from those of random walks.That fact has been precisely proved in terms of mathematics and some of the results were reported as limit theorems.When we analyze quantum walks, some conventional methods are used for the computations.Especially, the Fourier analysis has played a role to do that.It is, however, compatible with some types of quantum walks (e.g. quantum walks on the line with a spatially homogeneous dynamics) and can not well work on the derivation of limit theorems for all the quantum walks.In this paper we try to obtain a limit theorem for a quantum walk on the half line by the usage of the Fourier analysis.Substituting a quantum walk on the line for it, we will lead to a possibility that the Fourier analysis is useful to compute a limit distribution of the quantum walk on the half line.