Search on a fractal lattice using a quantum random walk

Patel, Apoorva and Raghunathan, KS (2012) Search on a fractal lattice using a quantum random walk. In: PHYSICAL REVIEW A, 86 (1).

PDF phy_rev_86-1_012332_2012.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

The spatial search problem on regular lattice structures in integer number of dimensions d >= 2 has been studied extensively, using both coined and coinless quantum walks. The relativistic Dirac operator has been a crucial ingredient in these studies. Here, we investigate the spatial search problem on fractals of noninteger dimensions. Although the Dirac operator cannot be defined on a fractal, we construct the quantum walk on a fractal using the flip-flop operator that incorporates a Klein-Gordon mode. We find that the scaling behavior of the spatial search is determined by the spectral (and not the fractal) dimension. Our numerical results have been obtained on the well-known Sierpinski gaskets in two and three dimensions.

Item Type:	Journal Article
Publication:	PHYSICAL REVIEW A
Publisher:	AMER PHYSICAL SOC
Additional Information:	Copy right for this article belongs to American Physical Society
Department/Centre:	Division of Interdisciplinary Sciences > Supercomputer Education & Research Centre Division of Physical & Mathematical Sciences > Centre for High Energy Physics
Date Deposited:	10 Sep 2012 12:21
Last Modified:	10 Sep 2012 12:21
URI:	http://eprints.iisc.ac.in/id/eprint/45001

Actions (login required)

View Item