Presampling
Replacing an oracle conditioned on an adversary’s auxiliary input by a mixture of sources fixed on a few coordinates, so that non-uniform security follows from a bound in the simpler bit-fixing model.
| Status | Statement | Tags |
|---|---|---|
|
Classical presampling, quantum queries Open, and provably hard to prove: the source’s Theorem 4 shows it implies a central open problem in quantum computing. No refutation has been attempted either, and the source takes no position on which way it goes – it states the conjecture in order to show that the classical technique cannot simply be transplanted. 6 open |
PresamplingQuantum Query ComplexityQuantum Random Oracle ModelRandom Oracle Modelqromlower-boundbarrier (ai) |
No matching items