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

@article{Wong2016SpatialSB,
  title={Spatial search by continuous-time quantum walk with multiple marked vertices},
  author={Thomas G. Wong},
  journal={Quantum Information Processing},
  year={2016},
  volume={15},
  pages={1411-1443}
}
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 KM complete graphs” with all configurations of two marked vertices, two configurations of M + 1 marked vertices, and two configurations of 2(M + 1) marked vertices, showing that the location of the marked vertices… CONTINUE READING
BETA
Tweets
This paper has been referenced on Twitter 19 times. VIEW TWEETS

References

Publications referenced by this paper.
SHOWING 1-10 OF 29 REFERENCES

Faster quantum walk search on a weighted graph

  • T. G. Wong
  • Phys. Rev. A 92, 032320
  • 2015
1 Excerpt

Grover search with lackadaisical quantum walks

  • T. G. Wong
  • J. Phys. A: Math. Theor.
  • 2015
2 Excerpts

Quantum search with multiple walk steps per oracle query

  • T. G. Wong, A. Ambainis
  • Phys. Rev. A 92, 022338
  • 2015
2 Excerpts

Quantum walk search through potential barriers

  • T. G. Wong
  • arXiv:1503.06605 [quantph]
  • 2015
1 Excerpt

Similar Papers

Loading similar papers…