Browsing by Subject "boolean functions"
Now showing items 1-1 of 1
-
Quantum conditional query complexity
(Rinton PressQuantum Information and Computationhttp://www.rintonpress.com/journals/qicabstracts/qicabstracts17-78.html, 2017-06-01)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) ...