HackerPapers

arXiv:1501.07071quant-ph

Spatial Search by Continuous-Time Quantum Walk with Multiple Marked Vertices

Thomas G. Wong

Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.

Abstract

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 $K_M$ 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 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.

arXiv comments
29 pages, 15 figures
Journal reference
Quantum Inf. Process. 15(4), 1411-1443 (2016)
DOI
doi:10.1007/s11128-015-1239-y
Subjects
quant-phQuantum Physics

On Hacker News

Linked by 1 identifiable commenter in 1 comment across 1 thread, from Aug 2015 to Aug 2015.

Comments linking this paper, per year.

Discussed in comments1 thread

    • The comments SciRate gets at the moment are pretty decent, I think because people mostly just integrate it into their existing review process. https://scirate.com/arxiv/1501.07071 is a good example. If the community were to grow though we'd definitely want heavy moderation.

      mispyView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.