A pr 2 00 3 Quantum Evaluation of Multi-Valued Boolean Functions

@inproceedings{Iwama2003AP2,
  title={A pr 2 00 3 Quantum Evaluation of Multi-Valued Boolean Functions},
  author={Kazuo Iwama and Akinori Kawachi and Hiroyuki Masuda and Raymond H. Putra and Shigeru Yamashita},
  year={2003}
}
Our problem is to evaluate a multi-valued Boolean function F through oracle calls. If F is one-to-one and the size of its domain and range is the same, then our problem can be formulated as follows: Given an oracle f(a, x) : {0, 1}n × {0, 1}n → {0, 1} and a fixed (but hidden) value a0, we wish to obtain the value of a0 by querying the oracle f(a0, x). Our… CONTINUE READING