Emergent Properties of Quantum Search and Networks―Scaling Exponents in Fractal Lattices

DOI

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

Details 詳細情報について

  • CRID
    1390292970242941312
  • DOI
    10.11316/butsuri.77.8_541
  • ISSN
    24238872
    00290181
  • Text Lang
    ja
  • Data Source
    • JaLC
  • Abstract License Flag
    Disallowed

Report a problem

Back to top