Probability distributions for Markov chain based quantum walks

DOI10.1088/1751-8121/aa99c7zbMath1382.81126arXiv1703.04131OpenAlexW3101213318MaRDI QIDQ4603660

Radhakrishnan Balu, Chaobin Liu, Salvador Elías Venegas-Andraca

Publication date: 16 February 2018

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

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

zbMATH Keywords

Markov chainsasymptotic distributionsweak limitsSzegedy quantum walks

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Sums of independent random variables; random walks (60G50) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Quantum stochastic calculus (81S25)

Related Items (6)

Kinematics and dynamics of quantum walks in terms of systems of imprimitivity ⋮ A spectral analysis of discrete-time quantum walks related to the birth and death chains ⋮ Topological quantum structures from association schemes ⋮ Evaluating the convergence of tabu enhanced hybrid quantum optimization ⋮ Discrete-time semiclassical Szegedy quantum walks ⋮ Quantum walks on regular graphs with realizations in a system of anyons

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Szegedy's quantum walk with queries
• From quantum cellular automata to quantum lattice gases
• Equivalence of Szegedy's and coined quantum walks
• Quantum walks: a comprehensive review
• Time averaged distribution of a discrete-time quantum walk on the path
• Efficient quantum circuits for Szegedy quantum walks
• Search via Quantum Walk
• QUANTUM HITTING TIME ON THE COMPLETE GRAPH
• Spatial search and the Dirac equation
• Quantum Walk Based Search Algorithms
• Exponential algorithmic speedup by a quantum walk
• Quantum verification of matrix products
• Finding Is as Easy as Detecting for Quantum Walks
• Faster quantum-walk algorithm for the two-dimensional spatial search
• One-dimensional quantum walks
• Quantum walks on graphs
• Computing Communities in Large Networks Using Random Walks
• Quantum Walks
• Decoherence in quantum walks – a review
• Quantum Random Walks – New Method for Designing Quantum Algorithms
• Quantum Walk Algorithm for Element Distinctness
• Probability and Computing
• Quantum walks and search algorithms
• Quantum simulations of classical random walks and undirected graph connectivity

This page was built for publication: Probability distributions for Markov chain based quantum walks