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

DOI10.1016/J.AOP.2016.08.019zbMATH Open1380.81146arXiv1608.07059OpenAlexW3098944668MaRDI QIDQ1700972FDOQ1700972

Authors: Yusuke Ide, Xin-Ping Xu 

Publication date: 22 February 2018

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

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.

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

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

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)

Cites Work

• On the relationship between continuous- and discrete-time quantum walk
• Quantum walks: a comprehensive review
• Quantum Walks
• Title not available (Why is that?)
• Quantum walks on cycles
• Analytical solutions for quantum walks on 1D chain with different shift operators
• Quantum algorithms for algebraic problems
• 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)