2021
DOI: 10.48550/arxiv.2108.09818
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

The average search probabilities of discrete-time quantum walks

Abstract: We study the average probability that a discrete-time quantum walk finds a marked vertex on a graph. We first show that, for a regular graph, the spectrum of the transition matrix is determined by the weighted adjacency matrix of an augmented graph. We then consider the average search probability on a distance regular graph, and find a formula in terms of the adjacency matrix of its vertexdeleted subgraph. In particular, for any family of • complete graphs, or• strongly regular graphs, or• distance regular gra… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 14 publications
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?