367 citations · 1.6k across the 63 of their papers we have counts for
Showing 2011 · quant-phShow all
2 papers · 2 filters
quant-ph2011★ 29 cited
Another subexponential-time quantum algorithm for the dihedral hidden subgroup problem
Greg Kuperberg
We give an algorithm for the hidden subgroup problem for the dihedral group , or equivalently the cyclic hidden shift problem, that supersedes our first algorithm and is sugge…
quant-ph2011
The bosonic birthday paradox
Alex Arkhipov, Greg Kuperberg
We motivate and prove a version of the birthday paradox for identical bosons in possible modes. If the bosons are in the uniform mixed state, also called the maximally mixe…