TY - JOUR
T1 - Spatial search on sierpinski carpet using quantum walk
AU - Tamegai, Shu
AU - Watabe, Shohei
AU - Nikuni, Tetsuro
N1 - Funding Information:
Acknowledgments S.W. was supported by JSPS KAKENHI Grant No. JP16K17774. T.N. was supported by JSPS KAKENHI Grant No. JP16K05504.
Publisher Copyright:
©2018 The Physical Society of Japan
PY - 2018
Y1 - 2018
N2 - We investigate a quantum spatial search problem on a fractal lattice. A recent study for the Sierpinski gasket and tetrahedron made a conjecture that the dynamics of the search on a fractal lattice is determined by spectral dimension. We tackle this problem for the Sierpinski carpet, and our simulation result supports the conjecture. We also propose a scaling hypothesis of oracle calls for the quantum amplitude amplification.
AB - We investigate a quantum spatial search problem on a fractal lattice. A recent study for the Sierpinski gasket and tetrahedron made a conjecture that the dynamics of the search on a fractal lattice is determined by spectral dimension. We tackle this problem for the Sierpinski carpet, and our simulation result supports the conjecture. We also propose a scaling hypothesis of oracle calls for the quantum amplitude amplification.
UR - http://www.scopus.com/inward/record.url?scp=85050539460&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85050539460&partnerID=8YFLogxK
U2 - 10.7566/JPSJ.87.085003
DO - 10.7566/JPSJ.87.085003
M3 - Article
AN - SCOPUS:85050539460
SN - 0031-9015
VL - 87
JO - Journal of the Physical Society of Japan
JF - Journal of the Physical Society of Japan
IS - 8
M1 - 085003
ER -