pith. sign in

arxiv: 1111.4433 · v2 · pith:WG4WIO72new · submitted 2011-11-18 · 🪐 quant-ph

Quantum Walks on Necklaces and Mixing

classification 🪐 quant-ph
keywords graphsmixingnecklacesizepearlquantumwalksanalyze
0
0 comments X
read the original abstract

We analyze continuous-time quantum walks on necklace graphs - cyclical graphs consisting of many copies of a smaller graph (pearl). Using a Bloch-type ansatz for the eigenfunctions, we block-diagonalize the Hamiltonian, reducing the effective size of the problem to the size of a single pearl. We then present a general approach for showing that the mixing time scales (with growing size of the necklace) similarly to that of a simple walk on a cycle. Finally, we present results for mixing on several necklace graphs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.