Quantum search on simplicial complexes

Kaname Matsue, Osamu Ogurisu, Etsuo Segawa

Research output: Contribution to journalArticlepeer-review

3 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)551-577
Number of pages27
JournalQuantum Studies: Mathematics and Foundations
Issue number4
Publication statusPublished - Dec 1 2018

All Science Journal Classification (ASJC) codes

  • Atomic and Molecular Physics, and Optics
  • Mathematical Physics


Dive into the research topics of 'Quantum search on simplicial complexes'. Together they form a unique fingerprint.

Cite this