1 citations · 1 across the 1 of their papers we have counts for
Showing quant-phShow all
2 papers · 1 filter
quant-ph2004
Quantum Identification of Boolean Oracles
Andris Ambainis, Kazuo Iwama, Akinori Kawachi +3
The oracle identification problem (OIP) is, given a set of Boolean oracles out of ones, to determine which oracle in is the current black-box oracle. We can exp…
quant-ph2003★ 1 cited
Quantum Evaluation of Multi-Valued Boolean Functions
Kazuo Iwama, Akinori Kawachi, Hiroyuki Masuda +2
Our problem is to evaluate a multi-valued Boolean function through oracle calls. If is one-to-one and the size of its domain and range is the same, then our problem can be…