RECOVERING STRINGS IN ORACLES: QUANTUM AND CLASSIC
Kazuo Iwama, Harumichi Nishimura · International Journal of Foundations of Computer Science · 2013
Recovering unknown inputs in oracles with as few queries as possible is one of the most basic problems in theoretical computer science. In this paper, we survey the classical and quantum query complexity of this problem for various types of oracles with different types of queries.