Quantum walks on simplicial complexes

DOI10.1007/S11128-016-1247-6MaRDI QIDQ296105zbMATH OpenOpenAlexFDO

Authors Kaname Matsue, Osamu Ogurisu, Etsuo Segawa

Publication date 14 June 2016

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

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

zbMATH Keywords

quantum walksimplicial complexestethered and movable quantum walks

Mathematics Subject Classification ID

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

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

• 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

Cites work

• Characteristic Classes. (AM-76)
• Coins make quantum walks faster
• Computational homology
• From quantum cellular automata to quantum lattice gases
• scientific article; zbMATH DE number 5934473 (Why is no real title available?)
• Physical implementation of 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 Walk Algorithm for Element Distinctness
• Quantum Walks
• QUANTUM WALKS AND THEIR ALGORITHMIC APPLICATIONS
• 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)

• Quantum walk in terms of quantum Bernoulli noise and quantum central limit theorem for quantum Bernoulli noise
• Localization of a multi-dimensional quantum walk with one defect
• Up and down Grover walks on simplicial complexes
• Quantum walks on embeddings
• Quantum search on simplicial complexes
• Quantum walks on Sierpinski gasket and Sierpinski tetrahedron
• Walking on vertices and edges by continuous-time quantum walk
• Quantum walks on simplicial complexes
• scientific article; zbMATH DE number 2019633 (Why is no real title available?)
• Quantum walks simulating non-commutative geometry in the Landau problem
• Trapping and spreading properties of quantum walk in homological structure
• Kinematics and dynamics of quantum walks in terms of systems of imprimitivity
• A note on the spectral mapping theorem of quantum walk models
• Quantum walks on Sierpinski gaskets
• Complementarity in quantum walks
• Quantum walk on simplicial complexes for simplicial community detection

Describes a project that uses

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)