ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Search on a Hypercubic Lattice using Quantum Random Walk

Patel, Apoorva and Aminoor Rahaman, Md (2009) Search on a Hypercubic Lattice using Quantum Random Walk. In: The 9th Asian Conference on Quantum Information, 2009.

Full text not available from this repository. (Request a copy)
Official URL: http://pra.aps.org/abstract/PRA/v82/i3/e032331


We investigate the spatial search problem on the two-dimensional square lattice, using the Dirac evolution operator discretized according to the staggered lattice fermion formalism. d=2 is the critical dimension for the spatial search problem, where infrared divergence of the evolution operator leads to logarithmic factors in the scaling behavior. As a result, the construction used in our accompanying article [ A. Patel and M. A. Rahaman Phys. Rev. A 82 032330 (2010)] provides an O(√NlnN) algorithm, which is not optimal. The scaling behavior can be improved to O(√NlnN) by cleverly controlling the massless Dirac evolution operator by an ancilla qubit, as proposed by Tulsi Phys. Rev. A 78 012310 (2008). We reinterpret the ancilla control as introduction of an effective mass at the marked vertex, and optimize the proportionality constants of the scaling behavior of the algorithm by numerically tuning the parameters.

Item Type: Conference Paper
Publisher: The American Physical Society
Additional Information: Copyright of this article belongs to The American Physical Society.
Department/Centre: Division of Physical & Mathematical Sciences > Centre for High Energy Physics
Date Deposited: 16 Dec 2011 07:30
Last Modified: 16 Dec 2011 08:26
URI: http://eprints.iisc.ac.in/id/eprint/41235

Actions (login required)

View Item View Item