112 citations · 350 across the 23 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
quant-ph2022★ 1 cited
(No) Quantum space-time tradeoff for USTCON
Simon Apers, Stacey Jeffery, Galina Pass +1
Undirected -connectivity is important both for its applications in network problems, and for its theoretical connections with logspace complexity. Classically, a long line of w…
quant-ph2022★ 1 cited
Quantum Subroutine Composition
Stacey Jeffery
An important tool in algorithm design is the ability to build algorithms from other algorithms that run as subroutines. In the case of quantum algorithms, a subroutine may be calle…
quant-ph2022
Multidimensional Quantum Walks, with Application to -Distinctness
Stacey Jeffery, Sebastian Zur
While the quantum query complexity of -distinctness is known to be for any constant , the best previous upper bound on the time comp…