9 citations · 10 across the 4 of their papers we have counts for
4 papers · 1 filter
The hidden subgroup problem and permutation group theory
Julia Kempe, Aner Shalev
We employ concepts and tools from the theory of finite permutation groups in order to analyse the Hidden Subgroup Problem via Quantum Fourier Sampling (QFS) for the symmetric group…
Quantum Color-Coding Is Better
Joshua Von Korff, Julia Kempe
We describe a quantum scheme to ``color-code'' a set of objects in order to record which one is which. In the classical case, N distinct colors are required to color-code N objects…
Coins Make Quantum Walks Faster
Andris Ambainis, Julia Kempe, Alexander Rivosh
We show how to search N items arranged on a grid in time , using a discrete time quantum walk. This result for the first time exhibits a…
An Explicit Universal Gate-set for Exchange-Only Quantum Computation
M. Hsieh, J. Kempe, S. Myrgren +1
A single physical interaction might not be universal for quantum computation in general. It has been shown, however, that in some cases it can generate universal quantum computatio…