1 citations · 1 across the 1 of their papers we have counts for
Showing quant-phShow all
3 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…
quant-ph2002
Exploiting the Difference in Probability Calculation between Quantum and Probabilistic Computations
Masami Amano, Kazuo Iwama, Rudy Raymond
The main purpose of this paper is to show that we can exploit the difference (-norm and -norm) in the probability calculation between quantum and probabilistic computatio…