Spatial search on Johnson graphs by continuous-time quantum walk

DOI10.1007/S11128-022-03417-9MaRDI QIDQ2102297zbMATH OpenOpenAlexFDO

Authors Hajime Tanaka, Mohamed Sabri, R. Portugal

Publication date 28 November 2022

Published in Quantum Information Processing (Search for Journal in Brave)

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

zbMATH Keywords

Johnson graphcontinuous-time quantum walkspatial quantum search

Mathematics Subject Classification ID

Quantum computation (81P68) Random walks on graphs (05C81) Quantum mechanics on special spaces: manifolds, fractals, graphs, lattices (81Q35)

Recommendations

• Spatial search on Johnson graphs by discrete-time quantum walk
• Quantum walk search on Johnson graphs
• Discrete-time quantum walk search on Johnson graphs
• Continuous-time quantum walks on strongly regular graphs with loops and its application to spatial search for multiple marked vertices
• Spatial search using the discrete time quantum walk

Cites work

• scientific article; zbMATH DE number 5899272 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 54272 (Why is no real title available?)
• scientific article; zbMATH DE number 2103521 (Why is no real title available?)
• CONTINUOUS-TIME QUANTUM WALKS ON TREES IN QUANTUM PROBABILITY THEORY
• Discrete-time quantum walk search on Johnson graphs
• Distance-regular graphs
• Exponential Operators and Parameter Differentiation in Quantum Physics
• Exponential algorithmic speedup by a quantum walk
• Quantum walk search on Johnson graphs

Cited in

(14)

• Quantitative approach to Grover's quantum walk on graphs
• Continuous-time quantum walks on strongly regular graphs with loops and its application to spatial search for multiple marked vertices
• Perfect state transfer, equitable partition and continuous-time quantum walk based search
• Quantum walk search on Johnson graphs
• Quantum search by continuous-time quantum walk on t-designs
• The average search probabilities of discrete-time quantum walks
• Degenerate perturbation theory to quantum search
• Spatial Search on Johnson Graphs by Continuous-Time Quantum Walk
• Diagrammatic approach to quantum search
• Overview: recent development and applications of reduction and lackadaisicalness techniques for spatial search quantum walk in the near term
• Spatial search on Johnson graphs by discrete-time quantum walk
• Walking on vertices and edges by continuous-time quantum walk
• Impact of global and local interaction on quantum spatial search on chimera graph
• Discrete-time quantum walk search on Johnson graphs

This page was built for publication: Spatial search on Johnson graphs by continuous-time quantum walk

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