Continuous-time quantum random walks require discrete space

K. Manouchehri*, J. B. Wang

*Corresponding author for this work

Research output: Contribution to journalArticle

9 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)13773-13785
Number of pages13
JournalJournal of Physics A: Mathematical and Theoretical
Volume40
Issue number45
DOIs
Publication statusPublished - 9 Nov 2007
Externally publishedYes

Fingerprint Dive into the research topics of 'Continuous-time quantum random walks require discrete space'. Together they form a unique fingerprint.

  • Cite this