[Solved] Quantum Homework 6

1. Prove that the inner product and the tensor product commute:

h | i = h | ih | i.

This is asserted on page 57 of the textbook.

2. An n-ary function f : Bⁿ B is idempotent if

f(0,,0) = 0 and f(1,,1) = 1.

Find a basis A so that every idempotent Boolean function is representable as a circuit over

1. Prove your answer is correct. [Hint 1: Posts Lattice.] [Hint 2: ? :.]