Quantum conditional query complexity

Imdad Sardharwalla, Sergii Strelchuk & Richard Jozsa
We define and study a new type of quantum oracle, the quantum conditional oracle, which provides oracle access to the conditional probabilities associated with an underlying distribution. Amongst other properties, we (a) obtain highly efficient quantum algorithms for identity testing, equivalence testing and uniformity testing of probability distributions; (b) study the power of these oracles for testing properties of boolean functions, and obtain an algorithm for checking whether an n-input m-output boolean function is balanced...
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.