Quantum trapdoor functions from classical one-way functions

ePrint Report: Quantum trapdoor functions from classical one-way functions

Andrea Coladangelo

We introduce the notion of a quantum trapdoor function. This is an efficiently computable unitary that takes as input a "public" quantum state and a classical string $x$, and outputs a quantum state. This map is such that (i) it is hard to invert, in the sense that it is hard to recover $x$ given the output state (and many copies of the public state), and (ii) there is …

andrea eprint report function functions hard input map public quantum recover report state