Quantum walks on simplicial complexes

DOI10.1007/S11128-016-1247-6zbMATH Open1338.81213arXiv1507.01194OpenAlexW1898581639MaRDI QIDQ296105FDOQ296105

Authors: Kaname Matsue, Osamu Ogurisu, Etsuo Segawa 

Publication date: 14 June 2016

Published in: Quantum Information Processing (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1507.01194

Recommendations

• Quantum search on simplicial complexes
• Up and down Grover walks on simplicial complexes
• Quantum walks on Cayley graphs
• Quantum walks on embeddings
• Quantum walks on graphs

zbMATH Keywords

simplicial complexesquantum walktethered and movable quantum walks

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Random walks on graphs (05C81) Quantum mechanics on special spaces: manifolds, fractals, graphs, lattices (81Q35) Quantum stochastic calculus (81S25)

Cites Work

• From quantum cellular automata to quantum lattice gases
• Physical implementation of quantum walks
• Quantum random walks in one dimension
• Coins make quantum walks faster
• Quantum computation and quantum information. 10th anniversary edition
• Relativistic effects and rigorous limits for discrete- and continuous-time quantum walks
• Characteristic Classes. (AM-76)
• Spectral and asymptotic properties of Grover walks on crystal lattices
• QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
• Quantum Walks
• Quantum Walk Algorithm for Element Distinctness
• Spatial quantum search in a triangular network
• Realistic quantum probability
• Computational homology
• Quantum walks on simplicial complexes
• Quantum graph walks. I: Mapping to quantum walks
• Title not available (Why is that?)

Cited In (16)

• Kinematics and dynamics of quantum walks in terms of systems of imprimitivity
• Up and down Grover walks on simplicial complexes
• Title not available (Why is that?)
• Quantum walks on simplicial complexes
• Complementarity in quantum walks
• A note on the spectral mapping theorem of quantum walk models
• Localization of a multi-dimensional quantum walk with one defect
• Quantum walks on embeddings
• Quantum walk in terms of quantum Bernoulli noise and quantum central limit theorem for quantum Bernoulli noise
• Quantum search on simplicial complexes
• Trapping and spreading properties of quantum walk in homological structure
• 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
• Quantum walks on Sierpinski gaskets
• Quantum walk on simplicial complexes for simplicial community detection

Uses Software

• qwViz

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)