Quantum walks on Cayley graphs
From MaRDI portal
Publication:3373175
DOI10.1088/0305-4470/39/3/011zbMATH Open1088.81034arXivquant-ph/0503078OpenAlexW3104880101WikidataQ63486009 ScholiaQ63486009MaRDI QIDQ3373175FDOQ3373175
Authors: O. Lopez Acevedo, Thierry Gobron 
Publication date: 13 March 2006
Published in: Journal of Physics A: Mathematical and General (Search for Journal in Brave)
Abstract: We address the problem of the construction of quantum walks on Cayley graphs. Our main motivation is the relationship between quantum algorithms and quantum walks. In particular, we discuss the choice of the dimension of the local Hilbert space and consider various classes of graphs on which the structure of quantum walks may differ. We completely characterise quantum walks on free groups and present partial results on more general cases. Some examples are given, including a family of quantum walks on the hypercube involving a Clifford Algebra.
Full work available at URL: https://arxiv.org/abs/quant-ph/0503078
Recommendations
Cited In (43)
- Pretty good state transfer on Cayley graphs over dihedral groups
- Title not available (Why is that?)
- Quantum walks on graphs
- Quantum Walks
- Quantum walks on two kinds of two-dimensional models
- Quantum walks on regular graphs with realizations in a system of anyons
- Quantum expanders from any classical Cayley graph expander
- Discrete-time quantum walk with memory on the Cayley graph of the dihedral group
- Quantum decomposition of random walk on Cayley graph of finite group
- Abstract model of continuous-time quantum walk based on Bernoulli functionals and perfect state transfer
- Continuous-time quantum walks on Cayley graphs of extraspecial groups
- Three-state quantum walk on the Cayley graph of the dihedral group
- Title not available (Why is that?)
- Controllability of quantum walks on graphs
- Quantum walks on simplicial complexes
- Perfect state transfer on Cayley graphs over dihedral groups
- Perfect quantum state transfer on Cayley graphs over semi-dihedral groups
- Quantum walks: a comprehensive review
- Continuous-time quantum walks on the symmetric group
- Quantum walks on directed graphs
- Discrete-time quantum walk on the Cayley graph of the dihedral group
- Quantum walks defined by digraphs and generalized Hermitian adjacency matrices
- Title not available (Why is that?)
- The related properties of quantum walk on the finite graphs
- Quantum versus population dynamics over Cayley graphs
- Discrete-time quantum walks and graph structures
- Quantum graph walks II: Quantum walks on graph coverings
- Discrete-time quantum walks on Cayley graphs of Dihedral groups using generalized Grover coins
- Quantum search algorithm for exceptional vertexes in regular graphs and its circuit implementation
- Discrete quantum walks on the symmetric group
- Perfect edge state transfer on abelian Cayley graphs
- Quantum random walks on diamond-type crystals and carbon nanotubes
- Exploring scalar quantum walks on Cayley graphs
- Quantum walks for the determination of commutativity of finite dimensional algebras
- Perfect state transfer on Cayley graphs over dihedral groups: the non-normal case
- Quantum walks on Sierpinski gasket and Sierpinski tetrahedron
- Quantum walks simulating non-commutative geometry in the Landau problem
- Quantum walks and CMV matrices
- Perfect edge state transfer on cubelike graphs
- Quantum walks on hypergraphs
- Virtually Abelian quantum walks
- Orientation of quantum Cayley trees and applications
- Path-sum solution of the Weyl quantum walk in \(3+1\) dimensions
This page was built for publication: Quantum walks on Cayley graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3373175)
