Deutsch and Jozsa .1 Controlled-oracle gate Let f(x) be a 'two-valued function' where its input and output only take '0 or 1'. For f(x), consider a gate such that |x) |y} |x) \y f(x)) Suppose it sets its 'input for [k)' being First, please derive y) = 1 2 (y) = (10) 11)) ; = |x) \y) 2 z=0,1 Then, please derive that the gate conversion can be written as (0) |1)). = 2 e -inz \x) |z) 2) e z=0,1 Finally, provide an explanation that the gate effectively converts |x) as, |x) |y) ()(x) |x) |y) - inz |2) (7) (8) 6 (10) (11)