@inbook{33c33239362544d09b86dfe0596f8cc3,
title = "Quantum identification of boolean oracles",
abstract = "We introduce the Oracle Identification Problem (OIP), which includes many problems in oracle computation such as those of Grover search and Bernstein-Vazirani as its special cases. We give general upper and lower bounds on the number of oracle queries of OIP. Thus, our results provide general frameworks for analyzing the quantum query complexity of oracle computation. Our results are also related to exact learning in the computational learning theory.",
author = "Andris Ambainis and Kazuo Iwama and Akinori Kawachi and Rudy Raymond and Shigeru Yamashita",
year = "2006",
month = jun,
day = "10",
doi = "10.1007/11683858\_1",
language = "English",
isbn = "3540331328",
series = "Topics in Applied Physics",
pages = "3",
editor = "Hiroshi Imai and Masahito Hayashi",
booktitle = "Quantum Computation and Information",
}