English

Continuous-time quantum walks over connected graphs, amplitudes and invariants

Quantum Physics 2015-11-03 v2

Abstract

We examine the time dependent amplitude ϕj(t) \phi_{j}\left( t\right) at each vertex jj of a continuous-time quantum walk on the cycle CnC_{n}. In many cases the Lissajous curve of the real vs. imaginary parts of each ϕj(t) \phi_{j}\left( t\right) reveals interesting shapes of the space of time-accessible amplitudes. We find two invariants of continuous-time quantum walks. First, considering the rate at which each amplitude evolves in time we find the quantity T=j=0n1dϕj(t)dt2T = \displaystyle\sum_{j=0}^{n-1} \lvert\dfrac{d \phi_{j}\left( t\right)}{d t}\rvert^{2} is time invariant. The value of TT for any initial state can be minimized with respect to a global phase factor eiθte^{i \theta t} to some value TminT_{min}. An operator for TminT_{min} is defined. For any simply connected graph gg the highest possible value of TminT_{min} with respect to the initial state is found to be Tminmax=(λmax2)2T_{min}^{max}=\left( \frac{\lambda_{max}}{2}\right)^{2} where λmax\lambda_{max} is the maximum eigenvalue in the Laplace spectrum of gg. A second invariant is found in the time-dependent probability distribution Pj(t)=ϕj(t)2P_{j}\left(t\right) = \lvert\phi_{j}\left(t\right)\rvert^{2} of any initial state satisfying TminmaxT_{min}^{max}, with these conditions j=0n1(PjmaxPjmin)2=4n\displaystyle\sum_{j=0}^{n-1}\left(P_{j}^{max} - P_{j}^{min}\right)^{2} = \dfrac{4}{n} for all simply connected graphs of nn vertices.

Keywords

Cite

@article{arxiv.1506.03086,
  title  = {Continuous-time quantum walks over connected graphs, amplitudes and invariants},
  author = {Phillip Dukes},
  journal= {arXiv preprint arXiv:1506.03086},
  year   = {2015}
}

Comments

Second draft, comments welcomed. 10 pages, 6 figures

R2 v1 2026-06-22T09:50:32.592Z