0 In Lecture 3 slide 8 find... Col (101,110 > 100% and 101>) Controlled NOT Gate Cij: if the state of the ith Chit is (o>, leave the target Cbit unchanged. Otherwise apply NOT. C10 x>\y>=|x>lyx> and C.1 x>ly>=|x Oy>ly> Where is XOR or modulo-2 sum: |0> 00>=10>, lo> 1>=[1> and [1> 0|0>=[1> and 11> [1>=10> Thus: C10|0>]1>=|0>]1 00>=|0>]1>, and Co (1>1> =[1>1 1>=[1>|0> Do it for Co1 Show that Sij = CijCj;Cij Show that: (1 0 0 0 1 0 0 0 1 0 0 0 0 0 1 C10 = and Coi 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 =