Quantum search on simplicial complexes

金沢大学理工学域 数物科学系 名誉教授
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