{
  "id": "1804.06549",
  "version": "v1",
  "published": "2018-04-18T04:47:59.000Z",
  "updated": "2018-04-18T04:47:59.000Z",
  "title": "Spatial search on Sierpinski carpet using quantum walk",
  "authors": [
    "Shu Tamegai",
    "Shohei Watabe",
    "Tetsuro Nikuni"
  ],
  "comment": "6 pages, 5 figures",
  "categories": [
    "quant-ph"
  ],
  "abstract": "We investigate a spatial search problem on a fractal lattice using the quantum walk. A recent study made a conjecture that the behavior of the search on a fractal lattice is determined by the spectral dimension not by the fractal dimension. However, this conjecture has so far only been discussed in connection with two- and three-dimensional Sierpinski gaskets. We tackle this problem for the two-dimensional Sierpinski carpet, and show that our simulation result supports the conjecture.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2018-04-18T04:47:59.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "quantum walk",
      "fractal lattice",
      "three-dimensional sierpinski gaskets",
      "conjecture",
      "simulation result supports"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 6,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}