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

DOI10.1016/J.AOP.2014.02.018MaRDI QIDQ307063zbMATH OpenOpenAlexWikidataFDO

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)

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

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)

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.

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

Cites work

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

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)