Discrete-time quantum walk on the Cayley graph of the dihedral group
From MaRDI portal
Publication:1993879
Abstract: The finite dihedral group generated by one rotation and one flip is the simplest case of the non-abelian group. Cayley graphs are diagrammatic counterparts of groups. In this paper, much attention is given to the Cayley graph of the dihedral group. Considering the characteristics of the elements in the dihedral group, we conduct the model of discrete-time quantum walk on the Cayley graph of the dihedral group by special coding mode. This construction makes Fourier transformation can be used to carry out spectral analysis of the dihedral quantum walk, i.e. the non-abelian case. Furthermore, the relation between quantum walk without memory on the Cayley graph of the dihedral group and quantum walk with memory on a cycle is discussed, so that we can explore the potential of quantum walks without and with memory. Here, the numerical simulation is carried out to verify the theoretical analysis results and other properties of the proposed model are further studied.
Recommendations
- Discrete-time quantum walk with memory on the Cayley graph of the dihedral group
- Continuous-time quantum walks on Cayley graphs of extraspecial groups
- Quantum walks on Cayley graphs
- Discrete quantum walks on graphs and digraphs
- The discrete-time quaternionic quantum walk on a graph
- Three-state quantum walk on the Cayley graph of the dihedral group
- Discrete-time quantum walks and graph structures
- Quantum decomposition of random walk on Cayley graph of finite group
- scientific article; zbMATH DE number 7453155
- Continuous-time quantum walks on the symmetric group
Cites work
- A new type of limit theorems for the one-dimensional quantum random walk
- Absorption problems for quantum walks in one dimension
- Discrete quantum walks hit exponentially faster
- EXAMPLES OF NON-UNIFORM LIMITING DISTRIBUTIONS FOR THE QUANTUM WALK ON EVEN CYCLES
- FLUCTUATIONS OF QUANTUM RANDOM WALKS ON CIRCLES
- scientific article; zbMATH DE number 1256737 (Why is no real title available?)
- scientific article; zbMATH DE number 2019633 (Why is no real title available?)
- scientific article; zbMATH DE number 2141600 (Why is no real title available?)
- Limit measures of inhomogeneous discrete-time quantum walks in one dimension
- Limit Theorems and Absorption Problems for One-Dimensional Correlated Random Walks
- Limit theorems and absorption problems for quantum random walks in one dimension
- Localization of an inhomogeneous discrete-time quantum walk on the line
- Localization of discrete-time quantum walks on a half line via the CGMV method
- One-dimensional discrete-time quantum walks on random environments
- One-dimensional quantum walks
- Quantum graph walks. I: Mapping to quantum walks
- Quantum random walks in one dimension
- Quantum Random Walks – New Method for Designing Quantum Algorithms
- Quantum walks and search algorithms
- Quantum walks on cycles
- Quantum walks on directed graphs
- Quantum walks on graphs
- Quantum walks with memory on cycles
- Quantum walks: a comprehensive review
- Symmetry of Distribution for the One-Dimensional Hadamard Walk
Cited in
(15)- Quantum decomposition of random walk on Cayley graph of finite group
- Quantum walks with memory provided by parity of memory
- Discrete-time quantum walk with memory on the Cayley graph of the dihedral group
- The discrete-time quaternionic quantum walk on a graph
- Quantum walk and its application domains: a systematic review
- Three-state quantum walk on the Cayley graph of the dihedral group
- Quantum walks on Cayley graphs
- Exploring scalar quantum walks on Cayley graphs
- Controlled alternate quantum walk-based block hash function
- Discrete-time quantum walks on Cayley graphs of Dihedral groups using generalized Grover coins
- Discrete quantum walks on the symmetric group
- Discrete-time quantum walk search on the cycle graph with weighted self-loop
- Quantum hash function scheme via continuous time quantum walks employing alternate Hamiltonian in evolution operator
- Quantum walks advantage on the dihedral group for uniform sampling problem
- Non-uniform mixing of quantum walks on the symmetric group
This page was built for publication: Discrete-time quantum walk on the Cayley graph of the dihedral group
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1993879)
