1. Quantum search on simplicial complexes
- Author
-
Kaname Matsue, Osamu Ogurisu, and Etsuo Segawa
- Subjects
Discrete mathematics ,Simplicial manifold ,Simplicial complexes ,Abstract simplicial complex ,FOS: Physical sciences ,Mathematical Physics (math-ph) ,01 natural sciences ,h-vector ,Simplicial homology ,Atomic and Molecular Physics, and Optics ,010305 fluids & plasmas ,Combinatorics ,Simplicial complex ,Quantum search ,Mathematics::Category Theory ,0103 physical sciences ,Simplicial set ,Delta set ,010306 general physics ,Unitary equivalence of quantum walks ,Mathematical Physics ,Mathematics ,Simplicial approximation theorem ,Quantum walks - Abstract
金沢大学理工学域 数物科学系 名誉教授, In this paper, we propose an extension of quantum searches on graphs driven by quantum walks to simplicial complexes. To this end, we define a new quantum walk on simplicial complex which is an alternative of preceding studies by authors. We show that the quantum search on the specific simplicial complex corresponding to the triangulation of n-dimensional unit square driven by this new simplicial quantum walk works well, namely, a marked simplex can be found with probability 1+o(1) 1+o(1) within a time O(N − − √ ) O(N), where N is the number of simplices with the dimension of marked simplex., Embargo Period 12 months
- Published
- 2017