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

DOI10.1016/J.AOP.2016.08.019MaRDI QIDQ1700972zbMATH OpenOpenAlexFDO

Authors Yusuke Ide, Xin-Ping Xu

Publication date 22 February 2018

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

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

zbMATH Keywords

exact solutionsquantum walkslimiting probability distributions

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Special quantum systems, such as solvable systems (81Q80)

Abstract: In the literature, there are numerous studies of one-dimensional discrete-time quantum walks (DTQWs) using a moving shift operator. However, there is no exact solution for the limiting probability distributions of DTQWs on cycles using a general coin or swapping shift operator. In this paper, we derive exact solutions for the limiting probability distribution of quantum walks using a general coin and swapping shift operator on cycles for the first time. Based on the exact solutions, we show how to generate symmetric quantum walks and determine the condition under which a symmetric quantum walk appears. Our results suggest that choosing various coin and initial state parameters can achieve a symmetric quantum walk. By defining a quantity to measure the variation of symmetry, deviation and mixing time of symmetric quantum walks are also investigated.

Recommendations

• Quantum walk with a general coin: exact solution and asymptotic properties
• Analytical solutions for quantum walks on 1D chain with different shift operators
• A limit theorem for a splitting distribution of a quantum walk
• Probability distributions for Markov chain based quantum walks
• Asymptotic distributions of quantum walks on the line with two entangled coins

Cites work

• scientific article; zbMATH DE number 2019633 (Why is no real title available?)
• Analytical solutions for quantum walks on 1D chain with different shift operators
• On the relationship between continuous- and discrete-time quantum walk
• Quantum Walks
• Quantum algorithms for algebraic problems
• Quantum walks on cycles
• Quantum walks: a comprehensive review
• The Heun differential equation and the Gauss differential equation related to quantum walks

Cited in

(3)

• Limiting distributions of quantum walks on the square lattice
• Analytical solutions for quantum walks on 1D chain with different shift operators
• Quantum walk with a general coin: exact solution and asymptotic properties

This page was built for publication: Exact solutions and symmetry analysis for the limiting probability distribution of quantum walks

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