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

DOI10.1016/J.AOP.2014.02.018zbMATH Open1343.81154arXiv1401.0272OpenAlexW3100316140WikidataQ62039369 ScholiaQ62039369MaRDI QIDQ307063FDOQ307063

Authors: Xiao-Kun Zhang, Yusuke Ide, Norio Konno, Xin-Ping Xu 

Publication date: 1 September 2016

Published in: Annals of Physics (Search for Journal in Brave)

Abstract: 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 $hatU$ 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 $Nightarrowinfty$. 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 $Nightarrowinfty$ 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.

Full work available at URL: https://arxiv.org/abs/1401.0272

Recommendations

• Exact solutions and symmetry analysis for the limiting probability distribution of quantum walks
• Quantum walk with a general coin: exact solution and asymptotic properties
• Discrete-time quantum walks on one-dimensional lattices
• A spectral analysis of discrete-time quantum walks related to the birth and death chains
• Probability distributions for Markov chain based quantum walks

zbMATH Keywords

random walkquantum informationquantum walk

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Best approximation, Chebyshev systems (41A50) Quantum information, communication, networks (quantum-theoretic aspects) (81P45) Closed and approximate solutions to the Schrödinger, Dirac, Klein-Gordon and other equations of quantum mechanics (81Q05) Quantum stochastic calculus (81S25)

Cites Work

• Complex networks: structure and dynamics
• Title not available (Why is that?)
• Quantum walks: a comprehensive review
• Quantum random walks in one dimension
• A new type of limit theorems for the one-dimensional quantum random walk
• Title not available (Why is that?)
• Quantum Walks
• Quantum walks on cycles
• Time averaged distribution of a discrete-time quantum walk on the path
• One-dimensional quantum walks with absorbing boundaries
• Disordered quantum walks in one lattice dimension
• Quantum algorithms for algebraic problems
• CONTINUOUS-TIME QUANTUM WALKS ON ULTRAMETRIC SPACES
• The Heun differential equation and the Gauss differential equation related to quantum walks
• Modifying quantum walks: a scattering theory approach
• Discrete-time quantum walks on one-dimensional lattices

Cited In (1)

• Exact solutions and symmetry analysis for the limiting probability distribution of quantum walks

This page was built for publication: Analytical solutions for quantum walks on 1D chain with different shift operators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q307063)