Quantum Identification of Boolean Oracles

Andris Ambainis, Kazuo Iwama, Akinori Kawachi +3

The oracle identification problem (OIP) is, given a set $S$ of $M$ Boolean oracles out of $2^N$ ones, to determine which oracle in $S$ is the current black-box oracle. We can exp…