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) within a time O(N), where N is the number of simplices with the dimension of marked simplex.
CITATION STYLE
Matsue, K., Ogurisu, O., & Segawa, E. (2018). Quantum search on simplicial complexes. Quantum Studies: Mathematics and Foundations, 5(4), 551–577. https://doi.org/10.1007/s40509-017-0144-8
Mendeley helps you to discover research relevant for your work.