Quantum search on simplicial complexes

Kaname Matsue, Osamu Ogurisu, Etsuo Segawa

研究成果: Contribution to journalArticle査読

2 被引用数 (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.

本文言語英語
ページ(範囲)551-577
ページ数27
ジャーナルQuantum Studies: Mathematics and Foundations
5
4
DOI
出版ステータス出版済み - 12 1 2018

All Science Journal Classification (ASJC) codes

  • 原子分子物理学および光学
  • 数理物理学

フィンガープリント

「Quantum search on simplicial complexes」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル