Spatial search by continuous-time quantum walk with multiple marked vertices

Research output: Contribution to journalArticle

13 Scopus citations


In the typical spatial search problems solved by continuous-time quantum walk, changing the location of the marked vertices does not alter the search problem. In this paper, we consider search when this is no longer true. In particular, we analytically solve search on the “simplex of (Formula presented.) complete graphs” with all configurations of two marked vertices, two configurations of (Formula presented.) marked vertices, and two configurations of (Formula presented.) marked vertices, showing that the location of the marked vertices can dramatically influence the required jumping rate of the quantum walk, such that using the wrong configuration’s value can cause the search to fail. This sensitivity to the jumping rate is an issue unique to continuous-time quantum walks that does not affect discrete-time ones.

Original languageEnglish (US)
Pages (from-to)1411-1443
Number of pages33
JournalQuantum Information Processing
Issue number4
StatePublished - Apr 1 2016
Externally publishedYes


All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Statistical and Nonlinear Physics
  • Theoretical Computer Science
  • Signal Processing
  • Modeling and Simulation
  • Electrical and Electronic Engineering

Cite this