Discrete-time quantum walk search on Johnson graphs
type: Item
instance of: scholarly article
title: Discrete-time quantum walk search on Johnson graphs
zbMATH Open document ID: 1409.81034
author: Xi-Ling Xue
author: Yue Ruan
author: Zhi-Hao Liu
published in: Quantum Information Processing
publication date: 2019-03-15T00:00:00Z
Mathematics Subject Classification ID: 81P68
Mathematics Subject Classification ID: 68Q12
Mathematics Subject Classification ID: 60G50
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 05C81
zbMATH DE Number: 7037119
zbMATH Keywords: discrete-time quantum walks
zbMATH Keywords: quantum spatial search
zbMATH Keywords: Johnson graphs
MaRDI profile type: Publication
full work available at URL: s11128-018-2158-5
OpenAlex ID: W2906805507
cites work: Universal Computation by Multiparticle Quantum Walk
cites work: Coins make quantum walks faster
cites work: Graph isomorphism in quasipolynomial time [extended abstract]
cites work: Quantum Walk Algorithm for Element Distinctness
cites work: Constructing quantum hash functions based on quantum walks on Johnson graphs
cites work: Quantum walk search on Johnson graphs
cites work: A characterization of tetrahedral graphs
cites work: Finding structural anomalies in star graphs using quantum walks: a general approach
Wikidata QID: Q128687175
DOI: 10.1007/S11128-018-2158-5
Recommended article: Quantum walk search on Johnson graphs
Recommended article: Spatial search on Johnson graphs by discrete-time quantum walk
Recommended article: Spatial search on Johnson graphs by continuous-time quantum walk
Recommended article: Discrete-time quantum walks and graph structures
Recommended article: Discrete Quantum Walks on Graphs and Digraphs
Recommended article: Search on vertex-transitive graphs by lackadaisical quantum walk
Recommended article: Q5020600
Recommended article: The discrete-time quaternionic quantum walk on a graph
Recommended article: Quantum walk-based search and symmetries in graphs
Recommended article: Spatial search algorithms on graphs with multiple targets using discrete-time quantum walk
description: scientific article; zbMATH DE number 7037119