Abstract: We construct a new type of quantum walks on simplicial complexes as a natural extension of the well-known Szegedy walk on graphs. One can numerically observe that our proposing quantum walks possess linear spreading and localization as in the case of the Grover walk on lattices. Moreover, our numerical simulation suggests that localization of our quantum walks reflect not only topological but also geometric structures. On the other hand, our proposing quantum walk contains an intrinsic problem concerning exhibition of nontrivial behavior, which is not seen in typical quantum walks such as Grover walks on graphs.
Recommendations
Cites work
- scientific article; zbMATH DE number 5934473 (Why is no real title available?)
- Characteristic Classes. (AM-76)
- Coins make quantum walks faster
- Computational homology
- From quantum cellular automata to quantum lattice gases
- Physical implementation of quantum walks
- QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
- Quantum Walk Algorithm for Element Distinctness
- Quantum Walks
- Quantum computation and quantum information. 10th anniversary edition
- Quantum graph walks. I: Mapping to quantum walks
- Quantum random walks in one dimension
- Quantum walks on simplicial complexes
- Realistic quantum probability
- Relativistic effects and rigorous limits for discrete- and continuous-time quantum walks
- Spatial quantum search in a triangular network
- Spectral and asymptotic properties of Grover walks on crystal lattices
Cited in
(16)- Complementarity in quantum walks
- scientific article; zbMATH DE number 2019633 (Why is no real title available?)
- Quantum walks on embeddings
- A note on the spectral mapping theorem of quantum walk models
- Quantum walk on simplicial complexes for simplicial community detection
- Localization of a multi-dimensional quantum walk with one defect
- Quantum search on simplicial complexes
- Up and down Grover walks on simplicial complexes
- Quantum walk in terms of quantum Bernoulli noise and quantum central limit theorem for quantum Bernoulli noise
- Trapping and spreading properties of quantum walk in homological structure
- Kinematics and dynamics of quantum walks in terms of systems of imprimitivity
- Quantum walks on Sierpinski gaskets
- Quantum walks on simplicial complexes
- Quantum walks on Sierpinski gasket and Sierpinski tetrahedron
- Walking on vertices and edges by continuous-time quantum walk
- Quantum walks simulating non-commutative geometry in the Landau problem
This page was built for publication: Quantum walks on simplicial complexes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q296105)
