Quantum Walks on Sierpinski Gaskets

Abstract

We analyze discrete-time quantum walks on Sierpinski gaskets using a flip-flop shift operator with the Grover coin. We obtain the scaling of two important physical quantities: the mean-square displacement and the mixing time as function of the number of points. The Sierpinski gasket is a fractal that lacks translational invariance and the results differ from those described in the literature for ordinary lattices. We find that the displacement varies with the initial location. Averaged over all initial locations, our simulation obtain an exponent very similar to classical diffusion.

arXiv comment12 pages, 6 figs

References in corpus (7)

• A Quantum Random Walk Search Algorithm
• Quantum walks: a comprehensive review
• Quantum walks in higher dimensions
• Quantum walk approach to search on fractal structures
• Mixing Times in Quantum Walks on the Hypercube
• Search on a Fractal Lattice using a Quantum Random Walk
• Mixing Times in Quantum Walks on Two-Dimensional Grids

Cited by in corpus (5)

• Equivalence of Szegedy's and Coined Quantum Walks
• Quantum walk transport on carbon nanotube structures
• Percolated quantum walks with a general shift operator: From trapping to transport
• Renormalization and Scaling in Quantum Walks
• Quantum walks with spatiotemporal fractal disorder