Luowen Qian

collaborators

2 papers

quant-ph2020

Tight Quantum Time-Space Tradeoffs for Function Inversion

Kai-Min Chung, Siyao Guo, Qipeng Liu +1

In function inversion, we are given a function $f : [N] \mapsto [N]$ , and want to prepare some advice of size $S$ , such that we can efficiently invert any image in time $T$ . This is…

quant-ph2019

Lower Bounds for Function Inversion with Quantum Advice

Kai-Min Chung, Tai-Ning Liao, Luowen Qian

Function inversion is the problem that given a random function $f : [M] \to [N]$ , we want to find pre-image of any image $f^{- 1} (y)$ in time $T$ . In this work, we revisit this probl…