Odd-periodic Grover walks

DOI10.1007/S11128-023-04078-YMaRDI QIDQ6073977zbMATH OpenOpenAlexFDO

Authors Yusuke Yoshie

Publication date 18 September 2023

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

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

zbMATH Keywords

characteristic polynomialGrover walkmatchingperiodicity

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random walks on graphs (05C81) Quantum computation (81P68) General mathematical topics and methods in quantum theory (81Q99)

Abstract: The Grover walk is one of the most well-studied quantum walks on graphs. In this paper, we investigate its periodicity to reveal the relationship between the quantum walk and the underlying graph, focusing particularly on the characterization of graphs exhibiting a periodic Grover walk. Graphs having a periodic Grover walk with periods of $2,3,4$, and $5$ have previously been characterized. It is expected that graphs exhibiting a periodic Grover walk with odd period correspond to cycles with odd length. We address that problem and are able to perfectly characterize the class of graphs exhibiting an odd-periodic Grover walk by using a combinatorial method.

Recommendations

• scientific article; zbMATH DE number 6939345
• Regular graphs to induce even periodic Grover walks
• Periodicity of Grover walks on complete graphs with self-loops
• Periodicities of Grover walks on distance-regular graphs
• Periodicity of Grover walks on generalized Bethe trees

Cites work

• A matrix representation of graphs and its spectrum as a graph invariant
• A quantum walk induced by Hoffman graphs and its periodicity
• Coins make quantum walks faster
• FUZZY PROBABILITY THEORY
• scientific article; zbMATH DE number 3469437 (Why is no real title available?)
• scientific article; zbMATH DE number 6939345 (Why is no real title available?)
• Periodicities of Grover walks on distance-regular graphs
• Periodicity for the Hadamard Walk on Cycles
• Periodicity of Grover walks on generalized Bethe trees
• Periodicity of the discrete-time quantum walk on a finite graph
• Physical implementation of quantum walks
• Quantum search of spatial regions
• Quantum simulations of classical random walks and undirected graph connectivity
• Quantum walks and search algorithms
• Quantum walks induced by Dirichlet random walks on infinite trees
• Quantum walks on graphs
• Spectra of graphs
• State transfer on graphs

Cited in

(6)

• scientific article; zbMATH DE number 6939345 (Why is no real title available?)
• A comfortable graph structure for Grover walk
• Regular graphs to induce even periodic Grover walks
• Periodicity and perfect state transfer of Grover walks on quadratic unitary Cayley graphs
• Periodicity and absolute zeta functions of multi-state Grover walks on cycles
• State transfer in Grover walks on unitary and quadratic unitary Cayley graphs over finite commutative rings

This page was built for publication: Odd-periodic Grover walks

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