We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Continuous-Time Quantum Random Walks Require Discrete Space

Abstract: Quantum random walks are shown to have non-intuitive dynamics which makes them an attractive area of study for devising quantum algorithms for long-standing open problems as well as those arising in the field of quantum computing. In the case of continuous-time quantum random walks, such peculiar dynamics can arise from simple evolution operators closely resembling the quantum free-wave propagator. We investigate the divergence of quantum walk dynamics from the free-wave evolution and show that in order for continuous-time quantum walks to display their characteristic propagation, the state space must be discrete. This behavior rules out many continuous quantum systems as possible candidates for implementing continuous-time quantum random walks. Furthermore our findings demonstrate that the properties of the quantum walk are critically dependant on its initialization which in turn impacts any subsequent quantum algorithms based upon it.
Comments: 15 pages, 8 figures, submitted to Phys Rev A
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:quant-ph/0611129
  (or arXiv:quant-ph/0611129v1 for this version)

Submission history

From: Kia Manouchehri [view email]
[v1] Sun, 12 Nov 2006 01:17:08 GMT (831kb)
[v2] Tue, 25 Sep 2007 09:33:07 GMT (837kb)

Link back to: arXiv, form interface, contact.