Lower Bounds for Function Inversion with Quantum Advice.

Kai-Min Chung Tai-Ning Liao Luowen Qian

Published in: CoRR (2019)

Keyphrases

lower bound
upper bound
np hard
data structure
image reconstruction
branch and bound
search algorithm
linear programming
theoretical analysis
piecewise linear
lower and upper bounds
linear programming relaxation
online algorithms