Quantum-secure OWF ⇒ OWSG

Fully-black-box reduction · quantum setting · folklore · security loss: none: the inverter’s success probability equals the one-way state generator adversary’s

Statement

If is a one-way function against efficient quantum adversaries, then , , and , which measures in the computational basis and accepts iff the outcome is , form a perfectly correct pure one-way state generator — folklore.

Sketch

The copies are copies of the classical string , and accepts iff ; an adversary against the generator is therefore an inverter for with the same success probability.