Nested Quantum Walks with Quantum Data Structures

@inproceedings{Jeffery2013NestedQW,
  title={Nested Quantum Walks with Quantum Data Structures},
  author={Stacey Jeffery and Robin Kothari and Fr{\'e}d{\'e}ric Magniez},
  booktitle={SODA},
  year={2013}
}
We develop a new framework that extends the quantum walk framework of Magniez, Nayak, Roland, and Santha, by utilizing the idea of quantum data structures to construct an efficient method of nesting quantum walks. Surprisingly, only classical data structures were considered before for searching via quantum walks. The recently proposed learning graph framework of Belovs has yielded improved upper bounds for several problems, including triangle finding and more general subgraph detection. We… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…