112 citations · 350 across the 23 of their papers we have counts for
27 papers
Quantum Algorithm for Path-Edge Sampling
Stacey Jeffery, Shelby Kimmel, Alvaro Piedrafita
We present a quantum algorithm for sampling an edge on a path between two nodes s and t in an undirected graph given as an adjacency matrix, and show that this can be done in query…
(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…
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…
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…
A Guide for New Program Committee Members at Theoretical Computer Science Conferences
Yfke Dulek, Stacey Jeffery, Christian Majenz +3
In theoretical computer science, conferences play an important role in the scientific process. The decisions whether to accept or reject articles is taken by the program committee…
Secure Software Leasing Without Assumptions
Anne Broadbent, Stacey Jeffery, Sébastien Lord +2
Quantum cryptography is known for enabling functionalities that are unattainable using classical information alone. Recently, Secure Software Leasing (SSL) has emerged as one of th…