Fast Search with Quantum Walks

• Ide Yusuke

  金沢工業大学数理工教育研究センター

• Konno Norio

  横浜国立大学大学院工学研究院

Bibliographic Information

Other Title

• 量子ウォークによる高速探索
• リョウシ ウォーク ニ ヨル コウソク タンサク

Abstract

In recent years, there has been increasing interest in quantum computing. In general, the proposed quantum search algorithms such as Grover’s algorithm provide quadratic speedup compared with conventional ones. On the other hand, the quantum walks which can be viewed as the quantum counterparts of the random walks have been received attention as basic models for the quantum computing. In this article, we introduce quantum search method using quantum walks and show its effectiveness.

Journal

• Butsuri

  Butsuri 74 (10), 682-690, 2019-10-05

  The Physical Society of Japan

Keywords

• 量子コンピュータ
• 量子ウォーク
• グラフ

Details

• CRID: 1390846609810603648
• NII Article ID: 130007807164
• NII Book ID: AN00196952
• DOI: 10.11316/butsuri.74.10_682
• ISSN: 24238872
• ISSN: 00290181
• NDL BIB ID: 029987436
• Web Site: http://id.ndl.go.jp/bib/029987436
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I029987436
• Text Lang: ja
• Data Source:
  • JaLC
  • NDL
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed