Source author record

Xiao-Kun Zhang

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math-ph math.MP math.CO

Catalog footprint

Research overview

2works

3topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2014arXiv

Analytical solutions for quantum walks on 1D chain with different shift operators

In this paper, we study the discrete-time quantum walks on 1D Chain with the moving and swapping shift operators. We derive analytical solutions for the eigenvalues and eigenstates of the evolution operator $\hat{U}$ using the Chebyshev polynomial technique, and calculate the long-time averaged probabilities for the two different shift operators respectively. It is found that the probability distributions for the moving and swapping shift operators display completely different characteristics. For the moving shift operator, the probability distribution exhibits high symmetry where the probabilities at mirror positions are equal. The probabilities are inversely proportional to the system size $N$ and approach to zero as $N\rightarrow \infty$ . On the contrary, for the swapping shift operator, the probability distribution is not symmetric, the probability distribution approaches to a power-law stationary distribution as $N\rightarrow \infty$ under certain coin parameter condition. We show that such power-law stationary distribution is determined by the eigenstates of the eigenvalues $\pm1$ and calculate the intrinsic probability for different starting positions. Our findings suggest that the eigenstates corresponding to eigenvalues $\pm1$ play an important role for the swapping shift operator.

preprint2010arXiv

Recurrence and Polya number of general one-dimensional random walks

The recurrence properties of random walks can be characterized by Pólya number, i.e., the probability that the walker has returned to the origin at least once. In this paper, we consider recurrence properties for a general 1D random walk on a line, in which at each time step the walker can move to the left or right with probabilities $l$ and $r$ , or remain at the same position with probability $o$ ( $l+r+o=1$ ). We calculate Pólya number $P$ of this model and find a simple expression for $P$ as, $P=1-Δ$ , where $Δ$ is the absolute difference of $l$ and $r$ ( $Δ=|l-r|$ ). We prove this rigorous expression by the method of creative telescoping, and our result suggests that the walk is recurrent if and only if the left-moving probability $l$ equals to the right-moving probability $r$ .

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.