Mixing times of three-state quantum walks on cycles
International Journal of Modern Physics B · 20.04.2023 · 37 (10)
DOI: 10.1142/s0217979223500935 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Modern Physics B, online erschienen am 19.10.2022. Verfasst von Qi Han und 3 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 11 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Natural Science Foundation of Gansu province, Higher Education Innovation Fund of Gansu Provincial Department of Education.
Abstract (Originalsprache)
In this paper, we successfully obtain an explicit expression of the limit distribution [Formula: see text] of three-state quantum walks on cycles, the total variation distance between [Formula: see text] and the average probability [Formula: see text], and lower bound on the difference between two eigenvalues, among others. Based on the above conclusions, we finally get the mixing time [Formula: see text] of the quantum walk of Grover coin on the N-cycle. [Formula: see text] is the time required to characterize [Formula: see text] approaching [Formula: see text]. Our results show that the average probability of a three-state quantum walk on a cycle can approach its limit distribution faster than that of a two-state quantum walk, which might be of significance to quantum computation.
Förderung
- National Natural Science Foundation of China
- Natural Science Foundation of Gansu province
- Higher Education Innovation Fund of Gansu Provincial Department of Education
Zitieren
APA
Han, Q., Bai, N., Wang, H., & Kou, Y. (2023). Mixing times of three-state quantum walks on cycles. International Journal of Modern Physics B, 37(10). https://doi.org/10.1142/s0217979223500935
Vancouver
Han Q, Bai N, Wang H, Kou Y. Mixing times of three-state quantum walks on cycles. International Journal of Modern Physics B. 2023;37(10). doi:10.1142/s0217979223500935
BibTeX
@article{Han2023,
author = {Han, Qi and Bai, Ning and Wang, Huan and Kou, Yaxin},
title = {Mixing times of three-state quantum walks on cycles},
journal = {International Journal of Modern Physics B},
year = {2023},
volume = {37},
number = {10},
doi = {10.1142/s0217979223500935}
}
EUVIMED