Spatial search by continuous-time quantum walk on truncated simplex lattices. (1st March 2023)

• Record Type: Journal Article
• Authors: Zhu, Xuanmin; Deng, Yuanchun; Zhang, Dezheng; Gao, Runping; Wei, Qun; Luo, Zijiang
• Is Part Of: Laser physics letters. Volume 20:Number 3(2023)
• Publication Date: 2023-03-01
• Subjects: Grover's algorithm -- quantum search -- quantum random walk -- truncated simplex lattice; Lasers -- Periodicals; Physics -- Periodicals; 621.366
• DOI: 10.1088/1612-202X/acb594
• Languages: English
• ISSNs: 1612-2011

Abstract

Abstract: Quantum search via continuous-time quantum walk on truncated simplex lattices is an important example of the quantum search on the structured database. In this letter, when the search target is a set of the marked vertices, the run time of the quantum search and the critical jumping rates are derived. Quantum search with the partial information of the location of the marked vertex is also discussed. Furthermore, with the edge weights suitably adjusted, the three-stage search process can be optimized into a two-stage quantum search algorithm on the second-order truncated simplex lattice.