Periodicity of Grover walks on complete graphs with self-loops

DOI10.1016/J.LAA.2020.04.003MaRDI QIDQ2176129zbMATH OpenOpenAlexFDO

Authors Naoharu Ito, Toyoki Matsuyama, Tatsuya Tsurii

Publication date 4 May 2020

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2020.04.003

zbMATH Keywords

periodicityquantum walkcomplete graphGrover walk

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Random walks on graphs (05C81) General mathematical topics and methods in quantum theory (81Q99)

Recommendations

• scientific article; zbMATH DE number 6939345
• Periodicity of Grover walks on generalized Bethe trees
• Periodicity of the discrete-time quantum walk on a finite graph
• Periodicities of Grover walks on distance-regular graphs
• Periodicity of Grover walks on bipartite regular graphs with at most five distinct eigenvalues

Cites work

• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• scientific article; zbMATH DE number 3194856 (Why is no real title available?)
• Localization of random walks in one-dimensional random environments
• Mathematics of quantum computing. An introduction. Translated from the German
• On the Random Walk and Brownian Motion
• 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 walks and search algorithms
• Quantum walks on cycles
• Quantum walks on graphs
• Random Walk, Diffusion and Wave Equation
• State transfer on graphs

Cited in

(12)

• Survival probability of the Grover walk on the ladder graph
• Odd-periodic Grover walks
• Periodicity of quantum walks defined by mixed paths and mixed cycles
• Periodicity of Grover walks on bipartite regular graphs with at most five distinct eigenvalues
• Periodicities of Grover walks on distance-regular graphs
• Periodicity of Grover walks on generalized Bethe trees
• Periodicity of the discrete-time quantum walk on a finite graph
• Quaternionic Grover walks and zeta functions of graphs with loops
• A comfortable graph structure for Grover walk
• scientific article; zbMATH DE number 6939345 (Why is no real title available?)
• Periodicity for the Hadamard Walk on Cycles
• Combinatorial necessary conditions for regular graphs to induce periodic quantum walks

This page was built for publication: Periodicity of Grover walks on complete graphs with self-loops

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