Emergent Properties of Quantum Search and Networks―Scaling Exponents in Fractal Lattices
-
- Watabe Shohei
- 東京理科大学理学部第一部・さきがけ研究者
-
- Sato Rei
- 東京理科大学大学院理学研究科
-
- Nikuni Tetsuro
- 東京理科大学理学部第一部
Bibliographic Information
- Other Title
-
- 量子探索とネットワークの協奏――フラクタル格子上のスケーリング指数
Abstract
<p>Emergent properties of quantum search and networks have attracted much attention recently. A quantum search is a faster search algorithm than a classical linear search. In real complex networks, we can find not only scale-free or small-world properties but also fractal properties. In this article, we report recent progress on the quantum search on the fractal lattice, especially on scaling exponents in optimal/effective numbers of the oracle call.</p>
Journal
-
- Butsuri
-
Butsuri 77 (8), 541-546, 2022-08-05
The Physical Society of Japan
- Tweet
Details 詳細情報について
-
- CRID
- 1390292970242941312
-
- ISSN
- 24238872
- 00290181
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
-
- Abstract License Flag
- Disallowed