The hitting time of quantum walk on 2D lattice
-
Published:2023-11-24
Issue:
Volume:
Page:
-
ISSN:0219-7499
-
Container-title:International Journal of Quantum Information
-
language:en
-
Short-container-title:Int. J. Quantum Inform.
Author:
Han Qi1ORCID,
Bai Ning1ORCID,
Wang Huan1ORCID,
Gou Lijie1ORCID,
Wang Shuai1ORCID
Affiliation:
1. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China
Abstract
The hitting time, which refers to the time required to find the marked element in the search algorithm, is one of the most interesting properties of quantum walk. In this paper we briefly analyze the hitting time on a finite 2D lattice in the classical case, focusing on the quantum version of the hitting time and give specific expressions for each. It is well known that the quantum hitting time has the same order as the square of the classical case, and our work also happens to verify this particular property.
Funder
National Natural Science Foundation of China
Higher Education Innovation Fund of Gansu Provincial Department of Education
Publisher
World Scientific Pub Co Pte Ltd
Subject
Physics and Astronomy (miscellaneous)