Quantum Computation Relative to Oracles

Christino Tamon, Tomoyuki Yamakami

This paper has been withdrawn by Christino Tamon and Tomoyuki Yamakami because of errors of the main theorems. An erratum appeared in the Proceedings of the UMC 2000 Conference pub…