Connecting Coined Quantum Walks with Szegedy's Model

DOI10.4036/iis.2017.A.15zbMath1470.81035arXiv1612.02448MaRDI QIDQ5147828

Etsuo Segawa, Renato Portugal

Publication date: 28 January 2021

Published in: Interdisciplinary Information Sciences (Search for Journal in Brave)

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

zbMATH Keywords

subdivision graphcoined quantum walkSzegedy walk

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Quantum computation (81P68) Quantum stochastic calculus (81S25) Quantum dynamics and nonequilibrium statistical mechanics (general) (82C10) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41) Random walks on graphs (05C81) Quantum mechanics on special spaces: manifolds, fractals, graphs, lattices (81Q35)

Related Items (7)

A spectral analysis of discrete-time quantum walks related to the birth and death chains ⋮ Partition-based discrete-time quantum walks ⋮ On the equivalence between quantum and random walks on finite graphs ⋮ Equivalence of Szegedy's and coined quantum walks ⋮ Quantum Walks on Two-Dimensional Grids with Multiple Marked Locations ⋮ Discrete-time quantum walks and graph structures ⋮ Quantum search on simplicial complexes

Cites Work

• Unnamed Item
• The staggered quantum walk model
• Establishing the equivalence between Szegedy's and coined quantum walks using the staggered model
• Generator of an abstract quantum walk
• Quantum walks: a comprehensive review
• Physical implementation of quantum walks
• Search via Quantum Walk
• Finding Is as Easy as Detecting for Quantum Walks
• Quantum walks on graphs
• Quantum Walks
• Quantum Algorithms for the Triangle Problem
• Decoherence in quantum walks – a review
• Quantum walks and search algorithms

This page was built for publication: Connecting Coined Quantum Walks with Szegedy's Model