The underlying digraph of a coined quantum random walk

2002/10/08 by Simone Severini, Severini, Simone
Biochemistry, Genetics and Molecular Biology · Computer Science · Physics and Astronomy · #DNA and Biological Computing #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph) #Quantum-Dot Cellular Automata #quant-ph

paper · pdf · doi:10.48550/arxiv.quant-ph/0210055

11 pages

openalex publication_date 2002/10/08 · arxiv created 2003/03/24 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We give a characterization of the line digraph of a regular digraph. We make use of the characterization, to show that the underlying digraph of a coined quantum random walk is a line digraph. We remark the connection between line digraphs and in-split graphs in symbolic dynamics.

Related

• An example of the difference between quantum and classical random walks
• Quantum Walk on the Line
• What is random about a quantum random walk?
• Relation between quantum walks with tails and quantum walks with sinks on finite graphs
• Quantum stochastic walks: A generalization of classical random walks and quantum walks