We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Szegedy quantum walks with memory on regular graphs.
- Authors
Li, Dan; Liu, Ying; Yang, Yu-Guang; Xu, Juan; Yuan, Jia-Bin
- Abstract
Quantum walks with memory (QWM) are types of modified quantum walks that record the walker's latest path. The general model of coined QWM is presented in Li et al. (Phys Rev A 93:042323, 2016). In this paper, we present the general Szegedy QWM model and we describe its relationship with the coined QWM model. A coined QWM can be transformed into a Szegedy QWM, while a Szegedy QWM can be transformed into a coined QWM with any partition. These results may help in the analysis of the coined QWM. By transforming a coined QWM into a Szegedy QWM, the essential structure of the coined QWM is revealed. We give an example and we prove that two known QWMs are equal when they have a proper position-dependent coin operator.
- Subjects
MEMORY; REGULAR graphs
- Publication
Quantum Information Processing, 2020, Vol 19, Issue 1, p1
- ISSN
1570-0755
- Publication type
Article
- DOI
10.1007/s11128-019-2534-9