Quantum Walk Search Algorithms

Richard J. Lipton, Kenneth W. Regan · 2014

This chapter contains sections titled: 15.1 Search in Big Graphs, 15.2 General Quantum Walk for Graph Search, 15.3 Specifying the Generic Walk, 15.4 Adding the Data, 15.5 Toolkit Theorem for Quantum Walk Search, 15.6 Grover Search as Generic Walk, 15.7 Element Distinctness, 15.8 Subgraph Triangle Incidence, 15.9 Finding a Triangle, 15.10 Evaluating Formulas and Playing Chess, 15.11 Problems, 15.12 Summary and Notes

Read the paper · More papers on PaperTik