Sedentary quantum walks

DOI10.1016/J.LAA.2020.08.027MaRDI QIDQ2229498zbMATH OpenOpenAlexFDO

Authors Chris Godsil

Publication date 17 February 2021

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1710.11192

zbMATH Keywords

continuous quantum walkssedentary walksstrongly regular graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Association schemes, strongly regular graphs (05E30) Matrix exponential and similar functions of matrices (15A16) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Abstract: Let $X$ be a graph with adjacency matrix $A$. The extsl{continuous quantum walk} on $X$ is determined by the unitary matrices $U(t)=exp(itA)$. If $X$ is the complete graph $K_n$ and $ainV(X)$, then [1-|U(t)_{a,a}|le2/n. ] In a sense, this means that a quantum walk on a complete graph stay home with high probability. In this paper we consider quantum walks on cones over an $ell$-regular graph on $n$ vertices. We prove that if $el{l}^2/noinfty$ as $n$ increases, than a quantum walk that starts on the apex of the cone will remain on it with probability tending to $1$ as $n$ increases. On the other hand, if $ellle2$ we prove that there is a time $t$ such that local uniform mixing occurs, i.e., all vertices are equally likely. We investigate when a quantum walk on strongly regular graph has a high probability of "staying at home", producing large families of examples with the stay-at-home property where the valency is small compared to the number of vertices.

Recommendations

• Continuous-time quantum walks on star graphs
• The continuous-time quantum walk on some graphs based on the view of quantum probability
• Quantum walks and the size of the graph
• Quantum walks on graphs
• Swift chiral quantum walks

Cites work

• Average mixing of continuous quantum walks
• Discrete-time quantum walks and graph structures
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• Problems in algebraic combinatorics
• Spectra of graphs
• Universal mixing of quantum walk on graphs
• When can perfect state transfer occur?

Cited in

(9)

• Pretty good state transfer on 1-sum of star graphs
• Quantum walks on embeddings
• Swift chiral quantum walks
• Sedentariness in quantum walks
• One-dimensional continuous-time quantum Markov chains: qubit probabilities and measures
• Unexpected averages of mixing matrices
• New results in vertex sedentariness
• Quantum state transfer in graphs with tails
• Quantum pair state transfer on isomorphic branches

This page was built for publication: Sedentary quantum walks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2229498)