Deutsch speedup (required). Letf(x) be a function {0,1)→(0,1) that may be constant (produces the same output for either input) or balanced (produces different outputs) 2. a. For a unitary transformat...
Deutsch speedup (required). Letf(x) be a function {0,1)→(0,1) that may be constant (produces the same output for either input) or balanced (produces different outputs) 2. a. For a unitary transformation1 U: Ix)ly) -> lx)lyVfx)), calculate the outputs when Ix) (I0)+|1))/V2 and ly) (10)-11))//2. After (a), measurement projects the first qubit onto a basis l ±)-(10)±11)/V2. Show that this always produces |+) when f(x) is constant, and always |-) when f is balanced. b.
Deutsch speedup (required). Letf(x) be a function {0,1)→(0,1) that may be constant (produces the same output for either input) or balanced (produces different outputs) 2. a. For a unitary transformation1 U: Ix)ly) -> lx)lyVfx)), calculate the outputs when Ix) (I0)+|1))/V2 and ly) (10)-11))//2. After (a), measurement projects the first qubit onto a basis l ±)-(10)±11)/V2. Show that this always produces |+) when f(x) is constant, and always |-) when f is balanced. b.