112 citations · 350 across the 23 of their papers we have counts for
3 papers · 1 filter
Partial-indistinguishability obfuscation using braids
Gorjan Alagic, Stacey Jeffery, Stephen P. Jordan
An obfuscator is an algorithm that translates circuits into functionally-equivalent similarly-sized circuits that are hard to understand. Efficient obfuscators would have many appl…
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…
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…