# 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={T. 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 $$K_M$$KM complete graphs” with all configurations of two marked vertices, two configurations of $$M+1$$M+1 marked vertices, and two configurations of $$2(M+1)$$2(M+1) marked vertices, showing that the location of… CONTINUE READING

14 Citations

Continuous-time quantum walks on strongly regular graphs with loops and its application to spatial search for multiple marked vertices

- Physics, Computer Science
- 2019

Doubling the success of quantum walk search using internal-state measurements

- Mathematics, Physics
- 2016

8

Spatial search for a general multi-vertex state on graph by continuous-time quantum walks

- Mathematics, Physics
- 2018

Vertices cannot be hidden from quantum spatial search for almost all random graphs

- Computer Science, Physics
- 2018

13

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 34 REFERENCES

Quantum Walks on Two-Dimensional Grids with Multiple Marked Locations

- Mathematics, Computer Science
- 2016

13

Systematic Dimensionality Reduction for Quantum Walks: Optimal Spatial Search and Transport on Non-Regular Graphs

- Computer Science, Physics
- 2015

36