2017
DOI: 10.4036/iis.2017.a.13
|View full text |Cite
|
Sign up to set email alerts
|

A Note on the Spectral Mapping Theorem of Quantum Walk Models

Abstract: We discuss the description of eigenspace of a quantum walk model U with an associating linear operator T in abstract settings of quantum walk including the Szegedy walk on graphs. In particular, we provide the spectral mapping theorem of U without the spectral decomposition of T. Arguments in this direction reveal the eigenspaces of U characterized by the generalized kernels of linear operators given by T.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
20
0

Year Published

2017
2017
2021
2021

Publication Types

Select...
6

Relationship

3
3

Authors

Journals

citations
Cited by 19 publications
(20 citation statements)
references
References 13 publications
0
20
0
Order By: Relevance
“…Let D ± = ker d ∩ ker(S ± 1). The subspace D B = D + ⊕ D − ⊂ H is called the birth eigenspace of U and its orthogonal complement D I the inherited subspace of U (see [17,26]). As shown elsewhere [34], the restriction U I := U| D I to the inherited subspace is unitarily equivalent to exp(+i arccos T ) ⊕ exp(−i arccos T ) and the restriction U B := U| D B to the birth eigenspace is I D + ⊕(−I D − ).…”
Section: Introductionmentioning
confidence: 99%
“…Let D ± = ker d ∩ ker(S ± 1). The subspace D B = D + ⊕ D − ⊂ H is called the birth eigenspace of U and its orthogonal complement D I the inherited subspace of U (see [17,26]). As shown elsewhere [34], the restriction U I := U| D I to the inherited subspace is unitarily equivalent to exp(+i arccos T ) ⊕ exp(−i arccos T ) and the restriction U B := U| D B to the birth eigenspace is I D + ⊕(−I D − ).…”
Section: Introductionmentioning
confidence: 99%
“…The following lemma is obtained by tracing the proofs of spectral mapping theorems of quantum walks in [7,11] with some modifications of the settings.…”
Section: Lemma 22 If T Is Reversible Then P Is Also Reversible and If The Reversible Measure Of T Belongs Tomentioning
confidence: 99%
“…where ϕ(z) = (z + z −1 )/2 and M ± = dim B ± denotes the cardinality of the set {±1} with the convention {±1} M ± = ∅ when M ± = 0. This statement is called the spectral mapping theorem of quantum walks [34,11] and ϕ −1 (σ(T )) is called the inherited part [29,13]. In the case of the Grover walk, the discriminant operator T is unitarily equivalent to the transition probability operator P of the symmetric random walk on the graph where the Grover walk itself is defined.…”
Section: Introductionmentioning
confidence: 99%