Comparing two quantum oracles using the
Deutsch–Jozsa algorithm

Abstract. There are a lot of articles about quantum algorithms, which involve querying a black box function, often called an oracle. This paper proposes a way to combine two oracles and to determine how similar they are using the Deutsch–Jozsa algorithm. In this case being similar means, that the sets of marked states have just a few ones outside of their intersection. The new quantum algorithm is compared to its classical counterparts and a detailed analysis shows when it will outperform them.