450 citations · 519 across the 27 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2015★ 4 cited
Quantum Oracle Classification - The Case of Group Structure
Mark Zhandry
The Quantum Oracle Classification (QOC) problem is to classify a function, given only quantum black box access, into one of several classes without necessarily determining the enti…
cs.CC2013
A Note on the Quantum Collision and Set Equality Problems
Mark Zhandry
The results showing a quantum query complexity of for the collision problem do not apply to random functions. The issues are two-fold. First, the lower bo…