779 citations · 2.6k across the 35 of their papers we have counts for
Showing 2012 · quant-phShow all
2 papers · 2 filters
quant-ph2012★ 29 cited
Nested Quantum Walks with Quantum Data Structures
Stacey Jeffery, Robin Kothari, Frederic Magniez
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…
quant-ph2012★ 21 cited
Improving Quantum Query Complexity of Boolean Matrix Multiplication Using Graph Collision
Stacey Jeffery, Robin Kothari, Frédéric Magniez
The quantum query complexity of Boolean matrix multiplication is typically studied as a function of the matrix dimension, n, as well as the number of 1s in the output, \ell. We pro…